xrange和range的区别

原文链接：http://superwind.iteye.com/blog/701045

内置函数range()返回一个list；

xrange()返回一个xrange对象，xrange对象是一个generator，而且是一个sequence

Python代码


>>> type(range(10))

<type 'list'>

>>> type(xrange(10))

<type 'xrange'>

>>> dir(xrange)

['__class__', '__delattr__', '__doc__', '__getattribute__', '__getitem__', '__hash__', '__init__', '__iter__', '__len__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__reversed__', '__setattr__', '__str__']

因此，当需要生成大范围数据时(如百万级)，range会一次性的生成所有的数据，并以list形式返回，这样就会占用大量的内存；而xrange是一个generator，每次按需生成一个值，只占用少量的内存空间。

通常，range和xrange经常用在for循环中，当for不需要遍历所有的元素(如含有break语句)，尤其只遍历起始的少量元素时，此时xrang就有性能优势，因为它不用像range那样一次性地生成所有的元素，造成浪费。

Shell代码


superwind@ubuntu:~$ python -m timeit 'for i in range(1000000):pass'

10 loops, best of 3: 52.6 msec per loop

superwind@ubuntu:~$ python -m timeit 'for i in xrange(1000000):pass'

10 loops, best of 3: 28.8 msec per loop