oeasy Python 126 [专业选修]集合_冰封集合_拷贝_浅拷贝_深拷贝

[专业选修]集合_冰封集合_拷贝_浅拷贝_深拷贝

回忆

• 集合 有2个特点
  1. 无序
  2. 元素唯一
• 集合方法

• 不能修改 的 有序容器 是 元组

• 不能修改的 无序容器 叫什么呢？🤔

冰封集合

• frozenset

• frozen 来自于 freeze
  • 冻住的意思

回忆

s = set("ab")
s.add("c")
s

• 这明显是能改的

• frozenset 怎么冰封 呢？

frozenset

• 冰封的集合

fs = frozenset("ab")
fs.add("c")

• 构造之后 就不能 增删改 了
  • 像 元组 不可以修改
  • 就 冻住了

• 集合 能直接赋值吗？

直接赋值

• 等号(=)赋值
  • 把地址 直接赋过去

s1 = {0, 1}
s2 = s1
id(s1)
id(s2)
s1.add(2)

• 两个变量 引用 同一个地址
  • 是 同一个集合
  • Python Tutor - Visualize Code Execution

• 想要 两个不同集合 怎么办？

copy

s1 = {0, 1}
s2 = s1.copy()
print(id(s2) == id(s1))
s1.add(2)

• 不过 这是 shallow 拷贝
  • 浅拷贝

• 怎么证明 copy是
  • 浅拷贝 呢？

构造

s1 = {1, 2, (3, 4)}
s2 = s1.copy()

• s1 中有三个元素
  • 数字 1
  • 数字 2
  • 元组(3,4)

• s2 是 s1 的浅拷贝
  • s2 有自己独立的地址
  • 但是他的元组元素和 s1 的元组
    • 指向了相同的地址空间
• 这就是 浅拷贝
  • 我想要 深拷贝
• 怎么办呢？

深拷贝

from copy import deepcopy
s1 = {1, 2, (3, 4)}
s2 = deepcopy(s1)
print(id(s2) == id(s1))
s1.add(0)

• 子元组 还是 指向同一位置？
  • 为什么会这样呢？

元组的深拷贝

• 测试 元组的深拷贝

from copy import deepcopy
t1 = (3, 4)
t2 = deepcopy(t1)
id(t1)
id(t2)

• 从内存地址观察
  • 元组的深拷贝

• 因为 元组的深拷贝 就是 本身
  • 两个元组 指向 同一位置

• 那 深拷贝
  • 深 在 哪里 呢？

深拷贝

• 深拷贝 对列表是 最有效的

• 把集合中的元组
  • 改成列表

集合元素

import copy
s1 = {1, [2, 3]}
s2 = copy.deepcopy(s1)

• 报错了

• 列表不是 hashable 的元素
  • 列表 不是常量
    • 而是 变量
    • 特征 不固定
  • 所以不能被 哈希算法 算出特征值
• 所以
  • 列表不能
  • 作为 集合的元素
• 如果 把列表
  • 放到 元组 里面呢？

元组项

• 嵌套在里面的 列表
  • 还是变量
  • 不可被hash算法
    • 确定为值
• 列表 不能作为 集合项

• 那集合 可以
  • 作为集合项么？

集合里的集合

• 集合 也是 变量
  • 不是 常量
  • 也 哈希不出值 来
  • 也不能作为 集合项

• frozenset 是不可变的 常量

• 可以作为 集合项 吗？

frozenset

import copy
s1 = {0, 1, frozenset({1, 2})}
s2 = copy.deepcopy(s1)

• 貌似可以的
  • frozenset({1, 2})
  • 是 常量
  • 可以哈希的
  • 可以作为 集合项

• 而且 深拷贝 确实 深到底层了
  • 如果是 浅拷贝 会如何呢？

浅拷贝

s1 = {0, 1, frozenset({1, 2})}
s2 = s1.copy()

• 浅拷贝 拷贝的 还是
  • 最浅的一层

总结

• 这次 学习了 冰封集合
  • 不能修改的 集合
  • 就是 冰封集合

• 集合 有啥运算 呢？🤔

• 下次再说 👋