【C++ STL】 Set和Multiset
概念
相同点:
set和multiset会根据特定的排序原则将元素排序。
插入一个数,删除一个数都能够在O(logn)的时间内完成。
两者不同之处在于
multisets允许元素重复,而set不允许重复。
常用操作
变动性操作
c.insert(elem) 插入一个elem副本,返回新元素位置,无论插入成功与否。
c.insert(pos, elem) 安插一个elem元素副本,返回新元素位置,pos为收索起点,提升插入速度。
c.insert(beg,end) 将区间[beg,end]所有的元素安插到c,无返回值。
c.erase(elem) 删除与elem相等的所有元素,返回被移除的元素个数。
c.erase(pos) 移除迭代器pos所指位置元素,无返回值。
c.erase(beg,end) 移除区间[beg,end]所有元素,无返回值。
c.clear() 移除所有元素,将容器清空
非变动性操作
c.size() 返回当前的元素数量
c.empty () 判断大小是否为零,等同于0 == size(),效率更高
特殊的搜寻函数
count (elem) 返回元素值为elem的个数
find(elem) 返回元素值为elem的第一个元素,如果没有返回end()
lower_bound(elem) 返回元素值为elem的第一个可安插位置,也就是元素值 >= elem的第一个元素位置
upper_bound (elem) 返回元素值为elem的最后一个可安插位置,也就是元素值 > elem 的第一个元素位置
排序原则
如果是系统是实现的类,系统内部已经实现排序器,但是对于自定义的结构体,需要设置排序规则。
方法:
定义一个比较类cmp,cmp内部实现operator函数。)。
代码
struct rec{ int x,y; }; struct cmp{ bool operator()(const rec&a,const rec&b){ return a.x<b.x||a.x==b.x&&a.y<b.y; } }; multiset<rec,cmp> h;
本文作者:kingwzun
本文链接:https://www.cnblogs.com/kingwz/p/15841036.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步