unordered_set
头文件 #include <unordered_set>
.
unordered_set<int> uset;// 插入,时间复杂度为 O(1),但可能会退化为 O(n).
uset.insert(10);
uset.insert(-6);// 初始化
unordered_set<int> uset = {10, 20, 30};//迭代
for (auto it = uset.begin(); it != uset.end(); it++) {// ...cout << *it << endl;
}// 查找,不存在返回 uset.end(),存在返回其迭代器指针
uset.find(10);// 检查元素是否存在,不存在返回 0,存在返回 1
uset.count(20);// 通过值删除某个元素
uset.erase(20);// 通过迭代器指针删除某个元素auto it = uset.find(20);
if (it != uset.end()) {uset.erase(it);
}