c++ primer 中文第四版中，
第九章 容器和演算法：
標準庫定義了順序容器和關聯容器。
順序容器（sequential container）：將單一型別元素聚集起來成為容器，然後根據位置來儲存和訪問這些元素。順序容器的元素排列次序與元素值無關，而是由元素新增到容器裡的次序決定。
標準庫定義了三種順序容器型別：vector、list 和 deque（是雙端佇列「double-ended queue」的簡寫，發音為「deck」）。它們的差別在於訪問元素的方式，以及新增或刪除元素相關操作的執行代價。標準庫還提供了三種容器介面卡（adaptors）。
實際上，介面卡是根據原始的容器型別所提供的操作，通過定義新的操作介面，來適應基礎的容器型別。順序容器介面卡包括 stack、queue 和 priority_queue 型別，見表 ：
順序容器
vector
支援快速隨機訪問
list
支援快速插入/刪除
deque
雙端佇列
順序容器介面卡
stack
後進先出（lifo）
queue
先進先出（fifo）
priority_queue
有優先順序管理
常用迭代器運算總結如下表：
常用迭代器運算
*iter
返回迭代器iter所指向的元素的引用
iter->mem
對iter進行解引用，獲取指定元素中名為mem的成員。等效於(*iter).mem
iter++
++iter
給iter加1，使其指向容器裡的下乙個元素
iter--
--iter
給iter減1，使其指向容器裡的前乙個元素
iter1 == iter2
iter1 != iter2
比較兩個迭代器是否相等（或不等）。當兩個迭代器指向同乙個容器中的同乙個元素，或者當他們都指向同乙個容器的超出末端的下一位置時，兩個迭代器相等
C 順序容器學習小結
一 c 陣列的描述 一維陣列的動態記憶體分配 int num new int len delete num 二維陣列的動態記憶體分配 1 知第二維 char num n 指向陣列的指標 num newchar m n deletenum 2 知第一維 char num m 指標的陣列 for int...
關於c 順序容器小結（二） 基本操作
各個容器都包含在自己的標頭檔案中 構造 v v1 v v2 v1 v v1 操作 所有容器的基本操作 v1.size 返回容器大小 swap v1,v2 交換容器元素 僅當元素型別一致是才可交換 v1.swap v2 交換v1，v2的元素 v1.max size 返回容器可儲存的最大元素數目 v1....
C 容器小結
一 容器種類 1 順序容器是線性結構，順序容器中每個元素的位置與元素的值無關，只與元素新增到容器的次序有關。順序容器有 array c 11 vector list deque forward list c 11 2 關聯容器 關聯容器是非線性結構 一般使用樹結構 元素的儲存按照一定的順序儲存。關聯...