STL list用法总结

2017-08-20 15:17:30

writer：pprp

list是一种线性复杂度的容器，很快

/*

name : usage of List

writer : pprp

declare : null

date ； 2017/8/20

*/

#include <bits/stdc++.h>

using namespace std;

void print(list<int> & l)

{

      list<int>::iterator it;

      for(it = l.begin() ; it != l.end() ; it++)

      {

            cout << *it << " ";

      }

      cout << endl;

}

int main()

{

      list <int> l1;

      list <int> l2;

      rep(i,,)

      {

            l1.push_back(i);

      }

      print(l1);

      rep(i,,)

      {

            l2.push_back(i);

      }

      print(l2);

      list<int>::iterator it;

      it = l2.begin()++;

      l2.splice(l2.begin(),l1);//将l1中元素开始合并到l2上，起始点为l2.begin(),最后再删除掉l1

      print(l2);

      it = l2.begin();

      l1.splice(l1.begin(),l2, it); //将l2上it位置处的元素归并到l1上并从l2中删掉

      print(l1);

      l2.sort();

      print(l2);

      l2.unique(); //去重

      print(l2);

      rep(i,,)

      {

            l1.push_back(i);

      }

      print(l1);

      l2.merge(l1); //两个链表进行排序才能使用这个，归并以后的结果也是排序的结果

      print(l1);

      print(l2);

      return ;

}

其他常用的函数：

push_back();

push_front();

erase();

pop_front();

pop_back();

remove();

clear();