STL之list双向链表容器入门

STL泛型编程的功能是很强大的，list就是其中容器之一。

今天上午用了近3个小时的时间，算是把list的简单操作掌握了，其中用来实现list的代码我也保存下来了，供想学list容器的童鞋，不必再想我一样苦逼的巧一上午代码了！


在此献上代码一枚：

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
list<int> L;
void Z_it()//正向遍历函数
{
list<int>::iterator it;
for(it=L.begin();it!=L.end();it++)//正向遍历
{
cout<<*it<<" ";
}
cout<<endl<<endl;
}
void R_it()//反向遍历函数
{
list<int>::reverse_iterator rit;
for(rit=L.rbegin();rit!=L.rend();rit++)//反向遍历
{
cout<<*rit<<" ";
}
cout<<endl<<endl;
}
void Delete_it(int x)//删除list表中的第几个元素(从0开始计数)
{
list<int>::iterator it;
it=L.begin();
for(int i=0;i<x;i++)//使迭代器中的指针指向第x个元素
it++;
L.erase(it);//删除
}
void FFind_it(int x)
{
list<int>::iterator it;
it=find(L.begin(),L.end(),x);
//find()函数需要algorithm头文件
if(it!=L.end())
{
cout<<"find "<<x<<endl;
//如果找到了返回的是该元素所在的迭代器位置
}
else
{
cout<<"not find "<<x<<endl;
//如果没有找到，返回的是L.end()的迭代器位置
}
}
int main()
{
int a[15],x,y;
for(int i=0;i<10;i++)
cin>>a[i];//输入1~10;
for(int i=0;i<10;i++)
L.push_front(a[i]);//插入到之前元素的前面，类似的操作如：push_back();
Z_it();//正向遍历,输出
R_it();//反向遍历,输出

cin>>x;
Delete_it(x);//删除第x的元素
Z_it();

cin>>y;
FFind_it(y);//在list表中查找等于y的元素
Z_it();/

L.sort();//需要algorithm头文件  且其默认为升序排列
Z_it();

L.clear();//清空list表
return 0;
}

或许代码中还有什么有关list表另一些简单操作，或许在本文章中没有提到，这就不多提了，以后什么时候遇见了，就把代码完善一下！感谢阅读！！！