介绍
unique是STL比较实用的一个函数。用于“去除”容器内相邻的重复的元素（只保留一个）。这里说的去除并不是真正将容器内的重复元素删去，只是把重复的元素移到容器最后，但是依然在容器内。 对于数组而言返回去重后最后一个元素的指针，而其他容器则是返回去重后最后一个元素的迭代器。
用法举例
因为是去除相邻的重复元素，因此通常使用前容器应该要是有序的。
数组
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
#include <iostream>#include <algorithm>using namespace std;int main(){ int a[6] = {1,1,4,6,6,7}; int *p = unique(a,a+6); cout << &a[4] << endl; cout << p << endl; cout << p - a <<endl; for(int i = 0;i < p-a;i++) { cout << a[i] << endl; } return 0;} |
vector
要想真正去除重复元素还需要使用erase()函数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
#include <iostream>#include <algorithm>#include <vector> using namespace std;int main(){ vector<int> v; v.push_back(1); v.push_back(1); v.push_back(4); v.push_back(6); v.push_back(6); v.push_back(7); vector<int>::iterator it = unique(v.begin(),v.end()); cout<< v.size() <<endl; v.erase(it,v.end()); for(it = v.begin();it != v.end();it++) { cout << *it << " "; } return 0;} |
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对服务器之家的支持。
原文链接：http://www.cnblogs.com/multhree/p/10342553.html
