xrange和range的区别

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

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

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

 

Python代码  

1. >>> type(range(10))  
2. <type 'list'>  
3. >>> type(xrange(10))  
4. <type 'xrange'>  
5. >>> dir(xrange)  
6. ['__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代码  

1. superwind@ubuntu:~$ python -m timeit 'for i in range(1000000):pass'  
2. 10 loops, best of 3: 52.6 msec per loop  
3. superwind@ubuntu:~$ python -m timeit 'for i in xrange(1000000):pass'  
4. 10 loops, best of 3: 28.8 msec per loop