删除数组中重复的数据

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

注: 如果数组是乱序的,可以现将数组进行非降序的排序(可以在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");
}
阅读更多
文章标签: c++ 删除 代码
个人分类: C/C++编程
上一篇二叉树的相关操作:创建、查找、求高度和深度、各种遍历(前、中、后、层序)等等
下一篇删除链表中的重复的元素
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭