- 顺序容器
- 组成： vector（可变长数组），array（不可变长数组），list（双向链表），forward_list（单向链表）,deque（双向队列），string（字符串）
- 共同点：可以 快速顺序 访问（相比于关联容器）。
- 不同点：
- list和vector之间的区别，也就是 链表和数组之间的区别，在增删改查方面都有区别。但是两者都属于线性表
- 顺序容器和关联容器之间的区别。关联容器一般不提供push_back,push_front这样的位置相关的操作。此外的区别在概述中有讨论。
- 关联容器
- 组成：set，map，multiset,multimap
- 共同点：都是基于关键字的存储结构。不是顺序的线性的存储结构
- 不同点：
- 和顺序容器的区别
- set 和 map的区别：set只有关键字没有值。map有关键字，也有值
- set 和 multiset之间的区别：multiset允许重复的，而set不允许重复的。
