unique去重函数

https://www.cnblogs.com/heyonggang/p/3243477.html

unique函数

类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。

该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。

在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

头文件

#include<iostream>

两个参数的函数

iterator unique(iterator it_1,iterator it_2);

对[it_1，it_2)范围的元素进行去重(注：区间是前闭后开，即不包含it_2所指的元素)
返回去重后容器中不重复序列的最后一个元素的下一个元素

有三个参数，且前两个参数类型为迭代器，最后一个参数类型可以看作是bool类型：

 iterator unique(iterator it_1,iterator it_2,bool MyFunc);

该类型的unique函数我们使用的比较少，其中前两个参数和返回值同上面类型的unique函数是一样的，主要区别在于第三个参数。这里的第三个参数表示的是自定义元素是否相等。也就是说通过自定义两个元素相等的规则，来对容器中元素进行去重。这里的第三个参数与STL中sort函数的第三个参数功能类似(关于sort函数：http://www.cnblogs.com/wangkundentisy/p/8982180.html)。关于第三个参数的详细介绍，可以参考：http://www.cplusplus.com/reference/algorithm/unique/

关于vector去重的程序

 #include <iostream>#include <algorithm>#include <vector>using namespace std;int main() {vector<int> v;cout << "Number of vector's element : " << endl;int number;cin >> number;for (int i = 0; i < number; i++){int temp;cin >> temp;v.push_back(temp);}sort(v.begin(),v.end());v.erase(unique(v.begin(), v.end()), v.end());for (int i = 0; i < v.size(); i++){cout << v[i] << " ";}cout << endl;return 0;
}

unique去重函数相关推荐

c++ STL unique , unique_copy函数
一.unique函数类属性算法unique的作用是从输入序列中"删除"全部相邻的反复元素. 该算法删除相邻的反复元素.然后又一次排列输入范围内的元素,而且返回一个迭代器(容器的长 ...
python数据去重的函数_python去重函数是什么
数据去重可以使用duplicated()和drop_duplicates()两个方法. DataFrame.duplicated(subset = None,keep ='first')返回boole ...
python数组去重函数_Python科学计算库Numpy之数组操作
操作ndarray 的方法 numpy.reshape:这个函数在不改变数据的条件下修改形状 numpy.ndarray.flat:该函数返回数组上的一维迭代器,行为类似 Python 内建的迭代器 ...
csv去重 python_python去重函数是什么
数据去重可以使用duplicated()和drop_duplicates()两个方法. DataFrame.duplicated(subset = None,keep ='first')返回boole ...
去重函数-【实践才是检验真理的唯一标准】
去重函数 ,首先需要从小到大排列, 网上有很多人说, 那些重复的数字放在了数组的后面,经过实践才知道那是错误的,只有经过实践的检验才是真理 #include<cstdio> #inclu ...
series去重_python去重函数是什么
数据去重可以使用duplicated()和drop_duplicates()两个方法. DataFrame.duplicated(subset = None,keep ='first')返回boole ...
python数据去重的函数_python pandas dataframe 去重函数的具体使用
今天笔者想对pandas中的行进行去重操作,找了好久,才找到相关的函数先看一个小例子 from pandas import Series, DataFrame data = DataFrame({' ...
python列表去重函数_对python中两种列表元素去重函数性能的比较方法
测试函数: 第一种:list的set函数第二种:{}.fromkeys().keys() 测试代码: #!/usr/bin/python #-*- coding:utf-8 -*- import t ...
php数组去重的函数,php数组去重函数的简单示例
这篇文章主要为大家详细介绍了php数组去重函数的简单示例,具有一定的参考价值,可以用来参考一下. 感兴趣的小伙伴,下面一起跟随512笔记的小玲来看看吧! 代码如下: /* 512笔记 www.512P ...

unique去重函数

unique去重函数相关推荐

最新文章

热门文章