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

1、

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

2、#include <set>

3、#include <list>

4、using namespace std;

5、int main()

6、{

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

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

9、 set<int> s;

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

11、 list<int> l;

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

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

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

15、 }

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

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

18、 cout<<*iter<<" ";

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

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

21、 cout<<*iter<<" ";

22、 return 0;

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

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

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

26、Press any key to continue.

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