python列表的深拷贝

在python中，列表有深拷贝和浅拷贝的区别，如果不注意区别会遇到一些问题

1. 一维列表的复制

a = [1, 2, 3]
b = a
a[1] = 11
print b			#[1, 11, 3]

在这种时候可以使用切片进行复制解决问题

a = [1, 2, 3]
b = a[:]
a[1] = 11
print b			[1, 2, 3]

2. 二维列表的初始化

如果用以下方式初始化一个二维数组也会遇到浅拷贝的问题

a = [0] * 4
b = []
for i in range(2):
    b.append(a)

a[1] = 1111
print b				#[[0, 1111, 0, 0], [0, 1111, 0, 0]]

a = [0] * 4
b = []
for i in range(2):
    b.append(a)

b[1][1] = 1111
print b				#[[0, 1111, 0, 0], [0, 1111, 0, 0]]

解决方案

b = []
for i in range(2):
    b.append([])
    for j in range(4):
        b[i].append(0)

b[1][1] = 1111
print b				#[[0, 0, 0, 0], [0, 1111, 0, 0]]

3. 二维类别的复制

a = [[0, 0, 0, 0], [0, 0, 0, 0]]
b = a
a[1][1] = 1111
print b				#[[0, 0, 0, 0], [0, 1111, 0, 0]]

a = [[0, 0, 0, 0], [0, 0, 0, 0]]
b = []
b.append(a)
a[1][1] = 1111
print b				#[[[0, 0, 0, 0], [0, 1111, 0, 0]]]

这种情况使用切片复制也不能解决问题

a = [[0, 0, 0, 0], [0, 0, 0, 0]]
b = []
b.append(a[:][:])
a[1][1] = 1111
print b				#[[[0, 0, 0, 0], [0, 1111, 0, 0]]]

解决方案，使用deepcopy函数来拷贝

import copy

a = [[0, 0, 0, 0], [0, 0, 0, 0]]
b = []
b.append(copy.deepcopy(a))
a[1][1] = 1111
print b					#[[[0, 0, 0, 0], [0, 0, 0, 0]]]