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中重複的元素
順序容器list
以下內容參考stl原始碼剖析 相較於vector的連續線性空間，list就更為複雜。其好處是每次插入或刪除乙個元素，就配置或釋放乙個元素空間。因此list對於任何位置的元素插入或移除，永遠是常數。是乙個環狀雙向鍊錶，只有乙個指向空節點的指標node push front和push back void...
STL順序容器 list
list是乙個線性鍊錶結構，它的資料由若干個節點構成，每乙個節點都包括乙個 息塊 即實際儲存的資料 乙個前驅指標和乙個後驅指標。它無需分配指定 記憶體大小且可以任意伸縮，這是因為它儲存在非連續的記憶體空間中，並且由指 針將有序的元素鏈結起來。由於其結構的原因，list 隨機檢索的效能非常的不好，因為...
STL 順序容器 列表list
list和雙向鍊錶結構相似，每個節點包含乙個資料塊，前向指標，和後向指標，儲存在非連續的記憶體空間中 很顯然，查詢操作時，只能順序查詢，不支援內部隨機訪問 不像陣列，向量vectoer，佇列可以用下標查詢 但是可以在任意序列位置插入和刪除，這是vector和queue deque 無法比擬的 而且相...