1.浅拷贝与深拷贝
2.leetcode0048旋转图像中的问题
问题描述
官方给的代码如下:
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
n = len(matrix)
# Python 这里不能 matrix_new = matrix 或 matrix_new = matrix[:] 因为是引用拷贝
matrix_new = [[0] * n for _ in range(n)]
for i in range(n):
for j in range(n):
matrix_new[j][n - i - 1] = matrix[i][j]
# 不能写成 matrix = matrix_new
matrix[:] = matrix_new
观察最后一句代码:
matrix[:] = matrix_new
如果写成 matrix = matrix_new 答案就错了
问题出在赋值=上,matrix = matrix_new相当于只是将matrix的指针指向matrix_new的内存,但是matrix_new是一个局部变量,出了函数后,就被注销了,原本的matrix变量不变,因此,应该使用matrix[:] = matrix_new,使matrix内部的数据指向新的数据。
在python中,每个字符都有对应的地址,此时的‘1’相当于前面提到的不可变对象。
所以如果使用matrix = matrix_new ,指向的是一个local val,出了函数就没了;使用matrix[:] = matrix_new才是将matrix内部的所有元素指向真正的不可变对象(‘1’‘2’这些字符)