c++ STL (标准模板库)-list

list 双向循环链表

头文件

#include <list>

基本操作

#include <iostream>
#include <list>
using namespace std;

list <int> l;
list <int>::iterator it;

int main()
{
	/*
	输入
	5
	1 2 3 4 5
	*/
	int n;
	cin>>n;
	for(int i=0; i<n; i++)
	{
		int x;
		cin>>x;
		l.push_back(x);
	}
	for(it=l.begin(); it!=l.end(); it++)
	{
		cout<<*it<<" ";//不支持随机访问，即不支持下标操作,只可以通过迭代器
	}
	cout<<endl;//1 2 3 4 5

	l.push_front(5);//表头插入5；
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//5 1 2 3 4 5

	l.push_back(10);//表尾插入10;
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//5 1 2 3 4 5 10

	l.pop_front();//删除头节点
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//1 2 3 4 5 10

	l.pop_back();//删除尾节点
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//1 2 3 4 5

	cout<<l.size()<<endl;//链表的长度5  复杂度O(n) 
	return 0;
}

list <int > l(5);//定义大小为5个int的元素 其值不确定
list <int > l(5,2);//定义大小为5个int的元素 其值为2

#include <iostream>
#include <list>
using namespace std;

list <int > a(5,2);
list <int > b(a);//用a给b赋值 
//list <int > b(a.begin(),a.end());//同上 
list <int >::iterator it;
int main()
{
	for(it=b.begin(); it!=b.end(); it++) cout<<*it<<" ";
	cout<<endl;//2 2 2 2 2
	return 0;
}

#include <iostream>
#include <list>
using namespace std;

int a[5]={1,2,3,4,5}; 
list <int > b(a,a+5);//用数组a给b赋值 
list <int >::iterator it;
int main()
{
	for(it=b.begin(); it!=b.end(); it++) cout<<*it<<" ";
	cout<<endl;//1 2 3 4 5
	return 0;
}

list 操作

#include <iostream>
#include <list>
using namespace std;

int a[5]= {1,2,3,4,5};
int b[5]= {6,7,8,9,10};
list <int > l(a,a+5);//用数组a给b赋值
list <int > l1(a,a+4);
list <int >::iterator it;

bool cmp(int x,int y)
{
	if(x>y) return true;
	return false;
}

int main()
{
	//l.begin()返回指向第一个元素的迭代器
	//l.end() 返回指向最后一个元素的迭代器
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//1 2 3 4 5

	l.assign(b,b+5);//赋值
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//6 7 8 9 10

	cout<<l.back()<<endl;//返回l的最后一个元素 10

	cout<<l.front()<<endl;//返回l的第一个元素 6


	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//6 7 8 9 10
	it=l.begin();
	it++;//it 控制删除第几个
	l.erase(it);//删除1的元素 it!=l.end()
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//6 8 9 10


	it=l.begin();
	it++;//it 控制插入位置个
	l.insert(it,-1);//插入一个元素
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//6 -1 8 9 10

	it=l.begin();
	l.insert(it,b,b+3);//将b数组b[0]-b[3]插入 l中
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//6 7 8 6 -1 8 9 10


	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//6 7 8 6 -1 8 9 10
	for(it=l1.begin(); it!=l1.end(); it++) cout<<*it<<" ";
	cout<<endl;//1 2 3 4
	l.merge(l1);//合并两个list
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//1 2 3 4 6 7 8 6 -1 8 9 10


	l.pop_back();// 删除最后一个元素
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//1 2 3 4 6 7 8 6 -1 8 9
	l.pop_front();// 删除第一个元素
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//2 3 4 6 7 8 6 -1 8 9

	l.push_back(-3);//在list的末尾添加一个元素
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//2 3 4 6 7 8 6 -1 8 9 -3
	l.push_front(-10);//在list的头部添加一个元素
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//-10 2 3 4 6 7 8 6 -1 8 9 -3

//	l.rbegin() 返回一个逆序迭代器，它指向容器l的最后一个元素
//	l.rend() 返回一个逆序迭代器，它指向容器l的第一个元素前面的位置
	list <int >::reverse_iterator it1;
	for(it1=l.rbegin(); it1!=l.rend(); it1++) cout<<*it1<<" ";
	cout<<endl;//-3 9 8 -1 6 8 7 6 4 3 2 -10

	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//-10 2 3 4 6 7 8 6 -1 8 9 -3
	l.remove(6);//删除元素6
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//-10 2 3 4 7 8 -1 8 9 -3

	cout<<l.size()<<endl;//10
	l.resize(5);//改变list的大小
	cout<<l.size()<<endl;//5

	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//-10 2 3 4 7
	l.reverse();//倒转l中的元素
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//7 4 3 2 -10

	int c[4]= {3,3,4,4};
	list <int > l2(c,c+4);
	for(it=l2.begin(); it!=l2.end(); it++) cout<<*it<<" ";
	cout<<endl;//3 3 4 4
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//7 4 3 2 -10
	l.swap(l2);//交换list中元素
	for(it=l2.begin(); it!=l2.end(); it++) cout<<*it<<" ";
	cout<<endl;//7 4 3 2 -10
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//3 3 4 4

	l.unique();//删除元素重复的
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//3 4

	l.sort(cmp);//cmp排序规则
	for(it=l.begin(); it!=l.end(); it++) cout<<*it<<" ";
	cout<<endl;//4 3


	cout<<l.max_size()<<endl;//返回list可容纳最大元素数量

	l.get_allocator();// 返回list的配置器

	if(!l.empty())//判空
		cout<<"NOT NULL\n";
	else
		cout<<"NULL\n";
	l.clear();//删除所有元素
	if(!l.empty())//判空
		cout<<"NOT NULL\n";
	else
		cout<<"NULL\n";

	return 0;
}