众所周知,在Python中字典和集合依赖元素哈希表来存储,并不存在传统意义上的所谓元素“顺序”,当然,如果需要一个有序的字典可以使用collections模块提供的OrderedDict类。
在Python中,列表和元组属于有序序列,支持下标随机访问,也支持切片操作。当然,列表是可变序列而元组属于不可变序列,这一点决定了它们之间有很大不同。
今天的话题是列表和元组中的元素到底是不是连续存储的。了解C语言的朋友都知道,数组是连续存储的,所以可以下标来直接访问其中任意位置上的元素。而Head First Python戏称列表是“打了激素的列表”,又说元组是”轻量级的列表“,这样的说法仅仅是说列表比数组的功能强大很多吗?其实不是的,Python列表和C语言中数组在实现上也有很大区别,当然这是Python和C的内核与设计理念不同造成的。
在Python中,变量并不直接存储值,而是存储值的引用。也就是说,x=3这样一个语句执行的过程实际上是先把数字3放入内存合适位置,然后再让变量x引用这个地址(类似于指针)。这一点同样适用于任何类型的变量,也适用于列表或元组中的元素。也就是说,列表或元组中的元素实际上存储的是值的引用,而不是直接存储值。
因此,说列表或元组中元素是连续存储或不连续存储都是有道理的。列表中的元素是连续存储的,所以支持下标操作和切片,但这些元素引用的地址却在绝大多数情况下是不连续的。
>>> x = list(range(10))
>>> for item in x:
print(item, ':', id(item))
0 : 1584768064
1 : 1584768096
2 : 1584768128
3 : 1584768160
4 : 1584768192
5 : 1584768224
6 : 1584768256
7 : 1584768288
8 : 1584768320
9 : 1584768352
>>> import random
>>> x = [random.randrange(10000) for i in range(10)]
>>> for item in x:
print(item, ':', id(item))
2387 : 2036619874864
568 : 2036619874768
8162 : 2036619874960
1111 : 2036619874928
1171 : 2036619874992
2506 : 2036619874896
9331 : 2036619875056
5348 : 2036619875088
4738 : 2036619875120
3182 : 2036619875024
或者说,可以用下图来表示列表和元组中元素的连续性,其中箭头表示每个元素引用的地址。
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
1.Web QQ(网页QQ) 地址:http://web.qq.com/ 2.Gtalk (网页Gtalk) 地址:http://talkgadget.google.com/talkgadget/popout?hl=zh-CN 3.Meebo(支持MSN,Y…