HELLO WOR|

kingwzun

园龄:3年6个月粉丝:111关注:0

【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 中国大陆许可协议进行许可。

posted @   kingwzun  阅读(51)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起