C++标准库中的容器

内存连续的容器：

      array 是对数据的包装，增加size() 等操作；

      vector 每次加入元素的时候check，是否超过最大容量，进行内存二倍扩充和拷贝；

 

 内存假象连续：

      deque 双向队列，包含多个buffer每个buffer是连续内存

       -- stack 在deque的基础上(也可以在list的基础上，没有iterator)

       -- queue 在deque的基础上(也可以在list的基础上，没有iterator)

 

  关联容器（适合查找）：

      rbtree 红黑树高度平衡树

        --set/multiset

        --map/multimap