Python interview - range & xrange

range 和 xrange 

在功能上，range和xrange基本是相似的，都提供生成一串integers，唯一的区别是，range返回的是list，而xrange返回的是一个类似generator生成器的xrange对象。

xrange并不生成一个list，但是range运行时候生成list。xrange返回的是一个xrange对象，也有index。是一个类似generator的对象，但是没有next方法，而且可以迭代多次。

就memory而言，如果你的系统是一个memory sensitive system， 比如说一个手机，那么推荐的是使用xrange。因为对于range而言，会使用代码产生的list中integers那么多的memory，会导致MemoryError，导致系统崩溃。

range([start,] stop [, step]) stop是必须有的，start就是开始点，step表示定长。

print range(5)

print range(1,5)

print range(0,6,2)

#result

[0, 1, 2, 3, 4]
[1, 2, 3, 4]
[0, 2, 4]

xrange，用法完全相同，不同点就是生成了一个xrange对象。

print xrange(5)
print list(xrange(5))
print xrange(1,5)
print list(xrange(1,5))
print xrange(0,6,2)
print list(xrange(0,6,2))

# result

xrange(5)
[0, 1, 2, 3, 4]
xrange(1, 5)
[1, 2, 3, 4]
xrange(0, 6, 2)
[0, 2, 4]

对于大数量级，xrange比range优化很多，因为range生成了一个list占用了很多的memory内存，举例如下：

a = range(0,100)
print type(a)
print a
print a[0], a[1]

a = xrange(0,100)
print type(a)
print a
print a[0], a[1]

结果：

<type 'list'>
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
0 1
<type 'xrange'>
xrange(100)
0 1

可以看到需要的输出是一样的结果，但是对于range，早早的生成了list。

所以，相对来说，仅仅在需要返回一个list，以及需要对list进行多次操作的时候使用range。当然你也可以用list(xrange())来返回list。