【C++】STL07 关联容器-set

C++ STL unordered_set容器完全攻略

概念

涉及到红黑树—二叉树

特点

所有元素都会根据元素的键值自动被排序（从小到大）。
Set的元素不像map那样可以同时拥有实值和键值。set的元素既是键值又是实值。
Set 不允许两个元素有 相同的键值。

1. set 中元素插入过程是按排序规则插入，所以不能指定插入位置（不能打破红黑树的位置结构）。

2. set 不可以直接存取元素，不可以使用 at.(pos) 和 [ ] 操作符。

3. multiset 与 set 的区别：set支持唯一键值，每个元素值只能出现一次；而 multiset 中同一值可以出现多次。

4. 不可以直接修改 set 或 multiset 容器中的元素值，因为该类容器是自动排序的。如果希望修改一个元素值，必须先删除原有的元素，再插入新的元素

我们可以通过set的迭代器改变set的元素吗？不行的，因为set元素值就是其键值，关系到set元素的排列规则。如果任意改变set元素值，会严重破坏set组织。

操作

添加数据 insert

查找 find(元素值)

返回值类型用迭代器接收。

元素个数 count

Set 不允许两个元素有 相同的键值。所以元素个数要么是0要么是1

查找大于等于目标值的数据

lower_bound、大于等于的第一个
upper_bound、大于的第一个
equal_range 返回等于的上下限的两个迭代器。用paris<set::iterator,set::iterator> ret2=equal_range(30);
ret2.first（）— lower_bound
ret2.second（）—upper_bound

对子 pair

创建：
（1）pair<string,int> p1(“aa”,12);
（2）pair<string,int> p2=make_pair(“aa”,21);
访问：
p1.first
p1.second

排序

（1）迭代器–自动从小到大
（2）使用仿函数改变排序规则