unique() 去重函数

来源：互联网发布：小黄鸡peeper软件下载编辑：程序博客网时间：2024/05/01 14:14

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include<iostream.h>，具体用法如下：

int num[100];

unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不真正把重复的元素删除，其实是，该函数把重复的元素一到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序

#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;int main(){    int a[10]={1,2,3,4,5,6,7,8,8,9};    int len = unique(a,a+10)-a;    printf("%d\n",len);    for(int i = 0 ; i < len;i++ )        printf("%d ",a[i]);    return 0;}

9
1 2 3 4 5 6 7 8 9
Process returned 0 (0x0) execution time : 0.265 s
Press any key to continue.

0 0