Python第十天:集合自动去重超省心,判断元素比列表快100倍,对比C语言太高效

# 创建集合（用大括号{}，元素之间用逗号分隔，或用set()函数）

fruits = {"苹果", "香蕉", "橙子", "苹果"}  # 包含重复元素

numbers = set([1, 2, 3, 2, 1])  # 用set()将列表转成集合，自动去重

# 输出集合（自动去重，且无序）

print("fruits集合：", fruits)  # 可能输出 {'苹果', '香蕉', '橙子'}（顺序不固定）

print("numbers集合：", numbers)  # 可能输出 {1, 2, 3}

# 添加元素

fruits.add("葡萄")

print("添加葡萄后的fruits：", fruits)  # 新增'葡萄'

# 删除元素

fruits.remove("香蕉")  # 删除指定元素，不存在会报错

print("删除香蕉后的fruits：", fruits)

fruits.discard("西瓜")  # 删除指定元素，不存在不报错

print("尝试删除西瓜后的fruits：", fruits)  # 无变化

# 判断元素是否存在

print("苹果是否在fruits中：", "苹果" in fruits)  # True

# 集合运算（交集、并集、差集）

a = {1, 2, 3, 4}

b = {3, 4, 5, 6}

print("交集（a和b都有的元素）：", a & b)  # {3, 4}

print("并集（a或b有的元素）：", a | b)  # {1, 2, 3, 4, 5, 6}

print("差集（a有而b没有的元素）：", a - b)  # {1, 2}

fruits集合： {'橙子', '苹果', '香蕉'}

numbers集合： {1, 2, 3}

添加葡萄后的fruits： {'橙子', '苹果', '香蕉', '葡萄'}

删除香蕉后的fruits： {'橙子', '苹果', '葡萄'}

尝试删除西瓜后的fruits： {'橙子', '苹果', '葡萄'}

苹果是否在fruits中： True

交集（a和b都有的元素）： {3, 4}

并集（a或b有的元素）： {1, 2, 3, 4, 5, 6}

差集（a有而b没有的元素）： {1, 2}

#include <stdio.h>

#include <stdbool.h>

// 判断元素是否在数组中

bool isInArray(int arr[], int len, int target) {

   for (int i = 0; i < len; i++) {

       if (arr[i] == target) {

           return true;

       }

   }

   return false;

}

// 数组去重（返回去重后的长度）

int removeDuplicates(int arr[], int len, int result[]) {

   int res_len = 0;

   for (int i = 0; i < len; i++) {

       if (!isInArray(result, res_len, arr[i])) {

           result[res_len++] = arr[i];

       }

   }

   return res_len;

}

int main() {

   int numbers[] = {1, 2, 3, 2, 1};

   int len = sizeof(numbers) / sizeof(numbers[0]);

   int result[len];  // 存放去重后的结果

   int res_len = removeDuplicates(numbers, len, result);

   printf("去重后的数组：");

   for (int i = 0; i < res_len; i++) {

       printf("%d ", result[i]);  // 1 2 3

   }

   return 0;

}