【C++】STL之std::list

頭檔案

#include <list>      

構造

list<int> li{ 1,2,3,4,5 }；
list<int> li2(li); // 創立li的copyli2
list<int> li3(5,5); 建立5個5的list      

成員函數

li.begin()

li.end()

li.rbegin()

li.rend()

assign()

//将n個val指派給li
li.assign(n, val);      

front(),back() 傳回第一個/最後一個元素

empty() 傳回list是否為空

size() 傳回list元素個數，max_size() 傳回最大個數

clear() 清除所有元素 

insert()

li.insert(li.begin(), val);   //  在某位置前插入val
  
li.insert(li.begin(), n, val); // 在某位置前插入n個val

int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
li.insert(li.end(), arr, arr + 10);  // 在某位置後插入一個範圍      

erase() 删除某位置的元素

push_back(num)      在末尾增加一個元素

pop_back()      删除末尾的元素

push_front(num)      在開始位置增加一個元素

pop_front()      删除第一個元素

resize(n)      從新定義連結清單的長度,超出原始長度部分用0代替,小于原始部分删除

resize(n,num)            從新定義連結清單的長度,超出原始長度部分用num代替

c1.swap(c2);      将c1和c2交換

swap(c1,c2);      同上

c1.merge(c2)      合并2個有序的連結清單并使之有序,從新放到c1裡,釋放c2

c1.merge(c2,comp)      合并2個有序的連結清單并使之按照自定義規則排序之後從新放到c1中,釋放c2

c1.splice(c1.beg,c2)      将c2連接配接在c1的beg位置,釋放c2

c1.splice(c1.beg,c2,c2.beg)      将c2的beg位置的元素連接配接到c1的beg位置，并且在c2中釋放掉beg位置的元素

c1.splice(c1.beg,c2,c2.beg,c2.end)      将c2的[beg,end)位置的元素連接配接到c1的beg位置并且釋放c2的[beg,end)位置的元素

remove(num)             删除連結清單中比對num的元素

remove_if(comp)       删除條件滿足的元素,參數為自定義的回調函數

reverse()       反轉連結清單

unique()       删除相鄰的重複元素

c.sort()       将連結清單排序，預設升序

c.sort(comp)       自定義回調函數實作自定義排序 

#include <functional>
c.sort(greater<int>());      

轉載于:https://www.cnblogs.com/ray-coding-in-rays/p/6560014.html