C++ 中的 set
是一种关联容器,它包含一组唯一的对象。每个元素在插入时都会自动按键进行排序。set
中的元素默认按照升序排列,但你也可以提供自定义的比较函数或对象来改变排序方式。
以下是 set
的一些常见用法:
-
包含唯一元素:
set
中的每个元素只能出现一次,即使你尝试插入相同的元素,它也不会被添加到集合中。#include
#include int main() { std::set my_set = {1, 2, 3, 4, 5}; // 尝试插入重复元素 my_set.insert(3); // 输出集合中的元素 for (int num : my_set) { std::cout << num << " "; } return 0; } -
自动排序:
set
中的元素会根据键自动进行排序。默认情况下,它们按照升序排列,但你也可以提供自定义的比较函数或对象来改变排序方式。#include
#include // 自定义比较函数,用于降序排列 struct CompareDescending { bool operator()(int a, int b) const { return a > b; } }; int main() { std::set my_set = {5, 4, 3, 2, 1}; // 输出集合中的元素 for (int num : my_set) { std::cout << num << " "; } return 0; } -
查找元素:
set
提供了find()
成员函数,用于在集合中查找特定元素。如果找到了该元素,find()
将返回一个指向该元素的迭代器;否则,它将返回指向集合末尾的迭代器。#include
#include int main() { std::set my_set = {1, 2, 3, 4, 5}; // 查找元素 3 auto it = my_set.find(3); if (it != my_set.end()) { std::cout << "Found: " << *it << std::endl; } else { std::cout << "Not found" << std::endl; } return 0; } -
删除元素:
set
提供了erase()
成员函数,用于从集合中删除特定元素。如果删除了该元素,erase()
将返回一个指向被删除元素之后元素的迭代器;如果没有找到该元素,它将返回指向集合末尾的迭代器。#include
#include int main() { std::set my_set = {1, 2, 3, 4, 5}; // 删除元素 3 auto it = my_set.find(3); if (it != my_set.end()) { my_set.erase(it); } // 输出集合中的元素 for (int num : my_set) { std::cout << num << " "; } return 0; }