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 }

 

posted @ 2018-10-06 23:23  白雪儿  Views(167)  Comments(0Edit  收藏  举报