list雙向鍊錶
forward_list向前鍊錶(單向),操作都在煉表頭 (2023年新標準)(略)
#include
list《結構體》 變數名
for_each(ls2.begin(),ls2.end(),fun);
list ::iterator ite=ls2.begin();
ite++; //只能++,不能+2、+3
無容量概念
size 取大小
resize 重新設定大小
empty 判斷有無
front()訪問第乙個元素
back()訪問最後乙個元素
頭新增 push_front()
尾新增push_back()
中間新增
insert(迭代器,(幾個,)結構體)
insert(首位置,尾位置下乙個)
尾刪除pop_back()
頭刪除pop_front()
中間刪除
erase(迭代器)
erase(首位置,尾位置下乙個)
清空clear()
刪除某個節點
remove(某元素)
若為結構體,需要過載運算子==
刪除重複元素
unique()
assign(數量,元素)
assign(首位置,尾位置下乙個)、
swap()函式
reverse()
sort() (成員函式)
結構體要過載
ls1.merge(ls2) 需要鍊錶是有序的
splice(位置,鍊錶(,元素)/(,首位置,尾位置))
find(首位置,尾位置,元素) 返回迭代器
stl容器之順序容器
stl容器分為順序容器和關聯容器 其中順序容器最常用的由vector,list,queue 1.vector vector 向量容器,可以看作變長陣列,長度可根據需要自行變化。使用的標頭檔案 include 定義方式 vector陣列名 vectorar 訪問容器內資料的方式和普通陣列相同,可以用a...
STL容器之list鍊錶使用
目錄 一 list的概念理解 二 建構函式 三 元素插入和刪除 四 資料訪問 五 大小操作 六 反轉和排序 list鍊錶是將資料元素進行鏈式儲存,在物理單元上是非連續的結構,與vector動態陣列不同,陣列是一片連續的記憶體空間,list鍊錶是由一系列節點組成,而節點是由乙個儲存資料元素的資料域和乙...
STL總結之順序容器
1.vector 動態確定長度,支援隨機訪問,array是靜態空間。然後資料結構主要是三個迭代器 普通指標即可 start 表示目前使用空間的頭 end 表示目前使用空間的尾 end of storage 表示目前可用空間的尾 動態增加大小,並不是在原空間之後接續新空間,而是以原大小的兩倍 不完全是...