unique函数是一个去重函数,去除相邻中的重复元素(只留一个)。
其中,最关键的是:并不是删除并不是把重复的元素删除,而是全部放倒数组的后面。
因为,unique只是去除(相邻)的重复元素,因此,为了去除重复的元素,应该,首先对数组/Vector进行排序,这样保证重复元素在相邻的位置。
unique函数,返回的是去重后的尾地址。
因此对于一个内容为{2, 2, 5, 5, 6}的vector,执行unique函数以后,vector大小并没有改变,只不过顺序变成了{2, 5, 6, 2, 5},并且函数的返回值为:3。
此时需要删除重复元素,只需要将后面的数据全部删除即可。
排序函数(sort)和去重函数都在头文件中。
例题:
比如说Acwing 802. 区间和(离散化+前缀和)这道题就用到了去除重复数字的方法。
这是去除模板
#include <iostream>
2 #include <algorithm>
3 #include <vector>
4 using namespace std;
5
6
7 int main() {
8 vector<int> v;
9 cout << "Number of vector's element : " << endl;
10 int number;
11 cin >> number;
12 for (int i = 0; i < number; i++) {
13 int temp;
14 cin >> temp;
15 v.push_back(temp);
16 }
17 sort(v.begin(),v.end());
18 v.erase(unique(v.begin(), v.end()), v.end());
19 for (int i = 0; i < v.size(); i++) {
20 cout << v[i] << " ";
21 }
22 cout << endl;
23 return 0;
24 }