list是
雙向迴圈鍊錶。在stl中，list和vector一樣，是兩個常被使用的容器。和vector不一樣的是，list不支援對元素的任意訪問。list中提供的成員函式與vector類似，不過list提供對錶首元素的操作push_front、pop_front，這是vector不具備的。和vector另一點不同的是，list的迭代器不會存在失效的情況，他不像vector會保留備份空間，在超過容量額度時重新全部分配記憶體，導致迭代器失效；list沒有備份空間的概念，出入乙個元素就申請乙個元素的空間，所以它的迭代器不會失效。
list是乙個雙向鍊錶,雙鏈表既可以向前又向後鏈結他的元素。
list將元素按順序儲存在鍊錶中. 與 向量(vector)相比, 它允許快速的插入和刪除，但是隨機訪問卻比較慢。
assign() 給list賦值
back() 返回最後乙個元素
begin() 返回指向第乙個元素的迭代器
clear() 刪除所有元素
empty() 如果list是空的則返回true
end() 返回末尾的迭代器
erase() 刪除乙個元素
front() 返回第乙個元素
get_allocator() 返回list的配置器
insert() 插入乙個元素到list中
max_size() 返回list能容納的最大元素數量
merge() 合併兩個list
pop_back() 刪除最後乙個元素
pop_front() 刪除第乙個元素
push_back() 在list的末尾新增乙個元素
push_front() 在list的頭部新增乙個元素
rbegin() 返回指向第乙個元素的逆向迭代器
remove() 從list刪除元素
remove_if() 按指定條件刪除元素
rend() 指向list末尾的逆向迭代器
resize() 改變list的大小
reverse() 把list的元素倒轉
size() 返回list中的元素個數
sort() 給list排序
splice() 合併兩個list
swap() 交換兩個list
unique() 刪除list中重複的元素
vector與list區別
vector為儲存的物件分配一塊連續的位址空間，因此對vector中的元素隨機訪問效率很高。在vecotor中插入或者刪除某個元素，需要將現有元素進行複製，移動。如果vector中儲存的物件很大，或者建構函式複雜，則在對現有元素進行拷貝時開銷較大，因為拷貝物件要呼叫拷貝建構函式。對於簡單的小物件，vector的效率優於list。vector在每次擴張容量的時候，將容量擴充套件2倍，這樣對於小物件來說，效率是很高的。
list中的物件是離散儲存的（迴圈雙向鍊錶），隨機訪問某個元素需要遍歷list。在list中插入元素，尤其是在首尾插入元素，效率很高，只需要改變元素的指標。
綜上所述：
vector適用：物件數量變化少，簡單物件，隨機訪問元素頻繁
list適用：物件數量變化大，物件複雜，插入和刪除頻繁
最大的區別是,list是雙向的，而vector是單向的。
因此在實際使用時，如何選擇這三個容器中哪乙個，應根據你的需要而定，一般應遵循下面的原則：
1、如果你需要高效的隨即訪問，而不在乎插入和刪除的效率，使用vector
2、如果你需要大量的插入和刪除，而不關心隨即訪問，則應使用list
3、如果你需要隨即訪問，而且關心兩端資料的插入和刪除，則應使用deque。
vector 表示一段連續的記憶體區域，每個元素被順序儲存在這段記憶體中，對vector 的隨機訪問效率很高，但對非末尾元素的插入和刪除則效率非常低。
deque
也表示一段連續的記憶體區域，但與vector不同的是它支援高效地在其首部插入和刪除元素，它通過兩級陣列結構來實現，一級表示實際的容器，第二級指向容器的首和尾
list 表示非連續的記憶體區域並通過一對指向首尾元素的指標雙向鏈結起來，插入刪除效率高，隨機訪問效率低
2stl提供了三個最基本的容器：vector,list,deque。
vector和built-in陣列類似，它擁有一段連續的記憶體空間，並且起始位址不變，因此
它能非常好的支援隨即訪問，即操作符，但由於它的記憶體空間是連續的，所以在中間
進行插入和刪除會造成記憶體塊的拷貝，另外，當該陣列後的記憶體空間不夠時，需要重新
申請一塊足夠大的記憶體並進行記憶體的拷貝。這些都大大影響了vector的效率。
list就是資料結構中的雙向鍊錶(根據sgi stl源**)，因此它的記憶體空間可以是不連續
的，通過指標來進行資料的訪問，這個特點使得它的隨即訪問變的非常沒有效率，因此它
沒有提供操作符的過載。但由於鍊錶的特點，它可以以很好的效率支援任意地方的刪除
和插入。
deque是乙個double-ended queue，它的具體實現不太清楚，但知道它具有以下兩個特點：
它支援操作符，也就是支援隨即訪問，並且和vector的效率相差無幾，它支援在兩端的
操作：push_back,push_front,pop_back,pop_front等，並且在兩端操作上與list的效率
也差不多。
因此在實際使用時，如何選擇這三個容器中哪乙個，應根據你的需要而定，一般應遵循下面
的原則：
1、如果你需要高效的隨即訪問，而不在乎插入和刪除的效率，使用vector
2、如果你需要大量的插入和刪除，而不關心隨即訪問，則應使用list
3、如果你需要隨即訪問，而且關心兩端資料的插入和刪除，則應使用deque。
C list的使用總結及常用list操作
一 list定義 list是stl實現的雙向鍊錶，與向量 vectors 相比,它允許快速的插入和刪除，但是隨機訪問卻比較慢。特點 記憶體空間不連續，如果需要大量的插入insert和刪除erase，而不關心隨機訪問，則用list 使用時需要新增標頭檔案 include 二 list定義和初始化 li...
c list （合併及排序）
c list 的合併及排序 c list 合併是將兩個鍊錶合併成乙個，並且將其有序排列起來。思路相當簡單，將兩個鍊錶連線起來，然後將這個鍊錶排序就好了。主要的是鍊錶的排序 void sort list node head,int n 思路 類似於選擇排序的方法，先找到鍊錶中最大的節點，記錄下這個節點...
C list類及常用介面實現
因為list時雙向鍊錶，其內部存的不只有資料，還有前後指標，直接解引用會出錯 還有它的物理儲存空間不是連續的，操作是向前 後偏移一定的大小，而下乙個緊挨的物理空間可能是沒有申請的 所以將原生態指標進行封裝，因迭代器使用形式與指標完全相同，因此在自定義的類中必須實現以下方法 指標可以解引用，迭代器的類...