C语言实现set集合

渔村暮火

功能：
1、存入的数据不会重复
2、知道set集合当前的数据个数
3、具有set集合增加、删除、查找、遍历

渔村暮火

@FishC 如何实现上面的set集合

FishC

渔村暮火 发表于 2024-01-25 09:46
@FishC 如何实现上面的set集合

要实现一个set集合，可以使用Python中的内置数据结构 set。set 是一个无序且不重复的集合。

首先，你可以使用以下代码来创建一个set集合：

1. my_set = set()

复制代码

接下来，你可以使用add()方法向set集合中添加元素：

1. my_set.add(1)
   
2. my_set.add(2)
   
3. my_set.add(3)

复制代码

现在，set集合已经包含了元素1、2和3。

如果你想查看set集合中的所有元素，可以使用for循环遍历集合：

1. for element in my_set:
   
2.     print(element)

复制代码

此外，你还可以使用len()函数获取set集合的大小（即元素的数量）：

1. print(len(my_set))

复制代码

如果你想检查某个元素是否存在于set集合中，可以使用in关键字：

1. if 2 in my_set:
   
2.     print("2 存在于集合中")
   
3. else:
   
4.     print("2 不存在于集合中")

复制代码

set集合还有许多其他有用的操作，例如删除元素、集合间的运算等。希望这些基本操作能够帮助到你！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

渔村暮火

FishC 发表于 2024-1-25 09:47
要实现一个set集合，可以使用Python中的内置数据结构 set。set 是一个无序且不重复的集合。

首先， ...

用C语言实现set集合

FishC

渔村暮火 发表于 2024-01-25 09:50
用C语言实现set集合

在C语言中，可以使用自定义的数据结构和相关函数实现一个set集合。下面是一个简单示例：

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. // 定义set结构体
   
5. typedef struct {
   
6.     int* elements;  // 存储元素的数组指针
   
7.     int size;       // 当前元素个数
   
8.     int capacity;   // 容量，用于动态扩展数组
   
9. } Set;
   
10. 
    
11. // 初始化set集合
    
12. void initSet(Set* set) {
    
13.     set->size = 0;
    
14.     set->capacity = 4;  // 初始容量为4
    
15.     set->elements = malloc(set->capacity * sizeof(int));
    
16. }
    
17. 
    
18. // 向set集合中添加元素
    
19. void addElement(Set* set, int element) {
    
20.     // 首先检查集合中是否已经存在该元素
    
21.     for (int i = 0; i < set->size; i++) {
    
22.         if (set->elements[i] == element) {
    
23.             printf("%d 已经存在于集合中\n", element);
    
24.             return;
    
25.         }
    
26.     }
    
27.    
    
28.     // 如果集合中不存在该元素，则将其添加到集合末尾
    
29.     if (set->size >= set->capacity) {
    
30.         // 如果集合已满，则动态扩展数组容量
    
31.         set->capacity *= 2;
    
32.         set->elements = realloc(set->elements, set->capacity * sizeof(int));
    
33.     }
    
34.    
    
35.     set->elements[set->size++] = element;
    
36.     printf("%d 添加到集合中\n", element);
    
37. }
    
38. 
    
39. // 从set集合中删除元素
    
40. void removeElement(Set* set, int element) {
    
41.     bool found = false;
    
42.    
    
43.     for (int i = 0; i < set->size; i++) {
    
44.         if (set->elements[i] == element) {
    
45.             // 找到要删除的元素，将后面的元素往前移动
    
46.             for (int j = i; j < set->size - 1; j++) {
    
47.                 set->elements[j] = set->elements[j + 1];
    
48.             }
    
49.             
    
50.             set->size--;
    
51.             found = true;
    
52.             printf("%d 从集合中删除\n", element);
    
53.             break;
    
54.         }
    
55.     }
    
56.    
    
57.     if (!found) {
    
58.         printf("%d 不存在于集合中\n", element);
    
59.     }
    
60. }
    
61. 
    
62. // 检查元素是否存在于set集合中
    
63. bool containsElement(Set* set, int element) {
    
64.     for (int i = 0; i < set->size; i++) {
    
65.         if (set->elements[i] == element) {
    
66.             return true;
    
67.         }
    
68.     }
    
69.     return false;
    
70. }
    
71. 
    
72. // 遍历set集合中的元素
    
73. void traverseSet(Set* set) {
    
74.     for (int i = 0; i < set->size; i++) {
    
75.         printf("%d ", set->elements[i]);
    
76.     }
    
77.     printf("\n");
    
78. }
    
79. 
    
80. // 测试示例
    
81. int main() {
    
82.     Set mySet;
    
83.     initSet(&mySet);
    
84.    
    
85.     addElement(&mySet, 1);
    
86.     addElement(&mySet, 2);
    
87.     addElement(&mySet, 3);
    
88.     addElement(&mySet, 2);  // 添加重复元素
    
89.    
    
90.     removeElement(&mySet, 2);
    
91.    
    
92.     printf("集合中元素个数: %d\n", mySet.size);
    
93.    
    
94.     if (containsElement(&mySet, 3)) {
    
95.         printf("3 存在于集合中\n");
    
96.     }
    
97.    
    
98.     traverseSet(&mySet);
    
99.    
    
100.     free(mySet.elements);  // 释放内存
     
101.    
     
102.     return 0;
     
103. }

复制代码

上述代码使用一个动态数组来存储set集合的元素，通过遍历数组来实现查找、删除和验证元素是否存在的功能。同时，还实现了动态扩展数组容量的功能，以适应添加元素时可能超出原始容量的情况。注意，为了使用动态内存管理函数 `malloc()` 和 `realloc()`，需要包含 `<stdlib.h>` 头文件。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。