STL学习笔记2--list

List --- 双向列表

　　List是线性列表结构，数据查找需要一个接一个，不能直接得到元素地址，检索时间与目标元素的位置成正比。但是插入数据比较快，可以在任何位置插入数据或者删除数据。list特点是：

　　（1） 不使用连续的内存空间这样可以随意地进行动态操作； 

　　（2）可以在内部任何位置快速地插入或删除，当然也可以在两端进行push和pop  。 

　　（3） 不能进行内部的随机访问，即不支持[ ]  操作符和vector.at()  ； 

大多数函数和vector的类似，这里就不解释了，有几个不一样的如下：

　　merge()  合并两个list  --- 链接之后会把第二个链表删除掉

　　　　void merge( list &lst );//把自己和lst链表连接在一起
　　　　void merge( list &lst, Comp compfunction ); //指定compfunction，则将指定函数作为比较的依据。

    list <int> listTest;
    list <int>::iterator it;
    list <int> listTest2;
//    listTest.assign(4,66);//初始化，给4个元素赋值为66
    for (int i=0;i<10;i++)
    {
        listTest.push_back(i);//
        listTest2.push_back(10+i);//
    }

    listTest.merge(listTest2);
    cout<<listTest.back()<<endl;//获取最后一个元素
    //cout<<listTest2.back()<<endl;
    if (listTest2.empty())
    {
        cout<<"listTest2 is ampty"<<endl;
    }

　　void remove( const TYPE &val ); //删除链表中所有值为val的元素

　　　　void remove( const TYPE &val ); //删除链表中所有值为val的元素

    listTest.remove(19);//移除最后一个元素
     cout<<listTest.back()<<endl;//获取最后一个元素

 　　unique()  删除list中重复的元素 

　　　　void unique();//删除链表中所有重复的元素
　　　　void unique( BinPred pr );// 指定pr，则使用pr来判定是否删除。

    it = listTest.end();
    cout<<listTest.size()<<endl;
    cout<<listTest.back()<<endl;//获取最后一个元素
    listTest.insert(it,9);//插入到it以前
    listTest.insert(it,9);//插入到it以前
    listTest.unique();//删除所有重复元素
    cout<<"*******************"<<endl;
    cout<<listTest.size()<<endl;
    cout<<listTest.back()<<endl;//获取最后一个元素

　　splice()  合并两个list 　　

　　　　void splice( iterator pos, list &lst );//把lst连接到pos的位置
　　　　void splice( iterator pos, list &lst, iterator del );//插入lst中del所指元素到现链表的pos上
　　　　void splice( iterator pos, list &lst, iterator start, iterator end );//用start和end指定范围。

    it = listTest.end();
    listTest.splice(it,listTest2);//将链表2链接到1后面
    cout<<listTest.back();

 　　完整代码如下：

#include "list"
#include "iostream"
using namespace std;
int main()
{
    list <int> listTest;
    list <int>::iterator it;
    list <int> listTest2;
//    listTest.assign(4,66);//初始化，给4个元素赋值为66
    for (int i=0;i<10;i++)
    {
        listTest.push_back(i);
        listTest2.push_back(10+i);
    }

//     listTest.merge(listTest2);
//     cout<<listTest.back()<<endl;//获取最后一个元素
//     //cout<<listTest2.back()<<endl;
//     if (listTest2.empty())
//     {
//         cout<<"listTest2 is ampty"<<endl;
//     }
//      listTest.remove(19);//移除最后一个元素
//      cout<<listTest.back()<<endl;//获取最后一个元素
// 
    it = listTest.end();
    cout<<listTest.size()<<endl;
    cout<<listTest.back()<<endl;//获取最后一个元素
    listTest.insert(it,9);
    listTest.insert(it,9);
    listTest.unique();//删除所有重复元素
    cout<<"*******************"<<endl;
    cout<<listTest.size()<<endl;
    cout<<listTest.back()<<endl;//获取最后一个元素
    cout<<listTest.front()<<endl;//获取最后一个元素
    if (listTest.empty())
    {
        cout<<"listTest is empty"<<endl;
    }

//     it = listTest.end();
//     listTest.splice(it,listTest2);//将链表2链接到1后面
//     cout<<listTest.back();
    getchar();
    getchar();
    return 0;
}