去重排序(unique函数的使用)
来源:互联网 发布:java class 命名规范 编辑:程序博客网 时间:2024/06/06 00:40
出处:http://www.cnblogs.com/QQbai/archive/2011/07/25/2114780.html
作者:bcy
unique函数
unique()函数是一个去重函数,STL中unique的函数unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下:
int num[100];
unique(num,mun+n)返回的是num去重后的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数把重复的元素一到后面去了,然后依然保存到了原数组中,然后返回去重后最后一个元素的地址,因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序。
去重排序
<pre name="code" class="cpp">#include<stdio.h> #include<stdlib.h> int cmp(const void *a, const void *b) { return *(int *)a-*(int *)b; } int main() { int a[101]; int b[101]={0}; int m; int k=0; while(scanf("%d",&m)!=EOF) { int i,j; for(i=0;i<m;i++) scanf("%d",&a[i]); for(i=0;i<m;i++) for(j=0;j<m;j++) if(a[i]==a[j]&&i!=j) { a[i]=0;k++;break;} qsort(a,m,sizeof(int),cmp); printf("%d\n",m-k); int flag=1; for(i=0;i<m;i++) if(a[i]!=0){ if(flag){printf("%d",a[i]);flag=0;} else printf(" %d",a[i]);} } return 0; }
出处:http://blog.sina.com.cn/s/blog_9a14732e0100wl1v.html
作者:青石板-油纸伞
unique()函数是一个去重函数,STL中unique的函数unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下:
int num[100];
unique(num,mun+n)返回的是num去重后的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数把重复的元素一到后面去了,然后依然保存到了原数组中,然后返回去重后最后一个元素的地址,因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序。
#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){string ss("Helloword!_Helloword!");cout<<ss<<endl;sort( ss.begin(),ss.end());//排序cout<<ss<<endl;ss.erase(unique(ss.begin(),ss.end()),ss.end());//unique()把重复的元素移到最后并返回去重后最后一个元素地址cout<<ss<<endl;return 0;}
- 去重排序(unique函数的使用)
- unique()去重函数
- unique()去重函数
- unique() 去重函数
- unique() 去重函数
- unique() 去重函数
- unique() 去重函数
- unique 去重函数
- unique() 去重函数
- unique去重函数
- unique(去重函数)的简单用法
- uva11752 去重函数 unique()
- stl-unique()函数去重
- hdu 1412 {A} + {B} --(去重排序,使用sort+unique)
- STL unique(去重函数) 离散化的一般写法
- std::unique (去重)
- 关于STL中vector使用unique()去重的问题
- 关于STL中vector使用unique()去重的问题
- 线段树的两种建树模型
- poj Allantis (面积计算)1155线段…
- 兴趣学习: 摆脱“三天打渔两…
- upper_bound()与lower_bound…
- lower_bound()&&upper_bound()
- 去重排序(unique函数的使用)
- poj3528(染色区间段数+离散化)
- poj 3368 Frequent values(非常变…
- poj3368(线段树)
- hdu4046(线段树)
- java 内部类总结
- poj2640(多边形)
- spoj2713(线段树)
- spoj Permutacja 4310(线段树)