Difference between Range and Xrange in Python

概述

之前在stackoverflow上看见一个答案描述Python中range与xrange的区别：

range的返回值是一个list，包含所有范围内满足条件的元素；

而Xrange的返回值是一个xrange的Object，通过协程，在每次调用时运行一次生成下一个元素的对象。

(在文档中可以找到类似的表述)

也就是说range是一次生成所有元素并返回list，而xrange是在每次调用时生成一个；换言之，xrange对内存会更加友好。

举一个栗子

在了解这个答案后我的印象中一直认为xrange貌似要比range好一点，不过一直没有一个直观的印象。

直到最近尝试做ProjectEuler的一个题：Highly divisible triangular number

无脑地直接写了一个暴力的解法：

triangular = 0
triangular_step = 0

def triangular_num():
global triangular_step, triangular
# make step add 1, and figure out triangular num
triangular_step += 1
triangular += triangular_step

def divisor_num(digit):
num = 0
for tmp in range(1, digit + 1):
if digit % tmp == 0:
num += 1
return num

if __name__ == "__main__":
while True:
triangular_num()
dn = divisor_num(triangular)
with open('./out.txt', 'a') as f:
f.write(str(triangular) + ' : ' + str(dn) + '\n')
if dn > 500:
break

运行时发现内存的使用量高达几百，并且很稳定地向上增长：



之后我将range改为xrange：



内存由此稳定在3.5M左右。

注与吐槽

说明一下，笔者使用的Python是2.7的版本，在Python3中range的功能已由xrange替换，所以你可以放心大胆地用range而不用担心内存的问题。

吐槽：

笔者也想用Python3，python3中很多特性都非常好，不过无奈更新太频繁，很多组件都不支持。

学习中的一点小体会，写出来与大家分享一下。