c++ set的用法是什么

C++ 中的 set 是一种关联容器，它包含一组唯一的对象。每个元素在插入时都会自动按键进行排序。set 中的元素默认按照升序排列，但你也可以提供自定义的比较函数或对象来改变排序方式。

以下是 set 的一些常见用法：

1. 包含唯一元素：set 中的每个元素只能出现一次，即使你尝试插入相同的元素，它也不会被添加到集合中。

   #include <iostream>
   #include <set>
   
   int main() {
       std::set<int> my_set = {1, 2, 3, 4, 5};
   
       // 尝试插入重复元素
       my_set.insert(3);
   
       // 输出集合中的元素
       for (int num : my_set) {
           std::cout << num << " ";
       }
   
       return 0;
   }
   

2. 自动排序：set 中的元素会根据键自动进行排序。默认情况下，它们按照升序排列，但你也可以提供自定义的比较函数或对象来改变排序方式。

   #include <iostream>
   #include <set>
   
   // 自定义比较函数，用于降序排列
   struct CompareDescending {
       bool operator()(int a, int b) const {
           return a > b;
       }
   };
   
   int main() {
       std::set<int, CompareDescending> my_set = {5, 4, 3, 2, 1};
   
       // 输出集合中的元素
       for (int num : my_set) {
           std::cout << num << " ";
       }
   
       return 0;
   }
   

3. 查找元素：set 提供了 find() 成员函数，用于在集合中查找特定元素。如果找到了该元素，find() 将返回一个指向该元素的迭代器；否则，它将返回指向集合末尾的迭代器。

   #include <iostream>
   #include <set>
   
   int main() {
       std::set<int> 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;
   }
   

4. 删除元素：set 提供了 erase() 成员函数，用于从集合中删除特定元素。如果删除了该元素，erase() 将返回一个指向被删除元素之后元素的迭代器；如果没有找到该元素，它将返回指向集合末尾的迭代器。

   #include <iostream>
   #include <set>
   
   int main() {
       std::set<int> 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;
   }