識別清單中的連續數字群組
當面對識別清單中連續數字群組的任務時,有多種方法需要考慮。
內建 Python功能
Python 為這項任務提供了一個強大的工具:groupby() 函數。利用這個函數,我們可以根據元素的索引和值之間的差異來對元素進行分類。例如,在列表[2, 3, 4, 5, 12, 13, 14, 15, 16, 17] 中,groupby() 函數將輸出以下組:
[(2, [2, 3, 4, 5]), (12, [12, 13, 14, 15, 16, 17])]
這裡,每組由索引與其值相差相同數量的元素組成,表示連續的數字。
自訂函數
另一種方法是建立自訂函數。下面給出了一個實現:
ranges = [] for key, group in groupby(enumerate(data), lambda (index, item): index - item): group = map(itemgetter(1), group) if len(group) > 1: ranges.append(xrange(group[0], group[-1])) else: ranges.append(group[0])
該函數產生一個元組列表,其中每個元組代表一個連續的數字組。對於輸入[2, 3, 4, 5, 12, 13, 14, 15, 16, 17],輸出將為:
[(2, 5), (12, 17), 20]
請注意,單一數字作為單一元素返回,而不是範圍。
以上是如何有效率地辨識Python列表中的連續數字組?的詳細內容。更多資訊請關注PHP中文網其他相關文章!