list简单使用

下面是好list简单使用，直接上代码：

#include <iostream>
#include <list>

/*
关于unary_function:可以在这里看下：http://technet.microsoft.com/zh-cn/library/c8hzs937(v=vs.110)
*/
template <class T> class is_odd : public std::unary_function<T, bool> 
{
public:
	bool operator( ) ( T& val ) 
	{
		return ( val % 2 ) == 1;
	}
};

void main()
{
	using namespace std;
	std::cout<<"list 增删查找简单使用:"<<endl;

	list<int> l;
	for (int i = 1; i < 6; i++)
	{
		l.push_back(i);
	}
	l.push_front(0);
	l.push_back(7);

	std::cout<<"输出list数据:"<<endl;;
	for (auto itr = l.begin();  itr != l.end(); itr++)
	{
		std::cout<<" "<<*itr;
	}
	std::cout<<endl;

	//list插入数据
	std:cout<<"在list后面插入3个6"<<endl;
	l.insert(l.end(),3,6);//忘list后面添加三个6
	for (auto itr = l.begin();  itr != l.end(); itr++)
	{
		std::cout<<" "<<*itr;
	}
	std::cout<<endl;
	
	std::cout<<"在list尾部插入一个数组中的数据"<<endl;
	int data[] = {7,8,9};	
	l.insert(l.end(),data,data+4);//这里插入的时候注意，看数据
	for (auto itr = l.begin();  itr != l.end(); itr++)
	{
		std::cout<<" "<<*itr;
	}
	std::cout<<endl;

	//list删除数据
	//remove操作，也是属于删除吧
	l.remove(6);//删除列表中的所有6
	std::cout<<"删除list中的所有数据6"<<endl;
	for (auto itr = l.begin();  itr != l.end(); itr++)
	{
		std::cout<<" "<<*itr;
	}
	std::cout<<endl;
	//强大的remove_if操作，删除符合条件的
	std::cout<<"remove_if删除list中符合条件的数据"<<endl;
	l.remove_if(is_odd<int>());
	for (auto itr = l.begin();  itr != l.end(); itr++)
	{
		std::cout<<" "<<*itr;
	}
	std::cout<<endl;

	//erase操作
	std::cout<<"删除list中的第一个数据"<<endl;
	l.erase(l.begin());
	for (auto itr = l.begin();  itr != l.end(); itr++)
	{
		std::cout<<" "<<*itr;
	}
	std::cout<<endl;

	std::cout<<"删除list中某一范围的数据"<<endl;
	auto iter = l.begin();
	auto iter1 = l.end();//auto iter1 = l.end()+5;不能这样写,因为不是vector（有下标，有序）,list不能随机存储
	iter++;
	iter1--;
	l.erase(iter,iter1);
	for (auto itr = l.begin();  itr != l.end(); itr++)
	{
		std::cout<<" "<<*itr;
	}
	std::cout<<endl;
	//list 的unique（）函数是删除相邻且又重复的元素。例如（-10 10 10 20 20 -10）调用之后变成（-10 10 20 -10）
	//查找数据
	std::cout<<"在list中查找是否存在2的数据"<<endl;
	auto it = std::find(l.begin(),l.end(),2);
	if (it == l.end())
	{
		std::cout<<"not contain this number"<<endl;
	}
	else
	{
		std::cout<<"contain this number"<<endl;
	}

	system("pause");
}

输出：
关于性能，可以参考： http://www.cppblog.com/sailing/articles/161659.html