list双向链表容器（常用的方法总结）

　　特别注意，由于list对象的结点并不要求在一段连续的内存中，所以，对于迭代器，只能通过++或者--的操作将迭代器移动到后继或者前驱结点元素处。而不能对迭代器进行+n或者-n的操作，
这点与vector等不同的地方。

　　

 /*关于C++STL中的list双向链表容器的学习。*/
 #include <list>
 #include <iostream>
 using namespace std;

 void print(list<int> l);
 void rprint(list<int> l);

 int main()
 {
     //创建list对象
     list<int> l;

     //插入元素的三种方式
     l.push_back();//向尾部插入元素，链表自动扩张
     l.push_front();//向首部插入元素，链表自动扩张

     //在链表中间插入新的元素
     list<int>::iterator it;
     it=l.begin();
     it++;//只能++或者--
     l.insert(it,);
     cout<<"正向遍历：\n";
     print(l);
     cout<<"方向遍历：\n";
     rprint(l);

     //元素的删除
     //值得特别注意的是如果想要删除该链表中所有键值为某值得元素时，使用remove()方法
     l.push_back();
     l.push_back();
      l.push_back();
      cout<<"删除前：\n";
      print(l);
      l.remove();
      cout<<"删除后：\n";
      print(l);

      //删除链表首元素和尾元素
      cout<<"删除前：\n";
      print(l);
     l.pop_front();
     l.pop_back();
     cout<<"删除后：\n";
     print(l);
     //此外还可以使用erase()方法和clear()方法

     //元素的查找find()

     l.push_back();
     l.push_back();
      l.push_back();
     //元素的排序
     cout<<"排序前：\n";
     print(l);
     l.sort();//默认从小到大排序
     cout<<"排序后: \n";
     print(l);
     //自定义排序分为结构体和非结构体 

     //另外如果想要提出连续重复的元素则使用unique()方法
     return ;
 }

 void print(list<int> l)
 {
     //使用前向迭代器遍历链表
     list<int>::iterator it;
     for(it=l.begin(); it != l.end(); it++){
         cout<<(*it)<<endl;
     }
 }

 void rprint(list<int> l)
 {
     list<int>::reverse_iterator rit;
     for(rit = l.rbegin(); rit != l.rend(); rit++){
         cout<<(*rit)<<endl;
     }
 }