STL順序容器之鍊錶

2021-08-03 22:32:02 字數 875 閱讀 8192

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 表示目前可用空間的尾 動態增加大小,並不是在原空間之後接續新空間,而是以原大小的兩倍 不完全是...