List 命令介绍.docxVIP

STL之list容器详解List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上vector头文件：#includelist;list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using namespace std;构造函数?　?listint c0; //空链表　listint c1(3); //建一个含三个默认值是0的元素的链表　listint c2(5,2); //建一个含五个元素的链表，值都是2　listint c4(c2); //建一个c2的copy链表　listint c5(c1.begin(),c1.end()); ////c5含c1一个区域的元素[_First, _Last)。成员函数c.begin()返回指向链表第一个元素的迭代器。c.end()返回指向链表最后一个元素之后的迭代器。1 listint a1{1,2,3,4,5};2 listint::iterator it;3 for(it = a1.begin();it!=a1.end();it++){4 cout *it \t;5 }6 cout endl;c.rbegin()返回逆向链表的第一个元素,即c链表的最后一个数据。c.rend()返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。1 listint a1{1,2,3,4,5};2 listint::reverse_iterator it;3 for(it = a1.rbegin();it!=a1.rend();it++){4 cout *it \t;5 }6 cout endl;operator=重载赋值运算符。1 listint a1 {1,2,3,4,5},a2;2 a2 = a1;3 listint::iterator it;4 for(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。 1 int a[5] = {1,2,3,4,5}; 2 listint a1; 3 listint::iterator it; 4 a1.assign(2,10); 5 for(it = a1.begin();it!=a1.end();it++){ 6 cout *it ; 7 } 8 cout endl; 9 a1.assign(a,a+5);10 for(it = a1.begin();it!=a1.end();it++){11 cout *it ;12 }13 cout endl;c.front()返回链表c的第一个元素。c.back()返回链表c的最后一个元素。1 listint a1{1,2,3,4,5};2 if(!a1.empty()){3 cout the first number is: a1.front() endl;4 cout the last number is: a1.back() endl;5 }c.empty()? 判断链表是否为空。1 listint a1{1,2,3,4,5};2 if(!a1.empty())3 cout a1 is not empty endl;4 else5 cout a1 is empty endl;c.size()返回链表c中实际元素的个数。1 listint a1{1,2,3,4,5};2 cout a1.size() endl;c.max_size()返回链表c可能容纳的最大元素数量。1 listint a1{1,2,3,4,5};2 cout a1.max_size() endl;c.clear()清除链表c中的所有元素。 1 listint a1{1,2,3,4,5}; 2 listint::iterator it; 3 cout clear before:; 4 for(it = a1.begin();it!=a1.end();it++){ 5 cout *it \t; 6 } 7 cout endl; 8 a1.clear(); 9 cout clear after:;10 for(it = a1.begin();it!=a1.end();it++){11 cout *it \t;12 }13 cout endl;