給定一串數字範圍，獲得這些範圍內的所有數字？

Question

在Python中，您可以通過調用range(x,y)來獲取範圍內的數字。但給定兩個範圍，比如說5-15和10-20你怎樣才能得到所有的數字5-20沒有重複？範圍也可能不相交。

我可以將所有結果連接起來，然後將列表單獨化，但這是最快的解決方案嗎？

Answer 1

>>> a = range(5, 15) 
>>> b = range(10, 20) 
>>> print sorted(set(a + b)) 
[5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19] 

或者，如果你想要的清單對他們的元素更廣泛的擴展列入集：

>>> list_of_lists = [a, b] 
>>> print sorted(set(elem for l in list_of_lists for elem in l)) 
[5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19] 

而且我找到了一種方法來編寫這一切在同一行：

>>> list_of_lists = [a, b] 
>>> print set.union(*map(set, list_of_lists)) 

需要排序嗎？這只是說明文，但我不認爲這一定是設置輸出的排序順序：通過增加X值

>>> x = set(range(3)) 
>>> x 
set([0, 1, 2]) 
>>> x.add(-1) 
>>> x 
set([0, 1, 2, -1]) 

Answer 2

排序範圍（X，Y）。現在，對於每個範圍，如果它與前一範圍重疊，請將當前「大範圍」的值設置爲當前範圍的和值。如果沒有，開始一個新的「大範圍」：這一個不會重疊任何以前的。如果當前範圍完全包含在當前大範圍內，請忽略它。

Answer 3

對於你需要我只想保持簡單

>>> a = range(5, 15) 
>>> b = range(10, 20) 
>>> from itertools import chain 
>>> sorted(set(chain.from_iterable(list_of_lists))) 
[5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19] 

Answer 4

或者你也可以加入重疊範圍的數量：我是一個有點困惑...什麼操作都是你想要

>>> def join_overlapping_ranges(ranges): 
...  list_of_ranges = [] 
...  # ranges are sorted on first element 
...  for r in sorted(ranges): 
...   # ranges are stored as [start, end] 
...   if list_of_ranges and list_of_ranges[-1][1] >= r[0]: 
...    list_of_ranges[-1][1] = r[1] 
...   else: 
...    list_of_ranges.append(r)   
...  return list_of_ranges 
... 
>>> ranges = [[3,4], [5,7], [1,2], [4,6], [5,5]] 
>>> print sorted(ranges) 
[[1, 2], [3, 4], [4, 6], [5, 5], [5, 7]] 
>>> print join_overlapping_ranges(ranges) 
[[1, 2], [3, 7]]