STL学习笔记

掌握STL容器的特性

容器是用来存放数据的，掌握容器特性才能更好地选择合适的容器载数据。这里要记住,

可自主选择插入的位置

vectors：可随机存取，可变长数组，可快速在尾部插入删除，不适合在中部头部频繁插入删除
deques：可随机存取，队列，先进先出，可快速在头部尾部插入删除，同样不适合在中部插入删除元素
list：不可随机存取，链表，方便在随机处做插入删除，修改指针即可
*以上容器叫序列式容器，查找相对关联式容器比较慢。

---

插入的同时排序

这种容器叫关联式容器，插入的同时排序，所以这些容器在查找上比较快，但是不能自主决定元素插入的位置
sets/multisets：前者和后者的区别就是前者不允许存在相同值的元素，后者允许，内部原理都是依赖于排序二叉树
maps/multimaps：前者后者的区别也是前者不允许存值相同的元素，这个和set不同的是map是键值对一一对应的，也就是映射

参考的Blog