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=;i<;i++)
     {
         listTest.push_back(i);//
         listTest2.push_back(+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();//移除最后一个元素
      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,);//插入到it以前
     listTest.insert(it,);//插入到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=;i<;i++)
     {
         listTest.push_back(i);
         listTest2.push_back(+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,);
     listTest.insert(it,);
     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 ;
 }

Code