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

在 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;
    }
    
  • 获取 Set 的大小:返回 size 变量的值。
  • int getSize() {
        return size;
    }
  • 清空 Set:将 size 设置为 0,表示 Set 中没有元素。
  • void clearSet() {
        size = 0;
    }

数组的元素是不能删的,只能覆盖。

所以在删除元素和清空元素时,我们改变的是Set的值。

这一期专栏记录将我每天的刷题,希望各位的监督,也希望和各位共勉。

追光的人,终会光芒万丈!!

你可能感兴趣的:(力扣刷题,数据结构,c语言,开发语言,数据结构,c#,算法)