C++STL标准库

list

List是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。

List

vector

注意vector内存释放

vector
由于vector的内存占用空间只增不减，比如你首先分配了10,000个字节，然后erase掉后面9,999个，留下一个有效元素，但是内存占
用仍为10,000个。所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的，clear()可以清空所有元素。
但是即使clear()，vector所占用的内存空间依然如故，无法保证内存的回收。

set,map

set,map

queue

队列