unique STL讲解和模板

unique()是C++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序。

代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn = 100000;
 4 int a[maxn+5];
 5 int main()
 6 {
 7     int n;
 8     while (cin>>n)
 9     {
10         for (int i = 0;i < n;++i)
11         {
12             scanf("%d",&a[i]);
13         }
14         sort(a,a+n);
15         n = unique(a,a+n) - a;//关键处
16         for (int i = 0;i < n;++i)
17         {
18             printf("%d ",a[i]);
19         }
20         cout<<endl;
21     }
22     return 0;
23 }