STL 容器

一、string

二、vector

三、deque

注意：因为deque有中控器的存在，所以可以无限的添加空间，只需要在中控器添加一个地址就可以了，所以没有vector中 容量（capacity）的概念。

四、stack

五、queue

六、list

优点：可以对任意位置插入或者删除元素

缺点：对于容器的遍历速度没有数组快；占用的空间比数组大。

 

七、set 和 pair

八、map

未完待续。。。。