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

我们来说一下链表中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()之后就将原来链表的元素进行了排序