C++標準庫中的容器

內存連續的容器：

      array 是對數據的包裝，增加size() 等操作；

      vector 每次加入元素的時候check，是否超過最大容量，進行內存二倍擴充和拷貝；

 

 內存假象連續：

      deque 雙向隊列，包含多個buffer每個buffer是連續內存

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

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

 

  關聯容器（適合查找）：

      rbtree 紅黑樹高度平衡樹

        --set/multiset

        --map/multimap