学习C++之STL：简单了解set关联式容器及其常用接口

简介： 意为集合，所有元素在被插入时自动被排序，即元素在容器中的顺序与元素的插入顺序无关。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容器的操作比较简单，故在此不提供测试用例代码。