关闭

删除数组中重复的数据

标签: c++删除代码
238人阅读 评论(0) 收藏 举报
分类:

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

注: 如果数组是乱序的,可以现将数组进行非降序的排序(可以在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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4758次
    • 积分:228
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条