标准模板库(STL)学习探究之set容器(关联容器)

admin

set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用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是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);//查找键key的元素个数
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。


        //对于set而言，count的结果  要么是0  要么是1
        //lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
        //upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
        //equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

思考:set容器为只读容器,默认排序为从小到大.如果要实现从大到小的排序应该写  写入数据前 指定仿函数的排序规则.插入数据insert 返回的函数 实际上也是 对组类型  他的返回参数分别为迭代器和bool 类型(用于区分插入的成功和失败)mulitset :允许插入重复的值.