数组去重复的方法（数组去重）

大家好，我是小新，我来为大家解答以上问题。数组去重复的方法，数组去重很多人还不知道，现在让我们一起来看看吧！

1、这题应该用二叉树或者散列表做

2、#include <iostream>

3、#include <set>

4、#include <list>

5、using namespace std;

6、int main()

7、{

8、 int a[]={2, 5, 3, 12, 3, 16, 5, 9, 5};

9、 int a_length=sizeof(a)/sizeof(int);

10、 set<int> s;

11、 pair< set<int>::iterator, bool > p;

12、 list<int> l;

13、 for(int i=0;i<a_length;i++){

14、 p=s.insert(a[i]);

15、 if(p.second) l.push_back(a[i]);

16、 }

17、 cout<<"无输入顺序：";

18、 for(set<int>::iterator iter=s.begin();iter!=s.end(); iter++)

19、 cout<<*iter<<" ";

20、 cout<<" 记录输入顺序：";

21、 for(list<int>::iterator iter=l.begin();iter!=l.end(); iter++)

22、 cout<<*iter<<" ";

23、 return 0;

24、}无输入顺序：2 3 5 9 12 16

25、记录输入顺序：2 5 3 12 16 9

26、Process returned 0 (0x0)   execution time : 0.016 s

27、Press any key to continue.

本文到此讲解完毕了，希望对大家有帮助。