C++ STL之list容器的基本操作

  1 #include<iostream>
  2 #include<list>
  3 using namespace std;
  4 void print(list<int> link)
  5 {
  6     list<int> ::iterator it;
  7     for(it=link.begin();it!=link.end();it++)
  8     {
  9         cout<<*it<<" ";
 10     }
 11     cout<<endl;
 12 }
 13 int main()
 14 {
 15     //链表的初始化是使用指针的，所以使用的是数组的地址
 16     //特别注意：vector中已经注意到两个迭代器形成的区间是前闭后开的
 17     int num[10]={0,1,2,3,4,5,6,7,8,9};
 18     list<int> link(&num[0],&num[9]+1);
 19     print(link);
 20 
 21     //特别注意list的迭代器是双向迭代器，而不是vector那样的随机迭代器，双向迭代器没有偏移能力，只能++ --，不能+5
 22     /*例如,下面这两句就只能在随机迭代器中用，而不能再双向迭代器中用
 23     list<int> ::iterator it=link.begin();
 24     it=it+3;*/
 25     
 26     //push操作,vector是在内存中是顺序存储的，如果往头部添加或者删除元素效率会非常的低，所以vector中并没有push_front,pop_front操作，
 27     //但链表是链式存储的不用担心这个问题
 28     link.push_front(5);
 29     print(link);
 30 
 31     //链表的删除操作除了erase之外，还有一个romove。
 32     //remove与erase不同，erase是删除指定位置的节点，而remove是删除指定值的节点
 33     cout<<"删除第一个元素:"<<endl;
 34     link.erase(link.begin());
 35     print(link);
 36     cout<<"删除值为6的所有元素"<<endl;
 37     link.remove(6);
 38     print(link);
 39 
 40     //排序,list中的排序有直接的函数而不需要使用algorithm里面的函数
 41     cout<<"原来的数据:"<<endl;
 42     print(link);
 43     cout<<"sort之后的数据:"<<endl;
 44     link.sort();
 45     print(link);
 46 
 47     //反转reverse
 48     cout<<"原来的数据:"<<endl;
 49     print(link);
 50     cout<<"reverse之后的数据:"<<endl;
 51     link.reverse();
 52     print(link);
 53 
 54     //unique功能去除链表中相邻的重复元素
 55     int a[10]={1,1,3,2,2,2,1,1,2,3};
 56     list<int>a_unique(&a[0],&a[9]+1);
 57     cout<<"原来的数据:"<<endl;
 58     print(a_unique);
 59     a_unique.unique();
 60     cout<<"unique之后的数据:"<<endl;
 61     print(a_unique);
 62 
 63     //在指定list的迭代器位置上拼接另一个链表中另一个迭代器或者另一个迭代器指定的区间的数据
 64     //splice
 65     int a1[3]={1,3,5};
 66     int a2[3]={2,4,6};
 67     list<int>link1(&a1[0],&a1[2]+1);
 68     list<int>link2(&a2[0],&a2[2]+1);
 69     cout<<"原来的数据:"<<endl;
 70     cout<<"link1:"<<endl;
 71     print(link1);
 72     cout<<"link2:"<<endl;
 73     print(link2);
 74     link1.splice(link1.begin(),link2,link2.begin());
 75     cout<<"拼接后的数据:"<<endl;
 76     cout<<"link1:"<<endl;
 77     print(link1);
 78     cout<<"link2:"<<endl;
 79     print(link2);
 80 
 81     cout<<"原来的数据:"<<endl;
 82     cout<<"link1:"<<endl;
 83     print(link1);
 84     cout<<"link2:"<<endl;
 85     print(link2);
 86     link1.splice(link1.end(),link2,link2.begin(),link2.end());
 87     cout<<"拼接后的数据:"<<endl;
 88     cout<<"link1:"<<endl;
 89     print(link1);
 90     cout<<"link2:"<<endl;
 91     print(link2);
 92 
 93     //融合两个排序的list，融合的list依然是排序的
 94     int b1[3]={2,4,6};
 95     int b2[3]={1,3,5};
 96     list<int>l1(&b1[0],&b1[2]+1);
 97     list<int>l2(&b2[0],&b2[2]+1);
 98     cout<<"原来的数据:"<<endl;
 99     cout<<"l1:"<<endl;
100     print(l1);
101     cout<<"l2:"<<endl;
102     print(l2);
103     l1.merge(l2);
104     cout<<"融合后的数据"<<endl;
105     cout<<"l1:"<<endl;
106     print(l1);
107     cout<<"l2:"<<endl;
108     print(l2);
109     
110 
111     //如果需要使用merge融合两个list，事先需要对两个list排序
112     //有些书中说融合两个未排序的list，融合的list也是未排序的
113     //很遗憾，在vs2010中这样运行会出错的,如下面这段代码，虽然编译通过，但是运行会出错
114     /*int c1[3]={1,4,4};
115     int c2[3]={6,3,5};
116     list<int>lc1(&c1[0],&c1[2]+1);
117     list<int>lc2(&c2[0],&c2[2]+1);
118     cout<<"原来的数据:"<<endl;
119     cout<<"lc1:"<<endl;
120     print(lc1);
121     cout<<"lc2:"<<endl;
122     print(lc2);
123     lc1.merge(lc2);
124     cout<<"融合后的数据"<<endl;
125     cout<<"lc1:"<<endl;
126     print(lc1);
127     cout<<"lc2:"<<endl;
128     print(lc2);*/
129     return 0;
130 }