C++ 中的 set
是一种关联容器,它包含一组唯一的对象。set
中的元素在插入时自动排序,并且不允许重复元素。以下是 set
的一些常见操作:
插入元素:使用 insert()
方法将元素插入到 set
中。
std::set<int> 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 为空
}