1. 程式人生 > >std::list主要函式

std::list主要函式

list是一個雙向連結串列,因此它的函式也都要從連結串列的角度來進行理解。

迭代器

返回迭代器,和list<>::iterator一起使用,注意end()指向連結串列末尾,不指向最後一個元素

begin()

end()

返回反向迭代器,和list<>::reverse_iterator一起使用,注意rend()指向連結串列起始,不指向第一個元素

rbegin()

rend()

返回第一個、最後一個元素

front()

back()

插入資料

向連結串列頭、尾插入元素

push_front()

push_back()

向連結串列指定位置插入一個或多個元素

insert()

重置list大小並賦預設值

resize()

刪除資料

刪除連結串列頭、連結串列尾的元素

pop_front()

pop_back()

刪除迭代器指向的一個或一段元素

erase()

刪除指定值的元素

remove()

清空list

clear()

判斷list是否為空

empty()

合併、交換list

將兩個list合併,注意是移動元素,而不是拷貝

merge()

將一個list中的全部或部分元素移動,合併到另一個list指定的位置

splice()

交換兩個list的元素

swap()

排序、刪除重複元素、倒轉所有元素的排列

sort()

unique()

reverse()

list大小相關函式

返回list大小,返回list能夠儲存的最大容量

size()

max_size()