removeduplicates2.cpp

上课的作业

#include<iostream>
#include<set>
#include<list>

using namespace std;

template<typename T>
void removeDuplicates(list<T>& aList){
	set<T>aSet;
	list<T>::iterator iter1=aList.begin();
	while(iter1!=aList.end()){
		aSet.insert(*iter1);
		iter1++;
	}
	aList.erase(aList.begin(),aList.end());
	set<T>::iterator iter2=aSet.begin();
	iter1=aList.begin();
	while(iter2!=aSet.end()){
		aList.insert(iter1++,*iter2);
		iter2++;
	}
}


int main(){
	int arr[]={1,5,4,6,8,5,4,1,3,7};
	int arrSize=sizeof(arr)/sizeof(int);
	list<int>aList(arr,arr+arrSize);
	list<int>::iterator iter=aList.begin();
	removeDuplicates(aList);
    while(iter!=aList.end()){
		cout<<*iter<<" ";
		iter++;
	}
	cout<<endl;
	return 0;
}