本文共 1550 字,大约阅读时间需要 5 分钟。
set意为集合,是一个内部自动有序且不含重复元素的容器。集合在编程中常用于存储和管理一系列唯一值,且这些值可以自动按照一定顺序排列。熟练掌握set容器,可以显著简化某些算法的实现,减少代码复杂度。使用set前,需要包含相应的头文件:
#include
set的定义方式与vector类似,通用的定义格式为:
sets;
其中,typename
可替换为任意基本数据类型(如int
, char
, double
)或自定义数据类型(如struct
)。set还支持嵌套使用其他STL容器(如vector
、set
、queue
等)。
set容器只能通过迭代器(iterator)来访问元素。迭代器的使用方法与vector类似,定义方式如下:
set ::iterator it;
通过*it
可以获取set中的当前元素。set的主要操作包括插入、查找、删除等,下文将详细讲解。
insert(x)
用于将值x
插入set中,set会自动排序并去重。该操作的时间复杂度为O(logN),其中N为set的元素个数。
find(value)
返回一个指向匹配值value
的迭代器。如果未找到对应值,则返回set的末尾迭代器。该操作的时间复杂度为O(logN)。
erase()
用于删除set中的元素。有两种形式:
s.erase(it)
:通过迭代器it
删除指定元素,时间复杂度为O(1)。s.erase(value)
:通过值value
删除指定元素,时间复杂度为O(logN)。erase(first, last)
用于删除区间[first, last)
内的所有元素。first
和last
分别是起始迭代器和结束迭代器的下一个位置。时间复杂度为O(N),其中N为删除区间的元素个数。
size()
返回set中元素的总数,时间复杂度为O(1)。
clear()
清空set中的所有元素,时间复杂度为O(N),其中N为set的元素个数。
#include#include using namespace std;int main() { set s; s.insert(2); s.insert(-3); s.insert(7); s.insert(2); s.insert(4); s.insert(-10); for (auto it = s.begin(); it != s.end(); ++it) { cout << *it << ' '; } cout << endl; // 删除元素 s.erase(s.find(3)); for (auto it = s.begin(); it != s.end(); ++it) { cout << *it << ' '; } cout << endl; s.clear(); cout << s.size() << endl; return 0;}
输出结果:
-10 4 7-10 4 70
通过以上代码示例,可以看到set容器的基本操作和实际应用效果。set的自动排序和去重功能使得开发人员在处理重复值和排序问题时大大减轻了工作负担。
转载地址:http://wpsa.baihongyu.com/