set
是 C++ STL (Standard Template Library) 中的一個非常有用的容器,它包含一組唯一的元素,元素會自動按鍵排序。set
在內部使用紅黑樹實現,因此插入、刪除和查找操作的時間復雜度都是 O(log n)。
以下是 set
的一些基本用法:
包含頭文件:
#include <iostream>
#include <set>
創建一個 set
:
std::set<int> my_set;
向 set
中插入元素:
my_set.insert(5);
my_set.insert(3);
my_set.insert(7);
my_set.insert(3); // 重復元素,不會被插入
刪除元素:
my_set.erase(3); // 刪除元素 3
檢查 set
中是否包含某個元素:
if (my_set.find(3) != my_set.end()) {
std::cout << "Set contains 3" << std::endl;
} else {
std::cout << "Set does not contain 3" << std::endl;
}
遍歷 set
:
for (int value : my_set) {
std::cout << value << " ";
}
std::cout << std::endl; // 輸出 "5 7"
獲取 set
的大小:
std::cout << "Set size: " << my_set.size() << std::endl; // 輸出 "Set size: 2"
清空 set
:
my_set.clear();
std::cout << "Set size after clearing: " << my_set.size() << std::endl; // 輸出 "Set size after clearing: 0"
這些只是 set
的基本用法,你還可以使用其他成員函數和操作符來處理 set
。更多關于 set
的信息,可以查看 C++ STL 文檔。