筛除数组中重复的元素_C/C++_编程开发_程序员俱乐部

问题：编写一个程序实现筛除数组中重复元素功能。

算法思路：基于简单的想法，先把数组排序，然后扫描整个数组跳过重复的元素。算法的效率取决于排序算法的效率。

算法实现：

//
//  main.cpp
//  MyProjectForCPP
//
//  Created by labuser on 11/2/11.
//  Copyright 2011 __MyCompanyName__. All rights reserved.
//

#include <iostream>

void sort(int[],int);

void unique(int x[],int n,int *number){
    int i;
    
    sort(x, n);
    *number=1;
    
    for(i=1;i<n;++i){
        if (x[i]!=x[i-1]) {
            x[(*number)++] = x[i];
        }
    }
}

void sort(int x[],int n){
    int i,j,temp;
    
    for (i=0; i<n; ++i) {
        
        for (j=i+1; j<n; ++j) {
            if (x[i]>x[j]) {
                temp=x[i];
                x[i]=x[j];
                x[j]=temp;
            }
        }
    }
}

int main (int argc, const char * argv[])
{
    int x[] = {100, 37, 100, 37, 15, 111,
        37, 15, 111, 98, 100,98 };
    int n = sizeof(x)/sizeof(int);
    int number;
    int i;
    
    printf("\nElement Uniquness Program");
    printf("\n=========================");
    printf("\n\nOriginal Array  :");
    
    for (i=0; i<n; i++) {
        printf("%4d",x[i]);
    }
    
    unique(x, n, &number);
    printf("\n\nProcessed Array :");
    
    for (i=0; i<number; i++) {
        printf("%4d",x[i]);
    }
    
    printf("\n\n");
    
    return 0;
}

运行结果：
Element Uniquness Program
=========================

Original Array  : 100  37 100  37  15 111  37  15 111  98 100  98

Processed Array :  15  37  98 100 111

Program ended with exit code: 0