从零开始的C++（十七）

map/set

功能：能对插入的数据自动排序，遍历时呈现有序。其底层是红黑树，遍历是中序遍历的方式。

set:

特点：

1、set是按照一定次序存储数据的容器。

2、set的元素value，是用于排序比较的元素。且value一旦输入不可修改。

3、set默认是升序排序。

4、set底层是红黑树

5、set对于插入value相同的元素，不会再次插入。即一个set对象中所有元素的值均不同（可以去重）。若希望有重复的值，可以使用multiset。

6、查找一个元素的时间复杂度是Ologn。

set常用函数：

1、插入（insert）：返回的是一个pair的对象，其中插入成功bool是true，反之是false。iterator插入成功指向新插入的元素，失败说明对象中已经有同值的元素，指向那个元素。

2.删除（erase）：返回类型是void，功能是删除输入值对于的元素。

3.查找（find）：查找成功返回指向元素的迭代器，失败返回end（）。

4.求输入值的元素个数（count）：返回同值的元素的个数，一般用于multiset中。

map：

特点：

1.map的元素是一个建对，pair

2、map通过key进行插入时的排序，key一旦输入不能修改。

3、不能插入相同key值的元素，哪怕value值不同也不行

4、map支持下标访问，下标是key的值，返回的是对于元素的value。若查找不到下标直接抛异常

5、map的底层是红黑树