Question

c++如何去除一个数组中的重复数据

Answer 1

/**
 * 对已经排好序的数据
 * 将数组内重复的数据删除
 * @return int 删除重复数据后数组的大小
 */
int deleteRepeatedData(int array[], int size) 
{
   int j=0,i=0;
   for (i=0; i<size-1; i++) 
   {
        while (array[i] == array[i+1]) 
        {
           i++;
        }
        array[j++] = array[i];
   }
   return j;
}

Answer 2

#include
#define N 1000
#define FLAG 0x80000000 /*特殊标记，用最小的负数表示*/
void main( )
{
int r[N], length, i, j;
scanf("%d", &length);
for(i = 0; i < length; i++)
scanf("%d", &r[i]);
for(i = 0; i < length - 1; i++)
{
if(r[i] != FLAG)
{
for(j = i + 1; j < length; j++)
if(r[j] == r[i]) r[j] = FLAG; /*遇到重复值，则先用特殊标记覆盖它*/
}
}
for(i = 0; r[i] != FLAG; i++); /*找到第一个特殊标记*/
for(j = i + 1; j < length;) /*删除数列中的特殊标记*/
{
if(r[j] != FLAG) r[i++] = r[j++];
else j++;
}
length = i; /*修改删除重复值后的数列的长度*/
for(i = 0; i < length; i++)
printf("%-4d", r[i]);
}

Answer 3

#include <iostream>
#include <ctime>
using namespace std;
int main()
{
int i,j,a[10];
void del(int *p,int n);
srand(time(0));
for(i=0;i!=10;++i)
a[i]=rand()%10+1;
for(i=0;i!=10;++i)
cout<<a[i]<<" ";
cout<<endl;
del(a,10);
return 0;
}
void del(int *p,int n)
{
int i,j,k;
for(i=0;i!=n-1;++i)
for(j=i+1;j!=n;++j)
if(p[i]==p[j])
{
for(k=j;k!=n-1;++k)
p[k]=p[k+1];
n--;
}
for(i=0;i!=n;++i)
cout<<p[i]<<" ";
cout<<endl;
}