众所周知，在Python中字典和集合依赖元素哈希表来存储，并不存在传统意义上的所谓元素“顺序”，当然，如果需要一个有序的字典可以使用collections模块提供的OrderedDict类。 在Python中，列表和元组属于有序序列，支持下标随机访问，也支持切片操作。当然，列表是可变序列而元组属于不可变序列，这一点决定了它们之间有很大不同。 今天的话题是列表和元组中的元素到底是不是连续存储的。了解C语言的朋友都知道，数组是连续存储的，所以可以下标来直接访问其中任意位置上的元素。而Head First Python戏称列表是“打了激素的列表”，又说元组是”轻量级的列表“，这样的说法仅仅是说列表比数组的功能强大很多吗？其实不是的，Python列表和C语言中数组在实现上也有很大区别，当然这是Python和C的内核与设计理念不同造成的。 在Python中，变量并不直接存储值，而是存储值的引用。也就是说，x=3这样一个语句执行的过程实际上是先把数字3放入内存合适位置，然后再让变量x引用这个地址（类似于指针）。这一点同样适用于任何类型的变量，也适用于列表或元组中的元素。也就是说，列表或元组中的元素实际上存储的是值的引用，而不是直接存储值。 因此，说列表或元组中元素是连续存储或不连续存储都是有道理的。列表中的元素是连续存储的，所以支持下标操作和切片，但这些元素引用的地址却在绝大多数情况下是不连续的。 |
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
注册
登录
