链表list<>中sort()和unique()的用法

来源:互联网 发布:python源码剖析笔记 编辑:程序博客网 时间:2024/06/05 19:12

我们来说一下链表中unique()和sort()的用法

#include <iostream>#include <list>using namespace std;void main(){list<int> A;list<int> B;list<int>::iterator P1;list<int>::reverse_iterator P2;A.push_back(3);A.push_back(2);A.push_back(3);   cout<<"A:";for(P1=A.begin();P1!=A.end();++P1){cout<<*P1;}cout<<endl;    A.unique();cout<<"after unique() A:";for(P1=A.begin();P1!=A.end();++P1){cout<<*P1;}cout<<endl;       A.sort();cout<<"after sort() A:";for(P1=A.begin();P1!=A.end();++P1){cout<<*P1;}  cout<<endl;}


输出结果

A:323
after unique() A:323
after sort() A:233
Press any key to continue

 

可以看出用过unique()之后就会将原来链表中重复的元素去除,用过sort()之后就将原来链表的元素进行了排序