数组排序和去重 巨坑!!!紧急避雷

        首先，我们要先知道数组的排序和去重操作怎么使用。此处采用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 想实现排序+去重功能，卡了半天，反复改函数体，希望大家注意这一点，少走冤枉路。