Python中的深拷贝和浅拷贝
在Python中，对象的拷贝是一个常见的操作。Python提供了两种拷贝方式：深拷贝和浅拷贝。了解这两种拷贝方式的概念和使用场景，有助于我们正确处理对象的拷贝问题。
1. 浅拷贝
浅拷贝是指创建一个新对象并将原始对象的引用复制到新对象中。新对象和原始对象共享内部对象的引用，对于可变对象来说，修改其中一个对象会影响到另一个对象。
可以使用以下方法进行浅拷贝：
- 使用切片操作
[:] - 使用
copy模块的copy函数
import copy
# 浅拷贝示例
original_list = [1, 2, [3, 4], 5]
# 使用切片操作进行浅拷贝
shallow_copy = original_list[:]
# 使用copy函数进行浅拷贝
shallow_copy = copy.copy(original_list)
浅拷贝适用于简单的对象，如列表、字典、元组等。它在内存中只复制对象本身，而不会复制对象内部的可变对象。因此，对可变对象进行修改会影响到所有拷贝的对象。
2. 深拷贝
深拷贝是指创建一个新对象并递归地拷贝原始对象中的所有可变对象。新对象与原始对象完全独立，修改其中一个对象不会影响到另一个对象。
可以使用以下方法进行深拷贝：
- 使用
copy模块的deepcopy函数
import copy
# 深拷贝示例
original_list = [1, 2, [3, 4], 5]
# 使用deepcopy函数进行深拷贝
deep_copy = copy.deepcopy(original_list)
深拷贝适用于对复杂对象进行拷贝，如嵌套的列表、字典和自定义对象等。它会递归地拷贝所有嵌套对象，确保新对象与原始对象完全独立。
3. 判断拷贝方式
在实际使用中，有时候需要判断拷贝方式。可以使用以下方法来判断对象的拷贝方式：
- 使用
is运算符：用于判断两个对象是否是同一个对象。如果两个对象的is运算结果为True，则表示是浅拷贝。
import copy
# 判断拷贝方式示例
original_list = [1, 2, [3, 4], 5]
# 使用copy函数进行浅拷贝
shallow_copy = copy.copy(original_list)
# 使用is判断拷贝方式
print(original_list is shallow_copy) # True，表示是浅拷贝
4. 总结
- 浅拷贝是将原始对象的引用复制到新对象中，两个对象共享内部对象的引用。
- 深拷贝是创建一个新对象并递归地拷贝原始对象中的所有可变对象，确保两个对象完全独立。
- 可以使用切片操作和
copy模块的copy函数进行浅拷贝。 - 可以使用
copy模块的deepcopy函数进行深拷贝。 - 可以使用
is运算符判断拷贝方式。
5. 拓展
- 深拷贝的一般实现思路
- 创建一个 hash_map 映射，递归每一个元素的相关项，同时 new 一个新的作为 copy，在 hash_map 里面存入两个的k_v(old_new)，可以查找也可以判断是否访问过[T(n)==O(1)]，直到全部访问
在选择拷贝方式时，根据具体的需求和对象的复杂度来决定使用浅拷贝还是深拷贝，以便正确处理对象的拷贝问题。
