Python基础学习笔记(十一)——集合

目录

一、集合的介绍与创建

集合set),一种可变、无序、不重复 的数据结构,由大括号{}内、用逗号分隔的一组元素组成。

集合的元素是可变 的,即,它支持元素的引用的直接修改,并有相应的操作函数。

与同为组合的序列不同,集合的元素是无序 的。这意味着元素的顺序与其添加的顺序无关,并且元素也不再支持索引访问

集合的访问 仅可通过组合的通用操作 进行,如:for循环遍历、成员运算 。(见第三篇第七篇

集合的元素是不重复 的,也就是说,集合可自动对内部的元素进行去重处理。

与序列同理,集合同样有赋值创建引用创建 ,对应类似的函数set()。此外,类似于列表生成式(见第六篇),还支持集合生成(推导)式

python 复制代码
# 直接创建
set_ = {1, 2, 3}
print(set_)   # {1, 2, 3}

# 引用创建
set_ = set([1, 2, 3])
print(set_)   # {1, 2, 3}

# 空集
set_ = set()
print(set_)     # set()

# 集合生成式
set_ = {i**2 for i in range(10) if i%2 == 0}
print(set_)     # {0, 64, 4, 36, 16}

二、集合的存储原理

集合通过哈希表 来实现存储,即使用散列函数 将元素映射到表中的位置。

元素的地址 会通过哈希函数 计算得到一个定长数字,该数字称为哈希值散列值 。而哈希表 是一种根据键的哈希值直接访问存储位置的数据结构,也称为散列表

不同元素的哈希值可能相同,这就是哈希冲突。当发生冲突时,系统将元素添加到哈希桶的尾部,使其成为链表的节点。

集合的元素不会重复,是因为哈希表的结构会使得相同元素的会映射到同一地址。

三、元素的修改

1. 添加元素

  • add(element):添加一个元素
  • update(iterable):添加一个组合内的元素
python 复制代码
set_ = set()

# 单个添加
set_.add('num')
print(set_)     # {'num'}

# 多个添加
set_.update(range(5))
print(set_)     # {0, 1, 2, 3, 4, 'num'}

2. 删除元素

  • discard(element):删除一个指定元素
  • remove(element):删除一个指定 元素(见第六篇
  • pop():删除一个任意 元素(见第六篇
  • clear()清空元素 (见第六篇

后三个函数同样适用于列表的元素删除,语法格式与集合相似,但缺失索引后,其功能范围有所变化。

其中,pop()"任意" 是与哈希值有关的伪随机机制。

python 复制代码
set_ = set(range(5))   # {0, 1, 2, 3, 4}

# 定向删除
set_.discard(0)
print(set_)     # {1, 2, 3, 4}
set_.remove(1)
print(set_)     # {2, 3, 4}

# 不定向删除
set_.pop()
print(set_)     # {3, 4}

# 清空
set_.clear()
print(set_)     # set()

四、集合的运算

  • set1.intersection(set2) 运算,对应运算符&,即set1 & set2
  • set1.union(set2) 运算,对应运算符|,即set1 | set2
  • set1.difference(set2) 运算,对应运算符-,即set1 - set2
  • set1.symmetric_difference(set2)对称差运算

其中,并运算可用于元素的添加,区别在于:集合的运算返回的是一个新的集合。

python 复制代码
set1 = {'c', 'a', 't'}
set2 = {'h', 'a', 't'}

# 取交
print(set1.intersection(set2))          # {'t', 'a'}
print(set1 & set2)

# 取并
print(set1.union(set2))                 # {'t', 'c', 'h', 'a'}
print(set1 | set2)

# 取差:从 set1 中去掉 set1&set2 的元素
print(set1.difference(set2))            # {'c'}
print(set1 - set2)

# 对称取差:从 set1|set2 中去掉 set1&set2 的元素
print(set1.symmetric_difference(set2))  # {'c', 'h'}
print((set1 | set2) - (set1 & set2))

# 地址更改
print(id(set1))                 # 2357217208448
print(id(set2))                 # 2357217209344
print(id(set1.union(set2)))     # 2357217208672

五、集合的判定

  • set1.isdisjoint(set2):判断两集是否存在相同元素
  • set1.issubset(set2):判断set1是否为set2子集
  • set1.issuperset(set2):判断set1是否为set2超集

以上函数的返回值类型为布尔

python 复制代码
set1 = set('apple')
set2 = set('app')

# 无共同元素为真
print(set1.isdisjoint(set2))    # False
# set2 Ↄ set1 为真
print(set1.issubset(set2))      # False
# set1 Ↄ set2 为真
print(set1.issuperset(set2))    # True
相关推荐
网易独家音乐人Mike Zhou3 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
安静读书3 小时前
Python解析视频FPS(帧率)、分辨率信息
python·opencv·音视频
冰帝海岸4 小时前
01-spring security认证笔记
java·笔记·spring
小二·5 小时前
java基础面试题笔记(基础篇)
java·笔记·python
朝九晚五ฺ6 小时前
【Linux探索学习】第十四弹——进程优先级:深入理解操作系统中的进程优先级
linux·运维·学习
小喵要摸鱼6 小时前
Python 神经网络项目常用语法
python
一念之坤7 小时前
零基础学Python之数据结构 -- 01篇
数据结构·python
wusong9997 小时前
mongoDB回顾笔记(一)
数据库·笔记·mongodb
猫爪笔记7 小时前
前端:HTML (学习笔记)【1】
前端·笔记·学习·html
Resurgence038 小时前
【计组笔记】习题
笔记