c语言如何判断一个数组中重复元素的个数，并输出这个个数的值？

Question

例如，a[6]=0，1，1，5，1，5，如何通过运算输出“数组共有2个数字5”和“数组共有3个数字1”？

Answer 1

如下：

#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
int *a;
int i;
scanf("%d", &n);
a = (int *)malloc(sizeof(int) * n);
for(i = 0; i < n; i ++)
{
    scanf("%d", &a[i]);
}
for(i = 0; i < n - 1; i ++)
{
        for(int j = 0; j < n - i - 1; j ++)
        {
            if(a[j] > a[j+1])
            {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
}
int tmp = a[0];
int count = 1;
for(i = 1; i < n; i ++)
{
    if(tmp == a[i])
    {
        count ++;
    }
    else
    {
        if(count > 1)
        {
            printf("数组共有%d个数字%d\n", count, a[i - 1]);
        }
        tmp = a[i];
        count = 1;
    }
}
if(count > 1)
{
    printf("数组共有%d个数字%d\n", count, a[i - 1]);
}
free(a);
return 0;
}

我的思路是，先排序，再输出。

追问

a = (int *)malloc(sizeof(int) * n);
这一步是什么意思，可能我还没有学到，不懂

追答

这一步，C语言中，你如果未知数组大小，就需要在内存中创建一个数组，使用malloc申请内存，让指针指向该内存。
而由于这里申请了空间，在不用的时候需要使用free释放这一块空间。
如果你已经知道数组大小，直接使用int a[6];就行了

Answer 2

代码如下 ：

#include <stdio.h>

#define MAX 100 // 数组最大数

typedef struct _Node {
int value;
int count;
}Node;

typedef struct {
Node values[MAX];
int size;
}List;

Node *List_Add(List *pList, int value) {

Node *pNode = &pList->values[pList->size];

pNode->value = value;
pNode->count = 1;

pList->size++;

return pNode;
}

Node *List_Find(List *pList, int value)
{
int i;

for (i = 0; i < pList->size; i++) {
if (pList->values[i].value == value) {
return &pList->values[i];
}
}

return NULL;
}

int main()
{
int numbers[MAX], n, i;
List list;

scanf("%d", &n);

for (i = 0; i < n; i++) {
scanf("%d", &numbers[i]);
}

list.size = 0;

for (i = 0; i < n; i++) {

Node *pNode = List_Find(&list, numbers[i]);

if (pNode != NULL) {
pNode->count++;
}
else {
List_Add(&list, numbers[i]);
}
}

for (i = 0; i < list.size; i++) {
if (list.values[i].count >= 2) {
printf("数组共有%d个数字%d\n", list.values[i].count, list.values[i].value);
}
}

return 0;
}

运行结果：

追问

能讲一下大致的思路吗？

追答

思路是定义一个数据结构Node保存数字和数字的对应出现次数。程序首先从键盘读取统计的数字个数 n, 然后再从键盘读取 n 个数字保存到数组 numbers 中。
然后，第二个 for 循环进行统计每个数字出现的次数，保存到 List Node 中。
最后，第三个 for 循环进行输出数字出现次数count大于2统计的结果。