删除数组中重复的数据

来源:互联网 发布:国家统计局 行业数据 编辑:程序博客网 时间:2024/06/10 02:01

一个非降序的数组,如果数组中有重复的数据,只保留一个,其余删除。

注: 如果数组是乱序的,可以现将数组进行非降序的排序(可以在C++中直接利用STL里的排序函数直接处理),这里只编写了非降序情况下的代码。

#include <stdio.h>#include <stdlib.h>int a[] = {1,2,2,3,4,5,5,5,6,7,8,8,9,10};int ArrayRepDel(int [],int );void show(int [],int );int main(){    int N = sizeof(a)/sizeof(int);    printf("Before the repeat delete:\n");    show(a,N);    int M = ArrayRepDel(a,N);    printf("The size of the new array M=%d\n",M);    printf("The new array:\n");    show(a,M);    return 0;}int ArrayRepDel(int a[],int n){    int i,j;    for(i = 0,j = 1;j < n;)    {        while(a[i] == a[j])        {            j++;        }        a[++i] = a[j];        j++;    }    return (i+1);}void show(int a[],int n){    int i;    for(i = 0;i < n;i++)        printf("%3d",a[i]);    printf("\n");}
0 0
原创粉丝点击