首先对于不可变类型int,string,float,tuple，并不用担心拷贝问题，可以认为每次拷贝时候都是重新创建内存空间来存放，修改新的值不会影响原来的;两个除了值一样没有相关。
对于可变类型Dict set list，还有实例对象，类一些，拷贝时候要考虑指针拷贝，浅拷贝和深拷贝的情况。
- 指针拷贝 ：就是通常A = B，对于可变类型，这个复制是多了个指针，两个A,B都是指向同一个内存空间，任何一个修改都会影响其他的。
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
def __str__(self):
return "[{}:{}]".format(self.val, self.left)
NodeA = TreeNode('A')
NodeB = TreeNode('B')
NodeA.left = NodeB
print(NodeA)
NodeC = NodeA
print(NodeC)
print('指针复制，更新NodeC,同时更新原来NodeA')
NodeC.val = 'C'
NodeC.left = None
print(NodeA)
print(NodeC)
|
结果是：
[A:[B:None]] [A:[B:None]] 指针复制，更新NodeC,同时更新原来NodeA [C:None] [C:None]
- 浅复制：需要import copy 库实现，这里是用了新的内存空间存放复制内容。但是如果复制内容里有指向其他可变类型，该引用还是指向那个可变类型原来内存空间。
| 1 2 3 4 5 6 7 8 9 10 11 12 |
import copy
NodeA = TreeNode('A')
NodeB = TreeNode('B')
NodeA.left = NodeB
print(NodeA)
NodeC = copy.copy(NodeA)
print(NodeC)
print('浅复制，更新NodeC,不会更新原来NodeA，但是更新引用NodeC.left, 会影响NodeA.left')
NodeC.val = 'C'
NodeC.left.val = 'Cleft'
print(NodeA)
print(NodeC)
|
结果：
[A:[B:None]] [A:[B:None]] 浅复制，更新NodeC,不会更新原来NodeA，但是更新引用NodeC.left, 会影响NodeA.left [A:[Cleft:None]] [C:[Cleft:None]]
- 深复制：需要import copy 库实现，这里是用了新的内存空间存放复制内容；如果里面有指针指向可变类型空间，也会被一起复制。
| 1 2 3 4 5 6 7 8 9 10 11 12 |
import copy
NodeA = TreeNode('A')
NodeB = TreeNode('B')
NodeA.left = NodeB
print(NodeA)
NodeC = copy.deepcopy(NodeA)
print(NodeC)
print('深复制，更新NodeC,不会更新原来NodeA，更新NodeC.left, 不会影响NodeA.left')
NodeC.val = 'C'
NodeC.left.val = 'Cleft'
print(NodeA)
print(NodeC)
|
结果：
[A:[B:None]] [A:[B:None]] 深复制，更新NodeC,不会更新原来NodeA，更新NodeC.left, 不会影响NodeA.left [A:[B:None]] [C:[Cleft:None]]