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(2);//向尾部插入元素，链表自动扩张
    l.push_front(1);//向首部插入元素，链表自动扩张
    
    //在链表中间插入新的元素
    list<int>::iterator it;
    it=l.begin();
    it++;//只能++或者--
    l.insert(it,4);
    cout<<"正向遍历：
";
    print(l); 
    cout<<"方向遍历：
";
    rprint(l);
    
    
    //元素的删除
    //值得特别注意的是如果想要删除该链表中所有键值为某值得元素时，使用remove()方法
    l.push_back(1);
    l.push_back(3); 
     l.push_back(5);
     cout<<"删除前：
"; 
     print(l);
     l.remove(1);
     cout<<"删除后：
";
     print(l);
     
     //删除链表首元素和尾元素
     cout<<"删除前：
";    
     print(l);
    l.pop_front(); 
    l.pop_back();
    cout<<"删除后：
";
    print(l);
    //此外还可以使用erase()方法和clear()方法
    
    //元素的查找find()
    
    l.push_back(1);
    l.push_back(3); 
     l.push_back(5);
    //元素的排序
    cout<<"排序前：
";
    print(l);
    l.sort();//默认从小到大排序
    cout<<"排序后: 
";
    print(l);
    //自定义排序分为结构体和非结构体 
     
    //另外如果想要提出连续重复的元素则使用unique()方法 
    return 0;
}

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;
    }
}