首先,我们要先知道数组的排序和去重操作怎么使用。此处采用C++语言。
1.排序操作
#include<iostream>
#include <vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int>arr = { 9,1,7,8,6,7,3,6,3 };
sort(arr.begin(), arr.end());
for (int i : arr)
cout << i << " ";
return 0;
}
直接采用迭代器和std库中的排序函数(库中大多采用快排算法)即可,这个简单不多说.
2.去重操作
可以用C++STD库中的函数unique,也可以自定义函数,采用双指针方法。
leetcode中对数组进行去重操作: https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/
对于自定义函数有兴趣的可以看看.
但此处采用库中的函数 unique 作用是移除相邻的重复元素 ,函数参数是 迭代器类型,并且返回值也是迭代器类型,并且 unique函数只能用于连续存储的容器,如vector和string,
我们可以配合 erase 函数将数组中所有元素进行去重操作。
#include<iostream>
#include <vector>
#include <memory>
#include<algorithm>
using namespace std;
int main()
{
vector<int>arr = { 9,1,7,8,2,2,5,5,6,3,6,7,3,6,3 };
vector<int>::iterator it = unique(arr.begin(), arr.end());
arr.erase(it, arr.end());
for (int i : arr)
cout << i << " ";
return 0;
}
结果如下:
就两行核心代码就可以完成 数组的去重操作了。
3.排序+去重
注意: 当我们要同时实现这两种操作时,一定要注意 操作顺序,一定先排序再去重,再次强调
是先排序再去重,顺序一定不能反。
首先,让我们看看先去重再排序的结果,或者说是下场 O.o
我们发现怎么结果还是有重复的,去重操作没有发挥呀。
然后,我们实现先排序后去重操作,请看:
我们轻易完成了排序和去重操作,两次结果仅仅因为去重和排序代码顺序不同却是天差地别。为什么会这样呢?
其实,我们看上文的去重操作,可以很明显的看到 unique 函数只是针对相邻元素实现去重操作。比如:
若是我们先实现去重操作,只是去重了 相邻元素(下标为4和5)的位置,所以一定注意nique 函数只是针对相邻元素 .
所以,我们若是先排序在去重就不会这样。
最后叮嘱一遍,若想同时实现 排序和去重操作或者是实现完美去重一定要先实现排序再实现去重!!!!!!!!!
重复这么多因为up之前做一个 oj 想实现排序+去重功能,卡了半天,反复改函数体,希望大家注意这一点,少走冤枉路。