List 容器

list是C++標(biāo)準(zhǔn)模版庫(STL,Standard Template Library)中的部分內(nèi)容。實際上,list容器就是一個雙向鏈表,可以高效地進(jìn)行插入刪除元素。

使用list容器之前必須加上<vector>頭文件：#include<list>;

list屬于std命名域的內(nèi)容，因此需要通過命名限定：using std::list;也可以直接使用全局的命名空間方式：using namespace std;

構(gòu)造函數(shù)

?　 ?list<int> c0; //空鏈表

　　list<int> c1(3); //建一個含三個默認(rèn)值是0的元素的鏈表

　　list<int> c2(5,2); //建一個含五個元素的鏈表，值都是2

　　list<int> c4(c2); //建一個c2的copy鏈表

　　list<int> c5(c1.begin(),c1.end()); c5含c1一個區(qū)域的元素[_First, _Last)。

成員函數(shù)

c.begin()? ? ? 返回指向鏈表第一個元素的迭代器。

c.end()? ? ? 返回指向鏈表最后一個元素之后的迭代器。

list<int> a1{1,2,3,4,5}; list<int>::iterator it; for(it = a1.begin();it!=a1.end();it++ {cout << *it << "\t"; } cout << endl;

c.rbegin()? ? ? 返回逆向鏈表的第一個元素,即c鏈表的最后一個數(shù)據(jù)。

c.rend()? ? ? 返回逆向鏈表的最后一個元素的下一個位置,即c鏈表的第一個數(shù)據(jù)再往前的位置。

list<int> a1{1,2,3,4,5}; list<int>::reverse_iterator it; for(it = a1.rbegin();it!=a1.rend();it++){cout << *it << "\t"; } cout << endl;

operator=? ? ? 重載賦值運(yùn)算符。

list<int> a1 {1,2,3,4,5},a2; a2 = a1; list<int>::iterator it; for(it = a2.begin();it!=a2.end();it++) {cout << *it << endl; }

c.assign(n,num)? ? ? 將n個num拷貝賦值給鏈表c。

c.assign(beg,end)? ? ? 將[beg,end)區(qū)間的元素拷貝賦值給鏈表c。

int a[5] = {1,2,3,4,5}; list<int> a1; list<int>::iterator it; a1.assign(2,10); for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.assign(a,a+5); for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; }cout << endl;

c.front()? ? ? 返回鏈表c的第一個元素。

c.back()? ? ? 返回鏈表c的最后一個元素。

list<int> a1{1,2,3,4,5}; if(!a1.empty()) {cout << "the first number is:" << a1.front() << endl;cout << "the last number is:" << a1.back() << endl; }

c.empty()? 判斷鏈表是否為空。

list<int> a1{1,2,3,4,5}; if(!a1.empty())cout << "a1 is not empty" << endl; elsecout << " a1 is empty" << endl;

c.size()? ? ? 返回鏈表c中實際元素的個數(shù)。

list<int> a1{1,2,3,4,5}; cout << a1.size() << endl;

c.max_size()? ? ? 返回鏈表c可能容納的最大元素數(shù)量。

list<int> a1{1,2,3,4,5}; cout << a1.max_size() << endl;

c.clear()? ? ? 清除鏈表c中的所有元素。

list<int> a1{1,2,3,4,5}; list<int>::iterator it; cout << "clear before:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << "\t"; } cout << endl; a1.clear(); cout << "clear after:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << "\t"; } cout << endl;
c.insert(pos,num)? ? ? 在pos位置插入元素num。

c.insert(pos,n,num)? ? ? 在pos位置插入n個元素num。

c.insert(pos,beg,end)? ? ? 在pos位置插入?yún)^(qū)間為[beg,end)的元素。

list<int> a1{1,2,3,4,5}; list<int>::iterator it; cout << "insert before:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.insert(a1.begin(),0); cout << "insert(pos,num) after:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.insert(a1.begin(),2,88); cout << "insert(pos,n,num) after:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; int arr[5] = {11,22,33,44,55}; a1.insert(a1.begin(),arr,arr+3); cout << "insert(pos,beg,end) after:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;
c.erase(pos)　　　　刪除pos位置的元素。 list<int> a1{1,2,3,4,5}; list<int>::iterator it; cout << "erase before:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.erase(a1.begin()); cout << "erase after:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;
c.push_back(num)? ? ? 在末尾增加一個元素。

c.pop_back()? ? ? 刪除末尾的元素。

c.push_front(num)? ? ? 在開始位置增加一個元素。

c.pop_front()? ? ? 刪除第一個元素。

list<int> a1{1,2,3,4,5}; a1.push_back(10); list<int>::iterator it; cout << "push_back:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.pop_back(); cout << "pop_back:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.push_front(20); cout << "push_front:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.pop_front(); cout << "pop_front:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;
resize(n)? ? ? 從新定義鏈表的長度,超出原始長度部分用0代替,小于原始部分刪除。

resize(n,num)? ? ? ? ? ? 從新定義鏈表的長度,超出原始長度部分用num代替。

list<int> a1{1,2,3,4,5}; a1.resize(8); list<int>::iterator it; cout << "resize(n):"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.resize(10, 10); cout << "resize(n,num):"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;
c1.swap(c2);? ? ? 將c1和c2交換。

swap(c1,c2);? ? ? 同上。

list<int> a1{1,2,3,4,5},a2,a3; a2.swap(a1); list<int>::iterator it; cout << "a2.swap(a1):"; for(it = a2.begin();it!=a2.end();it++) {cout << *it << " "; } cout << endl; swap(a3,a2); cout << "swap(a3,a2):"; for(it = a3.begin();it!=a3.end();it++) {cout << *it << " "; } return 0;

c1.merge(c2)? ? ? 合并2個有序的鏈表并使之有序,從新放到c1里,釋放c2。

c1.merge(c2,comp)? ? ? 合并2個有序的鏈表并使之按照自定義規(guī)則排序之后從新放到c1中,釋放c2。

list<int> a1{1,2,3},a2{4,5,6}; a1.merge(a2); list<int>::iterator it; cout << "a1.merge(a2):"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a2.merge(a1,[](int n1,int n2){return n1>n2;}); cout << "a2.merge(a1,comp):"; for(it = a2.begin();it!=a2.end();it++) {cout << *it << " "; } cout << endl;
c1.splice(c1.beg,c2)? ? ? 將c2連接在c1的beg位置,釋放c2 list<int> a1{1,2,3},a2{4,5,6}; a1.splice(a1.begin(), a2); list<int>::iterator it; cout << "a1.merge(a2):"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;
c1.splice(c1.beg,c2,c2.beg)? ? ? 將c2的beg位置的元素連接到c1的beg位置，并且在c2中施放掉beg位置的元素

list<int> a1{1,2,3},a2{4,5,6}; a1.splice(a1.begin(), a2,++a2.begin()); list<int>::iterator it; cout << "a1.merge(a2):"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; return 0;

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

list<int> a1{1,2,3},a2{4,5,6}; a1.splice(a1.begin(),a2,a2.begin(),a2.end()); list<int>::iterator it; cout << "a1.merge(a2):"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; return 0;
remove(num) ? ? ? ? ? ? 刪除鏈表中匹配num的元素。 list<int> a1{1,2,3,4,5}; a1.remove(3); list<int>::iterator it; cout << "remove():"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;
remove_if(comp) ? ? ? 刪除條件滿足的元素,參數(shù)為自定義的回調(diào)函數(shù)。 list<int> a1{1,2,3,4,5}; a1.remove_if([](int n){return n<3;}); list<int>::iterator it; cout << "remove_if():"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;
reverse() ? ? ? 反轉(zhuǎn)鏈表 list<int> a1{1,2,3,4,5}; a1.reverse(); list<int>::iterator it; cout << "reverse:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;
unique() ? ? ? 刪除相鄰的元素 list<int> a1{1,1,3,3,5}; a1.unique(); list<int>::iterator it; cout << "unique:"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; return 0;
c.sort() ? ? ? 將鏈表排序，默認(rèn)升序

c.sort(comp) ? ? ? 自定義回調(diào)函數(shù)實現(xiàn)自定義排序

list<int> a1{1,3,2,5,4}; a1.sort(); list<int>::iterator it; cout << "sort():"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl; a1.sort([](int n1,int n2){return n1>n2;}); cout << "sort(function point):"; for(it = a1.begin();it!=a1.end();it++) {cout << *it << " "; } cout << endl;

總結(jié)

以上是生活随笔為你收集整理的STL list的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。