Python的range和xrange

【轉載】http://www.cnblogs.com/zhangjing0502/archive/2012/05/16/2503880.html

range

    函數說明：range([start,] stop[, step])，根據start與stop指定的範圍以及step設定的步長，生成一個序列。

range示例: 

1. >>> range(5) 
2. [0, 1, 2, 3, 4] 
3. >>> range(1,5) 
4. [1, 2, 3, 4] 
5. >>> range(0,6,2)
6. [0, 2, 4]

xrange

    函數說明：用法與range完全相同，所不同的是生成的不是一個數組，而是一個生成器。

xrange示例: 

1. >>> xrange(5)
2. xrange(5)
3. >>> list(xrange(5))
4. [0, 1, 2, 3, 4]
5. >>> xrange(1,5)
6. xrange(1, 5)
7. >>> list(xrange(1,5))
8. [1, 2, 3, 4]
9. >>> xrange(0,6,2)
10. xrange(0, 6, 2)
11. >>> list(xrange(0,6,2))
12. [0, 2, 4]

    由上面的示例可以知道：要生成很大的數字序列的時候，用xrange會比range性能優很多，因為不需要一上來就開辟一塊很大的記憶體空間，這兩個基本上都是在循環的時候用：

1. for i in range(0, 100): 
2. print i 
3. for i in xrange(0, 100): 
4. print i 

    這兩個輸出的結果都是一樣的，實際上有很多不同，range會直接生成一個list對象：

1. a = range(0,100) 
2. print type(a) 
3. print a 
4. print a[0], a[1] 

    輸出結果：

1. <type 'list'>
2. [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]
3. 0 1

    而xrange則不會直接生成一個list，而是每次調用傳回其中的一個值：

1. a = xrange(0,100) 
2. print type(a) 
3. print a 
4. print a[0], a[1] 

    輸出結果：

1. <type 'xrange'>
2. xrange(100)
3. 0 1

    是以xrange做循環的性能比range好，尤其是傳回很大的時候，盡量用xrange吧，除非你是要傳回一個清單。

另外:

在Python中range和xrange是不同的，你正确使用了嗎？兩者的差別是微妙的。為了簡單起見，這裡省略兩個函數的可選參數start和step。range傳回值和想象的一樣：一個從0開始指定長度的連續整數序列。然而，xrange傳回一個"xrange 對象"，該對象非常類似于疊代器。如果你曾經研究過疊代器，則兩者的差別就很明顯了。下面是個例子：

range(1000000)

xrange(1000000)

range(1000000)會傳回一個100萬個整數的序列，而xrange(1000000)會傳回（本質上）一個疊代序列。顯然xrange支援疊代，而range不支援。這種收益是很小的，因為（用Python手冊的話說）"當需要元素的時候，xrange仍然要建立它們"。但是無論需要的序列多大，每次周遊時xrange消耗相同量的記憶體。在周遊極端的大序列時，這是相對于range的很大優勢。另一個優勢也是明顯的：當你的代碼在周遊已經産生的序列時調用break的話， xrange顯然比range要好，因為xrange會消耗更少的記憶體。