列表如何在 python 中实现异构？

Question

列表是如何实现异构的？我知道一个列表是一个动态的指针数组，它指向所需元素的内存位置，但是当索引指向的元素大小不同时，它是如何工作的。

指针指向的位置是否包含有关该位置所持有的类型的信息，如果是，那么这种信息是如何格式化、使用和返回的？

我了解 [1,2,3] 在内存中的外观，但不知道 [1,2,"abcdefg"] 在内存中的外观。

Answer 1

一切都是python中的对象：正如您所提到的，列表是指向列表中包含的对象的内存位置的“指针”的集合。

作为对象，它们每个都知道自己的类型、属性、属性等。
因此，它们不能超出自己的内存边界，并且指向它们的指针数量的计数/计算由 python 解释器不可见地保存。

Answer 2

从技术角度（即如何实现这样的东西），查找 C 中的抽象数据类型 (ADT) 概念，例如here。