【STL】unique函数
来源:互联网 发布:ubuntu c 开发环境 编辑:程序博客网 时间:2024/06/05 00:29
unique()函数是一个去重函数,STL中unique的函数unique的功能是去除相邻的重复元素(只保留一个),还有一个容易
忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include<iostream>,具体用法如下:
intnum[100];
unique(num,mun+n)返回的是num去重后的尾地址
之所以说比不真正把重复的元素删除,其实是该函数把重复的元素一到后面去了,然后依然保存到了原数组中,
然后返回去重后最后一个元素的地址,因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序
举例:
int num[14]={1,2,2,3,4,5,5,6,7,8,8,9,10}; int size=unique(num,num+14)-num; //求去重后数组的长度,结果为10.
当然去重后并不是把重复的元素删除了,而是把重复的元素放在数组后面去
了,比如上面的num数组去重后为:num[14]={1,2,3,4,5,6,7,8,9,10,2,5,8}; //2,5,8为重复后放到后面的元素。
所以unique返回的是10这个元素的地址。
去重函数一般被用最多的地方就是离散化,详见:
http://blog.csdn.net/gokou_ruri/article/details/7723378
1 0
- stl vector unique函数
- STL-unique()函数
- unique函数(STL)
- STL-unique函数
- STL unique函数
- 【STL】unique函数
- STL:unique()函数
- STL unique()函数学习
- C++ STL unique函数
- c++ STL unique , unique_copy函数
- 初识STL中的unique函数
- stl-unique()函数去重
- c++STL函数中的unique函数
- STL algorithm 之 unique 函数的用法
- STL中的unique()去重函数
- STL中unique函数的用法
- (STL)std::unique函数的实现
- STL之unique()去重函数
- bzoj1303: [CQOI2009]中位数图
- bzoj4826 [Hnoi2017]影魔
- 小白学习笔记-Day02-W3School
- PAT L1-009. N个数求和
- 【JZOJ 5054】统计
- 【STL】unique函数
- 安卓学习(spring boot)
- STL之栈结构 例题hdu1702
- 自己用到的快捷键
- Key-Value数据库--redis
- git错误--ssh: Could not resolve hostname ssh.github.com: Name or service not known--解决方式
- 贪心算法之单源最短路径
- 小白驿站one1.1--JAVA数据加密方式
- 3个原因告诉你,JAVA开发工程师薪酬为什么那么高