c语言如何输出不重复

C语言如何输出不重复

在C语言中输出不重复的元素可以通过使用数组、哈希表、排序算法等方法来实现。 常用的方法有：利用数组记录出现的次数、使用哈希表进行快速查重、对数组进行排序并去重。以下将详细介绍其中一种方法，即通过数组记录出现次数并输出不重复元素。

一、利用数组记录出现次数

这一方法的核心思想是利用一个辅助数组记录每个元素出现的次数，并在遍历原数组时检查该次数表，从而输出不重复的元素。

1、初始化辅助数组

在实现这一方法之前，需要先初始化一个辅助数组，用于记录每个元素的出现次数。假设原数组中的元素范围已知且较小，可以使用一个固定大小的数组来记录次数。例如，如果元素的范围是0到100，可以创建一个大小为101的数组。

#include <stdio.h>
#define RANGE 101
void findUnique(int arr[], int size) {
    int count[RANGE] = {0};
    // 记录每个元素的出现次数
    for (int i = 0; i < size; i++) {
        count[arr[i]]++;
    }
    // 输出出现次数为1的元素
    printf("Unique elements in the array are:n");
    for (int i = 0; i < RANGE; i++) {
        if (count[i] == 1) {
            printf("%d ", i);
        }
    }
    printf("n");
}
int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    findUnique(arr, size);
    return 0;
}

在上面的代码中，我们首先定义了一个大小为RANGE的数组count，并将其所有元素初始化为0。然后，遍历输入数组arr，并将每个元素对应的count数组元素值加1。最后，再次遍历count数组，输出值为1的元素。

二、使用哈希表

哈希表是一种非常高效的数据结构，适用于需要快速查找和插入的情况。在C语言中，可以使用stdlib.h库中的qsort函数来实现哈希表的功能。

1、定义哈希表结构

首先需要定义一个哈希表结构，哈希表中每个元素包含一个键值对，键是数组中的元素，值是该元素的出现次数。

#include <stdio.h>
#include <stdlib.h>
typedef struct {
    int key;
    int count;
} HashItem;
#define TABLE_SIZE 200
HashItem* hashTable[TABLE_SIZE];
unsigned int hash(int key) {
    return key % TABLE_SIZE;
}
void insert(int key) {
    unsigned int index = hash(key);
    while (hashTable[index] != NULL && hashTable[index]->key != key) {
        index = (index + 1) % TABLE_SIZE;
    }
    if (hashTable[index] == NULL) {
        hashTable[index] = (HashItem*)malloc(sizeof(HashItem));
        hashTable[index]->key = key;
        hashTable[index]->count = 1;
    } else {
        hashTable[index]->count++;
    }
}
int search(int key) {
    unsigned int index = hash(key);
    while (hashTable[index] != NULL) {
        if (hashTable[index]->key == key) {
            return hashTable[index]->count;
        }
        index = (index + 1) % TABLE_SIZE;
    }
    return 0;
}
void freeTable() {
    for (int i = 0; i < TABLE_SIZE; i++) {
        if (hashTable[i] != NULL) {
            free(hashTable[i]);
        }
    }
}
void findUnique(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        insert(arr[i]);
    }
    printf("Unique elements in the array are:n");
    for (int i = 0; i < size; i++) {
        if (search(arr[i]) == 1) {
            printf("%d ", arr[i]);
        }
    }
    printf("n");
    freeTable();
}
int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    findUnique(arr, size);
    return 0;
}

在上述代码中，我们首先定义了一个哈希表hashTable，以及一个哈希函数hash用于计算键的哈希值。insert函数用于向哈希表中插入元素，search函数用于查找元素的出现次数。freeTable函数用于释放哈希表中的内存。在findUnique函数中，我们遍历输入数组，将每个元素插入哈希表，并在最后输出出现次数为1的元素。

三、对数组进行排序并去重

另一种常用的方法是对数组进行排序，然后遍历排序后的数组，检查相邻元素是否相等，以此来输出不重复的元素。

1、使用qsort函数进行排序

在C语言中，可以使用stdlib.h库中的qsort函数对数组进行排序。

#include <stdio.h>
#include <stdlib.h>
int compare(const void* a, const void* b) {
    return (*(int*)a - *(int*)b);
}
void findUnique(int arr[], int size) {
    qsort(arr, size, sizeof(int), compare);
    printf("Unique elements in the array are:n");
    for (int i = 0; i < size; i++) {
        if ((i == 0 || arr[i] != arr[i - 1]) && (i == size - 1 || arr[i] != arr[i + 1])) {
            printf("%d ", arr[i]);
        }
    }
    printf("n");
}
int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    findUnique(arr, size);
    return 0;
}

在上面的代码中，我们首先定义了一个比较函数compare，用于qsort函数的参数。然后，在findUnique函数中，使用qsort函数对输入数组进行排序。排序完成后，遍历数组，检查每个元素是否与前后元素相等，如果不相等，则输出该元素。

四、总结

在C语言中输出不重复的元素有多种方法，包括利用数组记录出现次数、使用哈希表、对数组进行排序并去重等。这些方法各有优缺点，具体选择哪种方法应根据具体情况而定。

利用数组记录出现次数：适用于元素范围已知且较小的情况，代码简单，但需要额外的数组空间。
使用哈希表：适用于元素范围较大且需要快速查找和插入的情况，代码稍复杂，但查找和插入速度快。
对数组进行排序并去重：适用于元素范围未知且不需要频繁查找和插入的情况，代码简单，但需要对数组进行排序。

在实际应用中，可以根据具体需求选择合适的方法来实现输出不重复元素的功能。例如，在项目管理中，可以使用研发项目管理系统PingCode或通用项目管理软件Worktile来管理项目中的各种数据，提高工作效率和数据管理的准确性。