利用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的值。

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

追光的人，终会光芒万丈！！