python 列表互相嵌套 内存是怎么实现的

红茶绅士
  • 67
p = [1,2]
t = ["a","b"]
t.append(p)
t
['a', 'b', [1, 2]]
p.append(t)
p
[1, 2, ['a', 'b', [...]]]
t
['a', 'b', [1, 2, [...]]]
p[2][2] == p
True
t[2][2] == t
True
t[2] == p
True

如上述 两个列表互相嵌套对方,可以无限index下去 p22........
这个在内存是怎么怎么实现的

————————————补充——————————————
看了下append的处理,append函数没有返回值,用id查地址也是一样的,也就是说没有拷贝

t = [1,2]
id(t)
4324227016
t.append("3")
t
[1, 2, '3']
id(t)
4324227016
回复
阅读 3.3k
3 个回答

因为赋值过去的是引用,python对象默认赋值是引用

有几个关键点可能需要注意:

  • List是基于c链表实现的.

  • List是可变对象,也就是说,对象的地址与元素的地址,并没有直接关系

  • 变量名其实只是一个指向某个对象的字符串, 它指向一个对象,但是并不代表内存地址。而id(p)只是获取了P所指向的对象地址

比如假设P指向list对象地址为ap, t所指向list地址为at。则第一次t.append(p)时,t的对象的内存形式模拟如下:

at  =>  'a', 'b', ap所指向的对象地址

在来一个p.append(t)那么此时p的对象内存形式:

ap => 1, 2, at所指向的对象地址

这时候,嵌套就发生了。产生无限序列。所以说,python里面变量名也就是p,t他们作用不大,真中有用的是他们指向的目标对象,即ap, at.

你的每一次的append都是拷贝一份,而不是引用啊,所以可以无限制

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏