c list（c语言set）

小小码 • 2023-09-23 18:30 • 未分类 • 阅读 160

集合的概念

什么是集合？

确定的一堆东西

或者换句话说，把一些能够确定的对象看着一个整

体，他们就构成了一个集合，构成集合的这些确定的对象叫做集合的元素。实际上，构成集合是一个比较随意的过程。

作为集合的元素，具有三个特点：确定性、互异性以及无序性。

Python中的集合

在Python中，集合作为基础可变三个数据类型之一（另外两个是列表与字典），使用频率还是挺高的。

如果我们想要创建一个集合，需要用到set()函数，set()函数需要传入一个可迭代的对象。例如：

print(set('1234'))
# {'4','2','1','3'}

print(set([12,23,23,34]))
# {12,23,34}

在这里需要注意，注意看上面的例子，我们将集合打印出来，他是用的{} 将元素括了起来，这个大括号想必大家比较熟悉，就是python中的字典，因此，我们也可以用{} 来创建集合，但是在创建空集合的时候，必须使用set()函数，如果使用{} 创建出来的则是一个字典。如下面的例子。

a = {1,2,3,4}
print(a)
# {1, 2, 3, 4}
print(type(a))
# <class 'set'>

b = {}
print(b)
# {}
print(type(b))
# <class 'dict'>

c = set()
print(c)
# set() 空集合
print(type(c))
# <class 'set'>

Python中的集合可以用来做什么？

1.去重

前面提到过，集合元素具有互异性，因此在同一个集合内，必定不会出现相同的元素。对于可能具有重复的数据，如果我们需要将重复值去掉，可以把他转换成集合，再转换回来。例如：

a = [1,2,3,1,1,1,1,1]

   
    
    

   a = set(a)
print(a)
# {1,2,3}

a = list(a)
# [1, 2, 3]

2.集合的运算

&交集，a&b，由a,b的公共元素组成一个新的集合。

|并集，a|b，将a,b两个集合所有元素进行合并，构成一个新的集合（重复的元素仅出现一次）

-差集，a-b，在集合a中，而不在b中的元素构成一个新的集合

^补集，a^b，由集合a,b的非公共元素组成一个新的集合

集合的运算是列表所不具备的功能，可以按照一定的规则将两个“整体”中的元素做保留或者删除的操作。集合的运算得到的一定还是集合。

当然，也可以对集合内的元素进行增加、删除等等操作，在这里不做讨论。