Python遍历序列速度

Python遍历序列速度

序列项遍历：

只有三步，加载列表，获得迭代器，然后遍历。

索引遍历：

索引遍历会使用下标运算，下标运算相比于直接迭代序列就是多出来的操作，而且下标运算还要加载i；说的具体一点就是，每次操作都会多出来存储i，加载列表，加载i做下标运算。

问题根源

其实这种性能差异出现在range()函数的实现方式。range()函数要返回一个llist，需要多次append()添加元素导致开销很大；而使用迭代器时，后者在每次发射出一个值后会“暂停”，直到下一次需求到来，这不会造成很大开销。还有调用下标运算也会增加运行时间。

代码验证：

import time

list = [3, 4, 5, 6, 7, 8, 8, 8, 65, 3, 1, 12, 1121, 55, 532]*5000000

start = time.time()
for x in list:
        pass
end = time.time()
print("序列项遍历 time = ",end-start)

start = time.time()
for i in range(len(list)):
    pass
end = time.time()
print("索引遍历time = ",end-start)