首页 > 代码库 > 初探STL容器之List

初探STL容器之List

2024-07-11 10:43:42   222人阅读

List

 

特点：

 

1.实质上是双向链表

2.使用时包含<list>头文件 #include<list>

3.不支持随机访问迭代器，只能使用双向迭代器  //因此不能使用一些算法和运算符操作

4.在任何位置的插入、删除操作都是常数时间

 

 

 

 

成员函数

 

初始化

 

list <int> intlist0;              // 创建空的 intlistlist <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;}


操作list里的元素

 

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()

链表当前的元素个数

 

 

list的一些算法

 

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;}


 

 

 

 

 

 

 


联系
我们