概念
map和set是STL中的容器,用于存储有特定关联的内容,存储逻辑结构不是线性的,两个位置有紧密的关联,所以又叫关联性容器
set
set和multiset,set不可以介质冗余,multiset可以冗余,底层的红黑树,是一种平衡二叉搜索树
使用时包含同一个头文件<set>

增删查都是logn级别
常用内置函数
begin:返回开始位置的迭代器
Return iterator to beginning (public member function )
end:返回结束位置的迭代器
Return iterator to end (public member function )
rbegin:返回倒转的开始位置迭代器
Return reverse iterator to reverse beginning (public member function )
rend:返回倒转的结束位置迭代器
Return reverse iterator to reverse end (public member function )
insert:插入
Insert element (public member function )
erase:删除
Erase elements (public member function )
swap:交换
Swap content (public member function )
clear:清除
Clear content (public member function )
find:查找元素
Get iterator to element (public member function )
count:计数
Count elements with a specific value (public member function )
lower__bound:返回第一个>=传入值的迭代器
Return iterator to lower bound (public member function )
upper_bound返回第一个>传入值的迭代器
Return iterator to upper bound (public member function )
equal_range:返回一个迭代器对,第一个迭代器 (pair::first):指向第一个不小于给定值的元素位置,第二个迭代器 (pair::second):指向第一个大于给定值的元素位置。这等价于 upper_bound 的结果。
Get range of equal elements (public member function )
map
有两个模板参数的set

插入时只看key相不相等,