关闭

Difference between Range and Xrange in Python

标签: python
284人阅读 评论(0) 收藏 举报
分类:

概述

之前在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

运行时发现内存的使用量高达几百,并且很稳定地向上增长:
python2.7-range

之后我将range改为xrange:
python2.7-xrange
内存由此稳定在3.5M左右。


注与吐槽

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

吐槽:
笔者也想用Python3,python3中很多特性都非常好,不过无奈更新太频繁,很多组件都不支持。
学习中的一点小体会,写出来与大家分享一下。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:123328次
    • 积分:1578
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:11篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论