内存连续的容器:
array 是对数据的包装,增加size() 等操作;
vector 每次加入元素的时候check,是否超过最大容量,进行内存二倍扩充和拷贝;
内存假象连续:
deque 双向队列,包含多个buffer每个buffer是连续内存
-- stack 在deque的基础上(也可以在list的基础上,没有iterator)
-- queue 在deque的基础上(也可以在list的基础上,没有iterator)
关联容器(适合查找):
rbtree 红黑树高度平衡树
--set/multiset
--map/multimap