c++ set有哪些常见操作

C++ 中的 set 是一种关联容器，它包含一组唯一的对象。set 中的元素在插入时自动排序，并且不允许重复元素。以下是 set 的一些常见操作：

1. 插入元素：使用 insert() 方法将元素插入到 set 中。

   std::set<int> my_set;
   my_set.insert(10);
   my_set.insert(20);
   my_set.insert(30);
   

2. 删除元素：使用 erase() 方法从 set 中删除元素。

   my_set.erase(20); // 删除元素 20
   

3. 查找元素：使用 find() 方法查找 set 中的元素。如果找到了元素，find() 返回指向该元素的迭代器；否则返回指向 set 末尾的迭代器。

   auto it = my_set.find(20);
   if (it != my_set.end()) {
       // 找到了元素 20
   }
   

4. 遍历元素：使用迭代器遍历 set 中的所有元素。

   for (auto it = my_set.begin(); it != my_set.end(); ++it) {
       std::cout << *it << " ";
   }
   // 输出：10 30
   

5. 检查元素是否存在：使用 count() 方法检查 set 中是否存在指定元素。如果存在，返回 1；否则返回 0。

   if (my_set.count(20) > 0) {
       // 元素 20 存在于 set 中
   }
   

6. 获取集合大小：使用 size() 方法获取 set 中元素的数量。

   std::cout << "Set size: " << my_set.size() << std::endl; // 输出：Set size: 2
   

7. 清空集合：使用 clear() 方法清空 set 中的所有元素。

   my_set.clear();
   

8. 检查集合是否为空：使用 empty() 方法检查 set 是否为空。如果为空，返回 true；否则返回 false。

   if (my_set.empty()) {
       // set 为空
   }