STL-set and multiset

set 的底层是红黑树。具有良好的查找效率。set 容器中不允许出现重复的元素,multiset 允许重复元素。

set 构造函数

set<T> st;//set 默认构造函数:
mulitset<T> mst; //multiset 默认构造函数:
set(const set &st);//拷贝构造函数

set 赋值操作

set& operator=(const set &st);//重载等号操作符 
swap(st);//交换两个集合容器

set 大小操作

size();//返回容器中元素的数目
empty();//判断容器是否为空

set 插入和删除操作

insert(elem);//在容器中插入元素。
clear();//清除所有元素
erase(pos);//删除 pos 迭代器所指的元素,返回下一个元素的迭代器。
erase(beg, end);//删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
erase(elem);//删除容器中值为 elem 的元素。

set 查找操作

find(key);//查找键 key 是否存在,若存在, 返回该键的元素的迭代器;若不存在, 返回 map.end();
lower_bound(keyElem);//返回第一个 key>=keyElem 元素的迭代器。
upper_bound(keyElem);//返回第一个 key>keyElem 元素的迭代器。
equal_range(keyElem);//返回容器中 key 与 keyElem相等的上下限的两个迭代器。

 

发布了194 篇原创文章 · 获赞 17 · 访问量 6万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览