容器经典图

C++中有两种类型的容器：顺序容器和关联容器。

顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基于链表实现，deque与vector相似，可是对首元素提供插入和删除的双向支持。

关联容器主要有map和set。map是key-value形式，set是单值。map和set只能存放惟一的key，multimap和multiset能够存放多个相同的key。

容器类自动申请和释放内存，所以无需new和delete操做。