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 為空
   }