unique() 去重函数
2015-11-11 13:42
447 查看
unique() 去重函数:
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include<iostream.h>,具体用法如下:
int num[100];
unique(num,mun+n)返回的是num去重后的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数把重复的元素一到后面去了,然后依然保存到了原数组中,然后返回去重后最后一个元素的地址,因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序。
代码:
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include<iostream.h>,具体用法如下:
int num[100];
unique(num,mun+n)返回的是num去重后的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数把重复的元素一到后面去了,然后依然保存到了原数组中,然后返回去重后最后一个元素的地址,因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序。
代码:
#include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const int MAXN=8010; int a[MAXN]; int main(){ int N; while(scanf("%d",&N),N){ for(int i=0;i<N;i++)scanf("%d",a+i); sort(a,a+N); int k=unique(a,a+N)-a; printf("k=%d\n",k); for(int i=0;i<N;i++)printf("%d ",a[i]);puts(""); } return 0; }
相关文章推荐
- 文件上传:swfupload.js、blueimp-file-upload
- Checklists学习日志之prepareForSegue方法的使用
- 获取requestBody中的内容
- 【DuiLib入门基础】九宫格corner属性详细解释
- requestAnimationFrame
- UIRefreshControl
- JSP中request对象常用方法汇总
- leetcode-Implement Queue using Stacks
- does not contain bitcode. You must rebuild it
- Android高级UI之自定义开关按钮
- ZeroMQ之模式 请求回应模型(Request-Reply)
- 【APUE】Chapter4 File and Directories
- 让编程更轻松的 7 个 Visual Studio 扩展 : 以下几个扩展,BuildVision可以用
- 黑马程序员——GUI
- play2+guice+mybatis+ehcache+mysql范例(java版)
- 关于SVN报错,svn : RA layer request failed,不能正常使用SVN
- String StringBuffer StringBuilter
- Android开发UI之添加Action按钮
- Range Sum Query - Immutable
- UEFI GPT