内置函数range()返回一个list;
xrange()返回一个xrange对象,xrange对象是一个generator,而且是一个sequence
>>> 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那样一次性地生成所有的元素,造成浪费。
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