C++ 中的 set
是一种关联容器,它包含一组唯一的对象。set
中的元素在插入时自动排序,并且不允许重复元素。以下是 set
的一些常见操作:
-
插入元素:使用
insert()
方法将元素插入到set
中。std::set
my_set; my_set.insert(10); my_set.insert(20); my_set.insert(30); -
删除元素:使用
erase()
方法从set
中删除元素。my_set.erase(20); // 删除元素 20
-
查找元素:使用
find()
方法查找set
中的元素。如果找到了元素,find()
返回指向该元素的迭代器;否则返回指向set
末尾的迭代器。auto it = my_set.find(20); if (it != my_set.end()) { // 找到了元素 20 }
-
遍历元素:使用迭代器遍历
set
中的所有元素。for (auto it = my_set.begin(); it != my_set.end(); ++it) { std::cout << *it << " "; } // 输出:10 30
-
检查元素是否存在:使用
count()
方法检查set
中是否存在指定元素。如果存在,返回 1;否则返回 0。if (my_set.count(20) > 0) { // 元素 20 存在于 set 中 }
-
获取集合大小:使用
size()
方法获取set
中元素的数量。std::cout << "Set size: " << my_set.size() << std::endl; // 输出:Set size: 2
-
清空集合:使用
clear()
方法清空set
中的所有元素。my_set.clear();
-
检查集合是否为空:使用
empty()
方法检查set
是否为空。如果为空,返回true
;否则返回false
。if (my_set.empty()) { // set 为空 }