1.实质上是双向链表
2.使用时包含<list>头文件 #include<list>
3.不支持随机访问迭代器，只能使用双向迭代器 //因此不能使用一些算法和运算符操作
4.在任何位置的插入、删除操作都是常数时间
list <int> intlist0; // 创建空的 intlist list <int> intlist1( 3 ); //包含3个元素 list <int> intlist2( 5, 2 ); //包含5个元素，每个都为2
|
front() |
返回第一个元素 （不检查容器是否为空） |
|
back() |
返回最后一个元素（不检查容器是否为空） |
|
pop_back() |
增加一元素到链表尾 |
|
pop_front() |
增加一元素到链表头 |
|
push_back() |
删除链表尾的一个元素 |
|
push_front() |
删除链表头的一元素 |
|
assign() |
擦除链表中的元素并把新的元素复制到目标链表中 |
|
empty() |
判断链表是否为空，如果是空，返回true。 |
举例：
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> intlist;
list<int>::iterator intiter;
list<int>::reverse_iterator intriter;
if(intlist.empty())
cout<<"intlist为空"<<"\n"; //为空
intlist.assign(4,1);
cout<<"执行assign(4,1)后，intlist：";
for(intiter=intlist.begin();intiter!=intlist.end();++intiter)
cout<<*intiter;
cout<<"\n"; //输出1111
cout<<"intlist.front :";
cout<<intlist.front();
cout<<"\n"; //输出1
cout<<"intlist.back :";
cout<<intlist.back();
cout<<"\n"; //输出1
intlist.push_back(5);
intlist.push_front(9);
cout<<"执行push_back和push_front：";
for(intiter=intlist.begin();intiter!=intlist.end();++intiter)
cout<<*intiter;
cout<<"\n"; //输出911115
cout<<"反向输出 ：";
for(intriter=intlist.rbegin();intriter!=intlist.rend();++intriter)
cout<<*intriter;
cout<<"\n";
// 输出511119
intlist.pop_back();
intlist.pop_back();
intlist.pop_front();
intlist.pop_front();
cout<<"执行2次pop_back和2次pop_front : ";
for(intiter=intlist.begin();intiter!=intlist.end();++intiter)
cout<<*intiter<<" ";
cout<<"\n";
//输出11
getchar();
return 0;
}
|
clear() |
从容器中删除所有元素 |
|
erase(position) |
删除由position指定的位置上的元素 |
|
erase(beg,end) |
删除从beg到end-1之间的所有元素 |
|
insert(position, elem) |
将elem的一个拷贝插入到由position指定的位置上，并返回新元素的位置 |
|
inser(position, n, elem) |
将elem的n个拷贝插入到由 position指定的位置上 |
|
insert(position, beg, end) |
将从beg到end-1之间的所有元素的拷贝插入到vecList中由position指定的位置上 |
|
resize(num) |
将元素个数改为num。如果size()增加，默认的构造函数负责创建这些新元素 |
|
resize(num, elem) |
将元素个数改为num。如果size()增加，默认的构造函数将这些新元素初始化为elem |
|
size() |
链表当前的元素个数 |
|
merge() |
lst1.merge (lst2); //合并 lst2到lst1并清空lst2 |
|
sort() |
对链表排序，默认升序 |
|
reverse() |
反转链表 |
|
remove() |
删除链表中全部匹配值的元素 |
|
|
|
|
splice() |
对两个链表进行结合，结合后第二个链表清空 |
|
unique() |
删除相邻重复元素 |
|
|
|
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
list<int> L(5,2);
list<int> ::iterator pl;
L.unique();
for(auto i=L.begin();i!=L.end();i++)
cout<<*i; //输出2
cout<<endl;
list<int> L1{1,3,2,5,4};
for(auto i=L1.begin();i!=L1.end();i++)
cout<<*i; //输出13254
cout<<endl;
L1.sort();
for(auto i=L1.begin();i!=L1.end();i++)
cout<<*i; //输出12345
cout<<endl;
L1.reverse();
for(auto i=L1.begin();i!=L1.end();i++)
cout<<*i; //输出54321
cout<<endl;
L1.push_back(3);
for(auto i=L1.begin();i!=L1.end();i++)
cout<<*i; //输出543213
cout<<endl;
L1.remove(3);
for(auto i=L1.begin();i!=L1.end();i++)
cout<<*i; //输出5421
cout<<endl;
list<int> L2(1);
L2.merge(L1);
for(pl=L2.begin();pl!=L2.end();pl++)
cout<<*pl; //输出05421
cout<<endl;
list<int> L3{1,2,3,4,5,6,7,8}; //如果想把这里面的1234截到L2的05之间
auto p1 = find(L3.begin(),L3.end(),1); //截取的过程中包括左不包括右
auto p2 = find(L3.begin(),L3.end(),5);
auto p3 = find(L2.begin(),L2.end(),5); //将该位置极其以后的元素皆后移一位
L2.splice(p3,L3,p1,p2);
for(pl=L2.begin();pl!=L2.end();pl++)
cout<<*pl; //输出012345421
cout<<endl;
for(pl=L3.begin();pl!=L3.end();pl++)
cout<<*pl; //输出5678
cout<<endl;
return 0;
}
原文地址：http://blog.csdn.net/wangxiaobupt/article/details/37610069
