如何对数组中重复的数只输出一次，并输出无重复的数组

[camulos]

如何对数组中重复的数只输出一次，并输出无重复的数组
比如：数组a[10]={1,2,3,6,5,4,2,3,1,4} , 这个数组中有好几个数是重复的，我希望输出的结果是（1，2，3，6，5，4）或者（2，3，6，5，4，1）等等任何一种组合结果都可
以。请高手帮忙，谢谢。急急！！！

[yingge]

先用qsort排序
然后去掉重复的

[camulos]

能否免去排序的步骤呢？有没有什么算法可以实现

[SamuelKevin]

/////////////排序算法
#include <stdio.h>
#include <stdlib.h>

int cmp(const void*a,const void*b);

int main()
{
int i;
int n;
int *num;
printf("请输入数组个数:\n");
scanf("%d", &n);
num = (int *)malloc(sizeof(int)*n);
printf("请输入%d个数字:\n", n);
for (i=0; i<n; i++)
{
scanf("%d", &num[i]);
}
qsort(num,n,sizeof(int),cmp);
printf("输出:\n");
for (i=0; i<n; i++)
{
if (i==0||num[i]!=num[i-1])
{
printf("%d ",num[i]);
}
if (i%10==9)
{
putchar('\n');
}
}
return 0;
}

int cmp(const void*a, const void*b)
{
return *(int *)a-*(int *)b;
}
/////////////非排序算法
感觉开的数组太大了啊
我的想法是开个char flag[2^31-1]
memset(flag,'N',MAX);
然后对数字进行判断啊

[minioreo]

输出前先用一个循环判断当前要输出的数是否与前面的数有重复的 如果有重复则continue判断下一个数 否则输出该数；

[yingge]

为什么楼主觉得排序不好呢？

[sharpdew]

另外使用一个int[10]的数组，假设为b，初始化其中每个元素的值为0(或者最大整数,保证这个值不与原来数组中的数值相同），然后依次取原数组a中的元素，令index = a[i]%10,如果b[index]等于0，则把a[i]拷贝到b[i]处，否则是重复数，扔掉。最后，b数组中不为0的元素就是要求的序列。

[sharpdew]

int main()
{
int a[10]={1,2,3,6,5,4,2,3,1,4};
int b[10]={0};

for(int i=0; i<10; i++)
{
int index = a[i]%10;
if(!b[index])
b[index] = a[i];
}

for(int i=0; i<10; i++)
if(b[i])
cout << b[i] << endl;

return 0;
}

[sharpdew]

int main()
{
int a[10]={1,2,3,6,5,4,2,3,1,4};
int b[10]={0};

for(int i=0; i<10; i++)
{
int index = a[i]%10;
if(!b[index])
b[index] = a[i];
}

for(int i=0; i<10; i++)
if(b[i])
cout << b[i] << endl;

return 0;
}

[yingge]

如果数组本身有0呢？

[sharpdew]

那就用-1,当作unsigned的话就是最大整数。

[du51]

#include<stdio.h>
#include<stdlib.h>
#define NONE 0 /*define by yourself*/
void ShowUnique(int arr[],int n)
{
int i,j;
if(!n)return;
for(i=0;i<n;i++)
{
if(arr[i]==NONE)continue;
for(j=i+1;j<n;j++)
{
if(arr[j]==NONE)continue;
if(arr[i]==arr[j])arr[j]=NONE;
}
}
i=0;
while(arr[i++]==NONE);
printf("(%d",arr[--i]);
for(++i;i<n;++i)
{
if(arr[i]!=NONE)printf(",%d",arr[i]);
}
printf(")\n");
}
int main()
{
int arr[]={1,2,3,6,5,4,2,3,1,4};
ShowUnique(arr,sizeof arr/sizeof arr[0]);
system("PAUSE");
return 0;
}

[tom955]

累死我拉，搞定。

#include <stdio.h>
#include <windows.h>


void outPut(int array[])
{
int i,j,k;
i = 0;
printf("%d,",array[i]);
//获得数组的个数
while(IsBadReadPtr(array[i],sizeof(array)))
{
i++;
}
//printf("%d",i-1);

for(j = 1;j < i-1;j++)
{
for(k = j-1;k > 0;k--)
{
if(array[j] == array[k])
break;
}
if((0 == k)&&(array[0] !=array[j]))
printf("%d,",array[j]);
}
}



main()
{
int a[10]={1,2,3,6,5,4,2,3,1,4};

outPut(a);

return 0;

}

[tailzhou]

sharpdew(风刃) ( ) 信誉：100 2006-6-14 16:55:59 得分: 0



另外使用一个int[10]的数组，假设为b，初始化其中每个元素的值为0(或者最大整数,保证这个值不与原来数组中的数值相同），然后依次取原数组a中的元素，令index = a[i]%10,如果b[index]等于0，则把a[i]拷贝到b[i]处，否则是重复数，扔掉。最后，b数组中不为0的元素就是要求的序列。



你的算法的前提条件是：数组元素的范围为在1-9之间的;
只有数组元素的值在一个较小的范围内，才可以用类似的方法来做。

[tailzhou]

如果重复元素很多的话，我觉得用排序不如用二叉树。

[cunsh]

set hash_set
例如:
int main() {
int arr[] = {1,2,3,6,5,4,2,3,1,4};
set<int> si(arr, arr+10);
copy(si.begin(),si.end(),ostream_iterator<int>(cout , " ") );
}