List 命令介绍

List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。

实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。

使用list容器之前必须加上<vector>头文件：#include<list>;list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using namespace std;构造函数list<int> c0; //空链表list<int> c1(3); //建一个含三个默认值是0的元素的链表list<int> c2(5,2); //建一个含五个元素的链表，值都是2list<int> c4(c2); //建一个c2的copy链表list<int> c5(c1.begin(),c1.end()); ////c5含c1一个区域的元素[_First, _Last)。

成员函数c.begin() 返回指向链表第一个元素的迭代器。

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

1 list<int> a1{1,2,3,4,5};2 list<int>::iterator it;3for(it = a1.begin();it!=a1.end();it++){4 cout << *it << "\t";5 }6 cout << endl;c.rbegin() 返回逆向链表的第一个元素,即c链表的最后一个数据。

c.rend() 返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。

1 list<int> a1{1,2,3,4,5};2 list<int>::reverse_iterator it;3for(it = a1.rbegin();it!=a1.rend();it++){4 cout << *it << "\t";5 }6 cout << endl;operator= 重载赋值运算符。

1 list<int> a1 {1,2,3,4,5},a2;2 a2 = a1;3 list<int>::iterator it;4for(it = a2.begin();it!=a2.end();it++){5 cout << *it << endl;6 }c.assign(n,num) 将n个num拷贝赋值给链表c。

c.assign(beg,end) 将[beg,end)区间的元素拷贝赋值给链表c。

1int a[5] = {1,2,3,4,5};2 list<int> a1;3 list<int>::iterator it;4 a1.assign(2,10);5for(it = a1.begin();it!=a1.end();it++){6 cout << *it << "";7 }8 cout << endl;9 a1.assign(a,a+5);10for(it = a1.begin();it!=a1.end();it++){11 cout << *it << "";12 }13 cout << endl;c.front() 返回链表c的第一个元素。

c.back() 返回链表c的最后一个元素。

1 list<int> a1{1,2,3,4,5};2if(!a1.empty()){3 cout << "the first number is:" << a1.front() << endl;4 cout << "the last number is:" << a1.back() << endl;5 }c.empty() 判断链表是否为空。

1 list<int> a1{1,2,3,4,5};2if(!a1.empty())3 cout << "a1 is not empty" << endl;4else5 cout << " a1 is empty" << endl;c.size() 返回链表c中实际元素的个数。

1 list<int> a1{1,2,3,4,5};2 cout << a1.size() << endl;c.max_size() 返回链表c可能容纳的最大元素数量。

1 list<int> a1{1,2,3,4,5};2 cout << a1.max_size() << endl;c.clear() 清除链表c中的所有元素。

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

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

c.insert(pos,beg,end) 在pos位置插入区间为[beg,end)的元素。

1 list<int> a1{1,2,3,4,5};2 list<int>::iterator it;3 cout << "insert before:";4for(it = a1.begin();it!=a1.end();it++){5 cout << *it << "";6 }7 cout << endl;89 a1.insert(a1.begin(),0);10 cout << "insert(pos,num) after:";11for(it = a1.begin();it!=a1.end();it++){12 cout << *it << "";13 }14 cout << endl;1516 a1.insert(a1.begin(),2,88);17 cout << "insert(pos,n,num) after:";18for(it = a1.begin();it!=a1.end();it++){19 cout << *it << "";20 }21 cout << endl;2223int arr[5] = {11,22,33,44,55};24 a1.insert(a1.begin(),arr,arr+3);25 cout << "insert(pos,beg,end) after:"; 26for(it = a1.begin();it!=a1.end();it++){27 cout << *it << "";28 }29 cout << endl;c.erase(pos)删除pos位置的元素。

1 list<int> a1{1,2,3,4,5};2 list<int>::iterator it;3 cout << "erase before:";4for(it = a1.begin();it!=a1.end();it++){5 cout << *it << "";6 }7 cout << endl;8 a1.erase(a1.begin());9 cout << "erase after:";10for(it = a1.begin();it!=a1.end();it++){11 cout << *it << "";12 }13 cout << endl;c.push_back(num) 在末尾增加一个元素。

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

c.push_front(num) 在开始位置增加一个元素。

c.pop_front() 删除第一个元素。

1 list<int> a1{1,2,3,4,5};2 a1.push_back(10);3 list<int>::iterator it;4 cout << "push_back:";5for(it = a1.begin();it!=a1.end();it++){6 cout << *it << "";7 }8 cout << endl;910 a1.pop_back();11 cout << "pop_back:";12for(it = a1.begin();it!=a1.end();it++){13 cout << *it << "";14 }15 cout << endl;1617 a1.push_front(20);18 cout << "push_front:";19for(it = a1.begin();it!=a1.end();it++){20 cout << *it << "";21 }22 cout << endl;2324 a1.pop_front();25 cout << "pop_front:";26for(it = a1.begin();it!=a1.end();it++){27 cout << *it << "";28 }29 cout << endl;resize(n) 从新定义链表的长度,超出原始长度部分用0代替,小于原始部分删除。