博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
unique
阅读量:5254 次
发布时间:2019-06-14

本文共 1111 字,大约阅读时间需要 3 分钟。

作用

  元素去重,即“删除”序列中所有相邻的重复元素(只保留一个)

(此处的删除,并不是真的删除,而是指重复元素的位置被不重复的元素占领了)

(其实就是把多余的元素放到了最后面)

 

由于它“删除”的是相邻的重复元素

所以在使用unique函数之前,一般都会将目标序列进行排序

(用unique之前,最好用个sort等排序来先把目标排个序)

 

 

  • 现在总结一下unique,unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾地址,下面举个例子。
  • 由于返回的是容器末尾,所以如果想得到去重后的size,需要减去初始地址,lower_bound是得到地址,稍微不同。

 

sz = unique(b + 1,b + n + 1)-(b + 1);
sz = unique(a,a + n) - a;

 

 

应用:

sort(words.begin(), words.end()); vector
::iterator end_unique = unique(words.begin(), words.end()); words.erase(end_unique, words.end());

 

来一份完整代码

#include 
#include
#include
#include
#include
#include
using namespace std;int main(){ const int N=11; int array1[N]={ 1,2,0,3,3,0,7,7,7,0,8}; vector
vector1; for (int i=0;i
::iterator new_end; new_end=unique(vector1.begin(),vector1.end()); //"删除"相邻的重复元素 assert(vector1.size()==N); vector1.erase(new_end,vector1.end()); //删除(真正的删除)重复的元素 copy(vector1.begin(),vector1.end(),ostream_iterator
(cout," ")); cout<

 

转载于:https://www.cnblogs.com/darlingroot/p/10397629.html

你可能感兴趣的文章
自定义OffMeshLink跳跃曲线
查看>>
寄Android开发Gradle你需要知道的知识
查看>>
简述spring中常有的几种advice?
查看>>
学习Redux之分析Redux核心代码分析
查看>>
ABAP 创建和调用WebService
查看>>
C# 实例化顺序
查看>>
CSS水平垂直居中总结
查看>>
委托又给我惹麻烦了————记委托链的取消注册、获取返回值
查看>>
ps怎么把白色背景变透明
查看>>
gource 安装教程
查看>>
字符串转 Boolean 的正确方式
查看>>
给你的网站404页面加上“宝贝寻亲”公益页面
查看>>
整理推荐的CSS属性书写顺序
查看>>
协程, IO阻塞模型 和 IO非阻塞模型
查看>>
ServerSocket和Socket通信
查看>>
css & input type & search icon
查看>>
jQuery插件开发详细教程
查看>>
Crontab 在linux中的非常有用的Schedule Jobs
查看>>
ProxySQL Scheduler
查看>>
源代码的下载和编译读后感
查看>>