利用C语言实现set——手搓set

本文链接：https://blog.csdn.net/m0_73771309/article/details/135280024

本文介绍了如何在C语言中使用数组模拟Set数据结构，包括元素的添加、删除、检查、获取大小和清空操作。作者通过实例展示了如何通过数组实现这些基本功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在 C 语言中，可以使用数组来手动实现 Set（集合）的功能。具体来说，以下是一种简单的在 C 语言中手动实现 Set 的方法：

一、定义数组来存储set元素

首先，定义一个数组来存储 Set 的元素。数组中的每个元素代表一个 Set 中的值。假设我们设置一个最大容量为 MAX_SIZE 的 Set，可以声明一个数组来存储元素：

#define MAX_SIZE 100
int set[MAX_SIZE];

二、初始化 Set

可以定义一个变量来记录有效元素的个数，并将其初始化为 0。

int size = 0;

三、实现 Set 的常见操作。

添加元素：检查元素是否已经存在于 Set 中，如果不存在，则将元素添加到 Set 的末尾，并递增 size。

void addElement(int element) {
    if (!containsElement(element)) {
        set[size] = element;
        size++;
    }
}

删除元素：找到元素在 Set 中的位置，如果存在，则将其与 Set 中最后一个元素交换位置，并递减 size。

void removeElement(int element) {
    int i;
    for (i = 0; i < size; i++) {
        if (set[i] == element) {
            set[i] = set[size - 1];
            size--;
            break;
        }
    }
}

检查元素是否存在：遍历 Set，检查元素是否与 Set 中的任意一个元素相等。

bool containsElement(int element) {
    int i;
    for (i = 0; i < size; i++) {
        if (set[i] == element) {
            return true;
        }
    }
    return false;
}