c++学习笔记之关联容器

1.pair不是容器，而是代表一个key-value键值对。

2.map则是一个容器，里面存储了pair对象，只是存储的方式与vector<pair>这种连续存储，有所不同，map采用的是二叉排序树存储pair，一般是红黑树。

3.map使用下标访问时，如果key不存在，那么会在map中添加一个新的pair，value为默认值。

4.map的key必须具有小于操作符operator <。

5.map查找元素的效率是lgn，因为树的高度不超过O(lgN)

6.使用inset插入map元素时，如果失败，则不会更新原来的值。

7.map和set比较：

二者均使用红黑树实现
key需要支持<操作
map侧重于key-value的快速查找
set侧重于查看元素是否存在

8.map和set中的元素无法排序。