简介: 意为集合,所有元素在被插入时自动被排序,即元素在容器中的顺序与元素的插入顺序无关。set内的元素是只读的,支持遍历操作,虽然没有像栈和队列的取数据接口,但是可以用迭代器遍历。底层结构用二叉树实现。与multiset的区别是不允许有重复的元素,所以插入重复的元素是无效的,不会被保留在容器内。由于set支持高效的关键字查询和访问,故常用于需要检查数据是否已经存在的场合。
接下来介绍set的常用接口:
构造函数:
set<T> st;//默认构造函数
set(const set &st);//拷贝构造函数
赋值操作:
set& operator=(const set &st);//重载等号运算符
插入和删除:
erase操作都会返回被删除元素的下一个元素的迭代器
insert(elem);//向容器中插入元素
clear();//删除容器中所有元素,即清空容器
erase(pos);//删除迭代器pos所指元素
erase(beg,end);//删除迭代器区间[beg,end)内的元素
erase(elem);//删除容器中值为elem的元素
容器大小:
值得一提的是,set容器不支持resize操作
size();//返回容器中的元素个数
empty();//判断容器是否为空
交换操作:
a.swap(b);//将a和b集合中的内容交换
swap(a,b);
查找和统计:
begin()和end()是所有容器都支持的操作,功能同其他容器,begin()会返回容器中第一个元素的迭代器,end()会返回容器末尾最后一个元素之后一个位置的迭代器。
find(elem);//查找值为elem的元素
//若找到,返回该元素迭代器
//若未找到,返回该set.end()
count(elem);//统计值为elem的元素的个数
//由集合特点,非0即1
因为对于接口函数的使用和验证是相通的,我在之前学别的容器所更的博文中已经写过,且set容器的操作比较简单,故在此不提供测试用例代码。