链表list

#include<iostream>
using namespace std;
#include<list>
//链表list 
//STL中的链表是一个双向循环链表 
//list的迭代器是双向迭代器 
void printList(const list<int>&L)
{
	for(list<int>::const_iterator it=L.begin();it!=L.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
} 
void test01()
{
	list<int> L1;//默认构造 
	L1.push_back(10); 
	L1.push_back(20); 
	L1.push_back(30); 
	L1.push_back(40); 
	
	printList(L1);
	
	//区间构造 
	list<int>L2(L1.begin(),L1.end());
	printList(L2);
	//拷贝构造 
	list<int>L3(L2);
	printList(L3);
	
	//n个elem
	list<int>L4(10,1000);
	printList(L4); 
}

//赋值与交换 
void test02()
{
	list<int> L1;//默认构造 
	L1.push_back(10); 
	L1.push_back(20); 
	L1.push_back(30); 
	L1.push_back(40); 
	printList(L1); 
	
	list<int>L2;
	L2=L1;
	printList(L2); 
	
	list<int>L3;
	L3.assign(L2.begin(),L2.end());
	printList(L3);
	
	list<int>L4;
	L4.assign(10,100);
	printList(L4); 
} 
//交换 
void test03()
{
	list<int> L1;//默认构造 
	L1.push_back(10); 
	L1.push_back(20); 
	L1.push_back(30); 
	L1.push_back(40); 
	
	list<int>L2;
	L2.assign(10,100);
	printList(L1);
	printList(L2); 
	
	L1.swap(L2);
	printList(L1);
	printList(L2); 
}
//大小操作
void test04()
{
	list<int> L1;//默认构造 
	L1.push_back(10); 
	L1.push_back(20); 
	L1.push_back(30); 
	L1.push_back(40); 
	
	if(L1.empty())
	{
		cout<<"null"<<endl;
	}
	else
	{
		cout<<"no null"<<endl;
		cout<<L1.size();
	}
	
	//重新指定大小
	//L1.resize(10); 
	//L1.resize(2);
	L1.resize(10,1000); 
	printList(L1);
} 
//插入与删除 
void test05()
{
	list<int> L1;
	L1.push_back(10); 
	L1.push_back(20); 
	L1.push_back(30); 
	L1.push_front(100); 
	L1.push_front(200); 
	L1.push_front(300); 
	printList(L1);
	
	L1.pop_back();
	printList(L1);
	
	L1.pop_front();
	printList(L1);
	
	//insert插入
	//L1.insert(L1.begin(),1000);
	list<int>::iterator it=L1.begin();
	L1.insert(++it,1000);
	printList(L1); 
	
	//删除
	it=L1.begin();
	L1.erase(++it);
	printList(L1); 
	
	//移除
	L1.push_back(10000);
	L1.remove(10000); 
	printList(L1);
	
	L1.clear();//清空 
	printList(L1);
}
//存取 
void test06()
{
	list<int> L1;
	L1.push_back(10); 
	L1.push_back(20); 
	L1.push_back(30); 
	L1.push_back(40);
	
	//L1[0]不可以用[]、L1.at(0)访问 
	//list是链表，不是用连续的线性空间存储数据 ，迭代器也不支持随机访问 

	cout<<L1.front()<<endl;
	cout<<L1.back()<<endl; 
	
	//验证迭代器不支持随机访问
	list<int>::iterator it=L1.begin();
	it++;//支持双向
	it--; 
	//it=it+1 不支持随机访问 
}
//反转与排序 
void test07()
{
	list<int> L1;
	L1.push_back(20); 
	L1.push_back(10); 
	L1.push_back(50); 
	L1.push_back(40);
	L1.push_back(30);
	printList(L1);
	L1.reverse();
	printList(L1);
} 
bool myCompare(int v1,int v2)
{
	//降序 第一个数 > 第二个数 
	return v1>v2;
}
void test08()
{
	list<int> L1;
	L1.push_back(20); 
	L1.push_back(10); 
	L1.push_back(50); 
	L1.push_back(40);
	L1.push_back(30);
	printList(L1);
	//所有不支持随机访问迭代器的容器，不可以用标准算法 
	//sort(L1.begin(),L1.end()) 
	//不支持随机访问的容器，内部会提供对应的一些算法 
	L1.sort();//默认小到大 
	printList(L1);
	L1.sort(myCompare);
	printList(L1);
}
int main()
{
	test08(); 
}