温馨提示×

C语言集合怎样实现去重

小樊
85
2024-07-17 02:29:47
栏目: 编程语言

在C语言中,可以通过以下步骤实现集合去重:

  1. 首先,创建一个新的数组或链表用来存储去重后的元素。

  2. 遍历原始数组或链表中的元素,依次将元素插入到新数组或链表中,但在插入之前需要检查该元素是否已经存在于新数组或链表中。

  3. 如果该元素已经存在于新数组或链表中,则跳过该元素;如果该元素不存在于新数组或链表中,则将其插入到新数组或链表中。

  4. 最终,新数组或链表中存储的就是去重后的元素。

下面是一个简单的示例代码,演示如何在C语言中实现去重:

#include <stdio.h>

void removeDuplicates(int arr[], int n) {
    int unique[n];
    int size = 0;

    for (int i = 0; i < n; i++) {
        int j;
        for (j = 0; j < size; j++) {
            if (arr[i] == unique[j]) {
                break;
            }
        }
        if (j == size) {
            unique[size++] = arr[i];
        }
    }

    printf("Array with duplicates removed: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", unique[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    removeDuplicates(arr, n);

    return 0;
}

在上面的示例中,removeDuplicates函数实现了去重功能,它创建了一个新的数组unique来存储去重后的元素。通过遍历原始数组arr,将不重复的元素插入到unique数组中,最后输出去重后的元素。

0