本文實(shí)例講述了python實(shí)現(xiàn)獲取序列中最小的幾個(gè)元素。分享給大家供大家參考。
具體方法如下：
import heapq import random def issorted(data): data = list(data) heapq.heapify(data) while data: yield heapq.heappop(data) alist = [x for x in range(10)] random.shuffle(alist) print 'the origin list is',alist print 'the min in the list is' for x in issorted(alist): print x,
程序運(yùn)行結(jié)果如下：
the origin list is [2, 3, 4, 9, 8, 5, 1, 6, 0, 7]the min in the list is0 1 2 3 4 5 6 7 8 9
使用了heapq模塊和random模塊.heapq二叉樹(shù)，常用來(lái)處理優(yōu)先級(jí)序列問(wèn)題。
此外還有一個(gè)更為簡(jiǎn)單的方法：
print heapq.nsmallest(3,alist) #打印出alist列表中最小的三個(gè)元素最小,如果是字母就是按字母序比較
感興趣的朋友可以測(cè)試運(yùn)行本文實(shí)例，相信本文所述對(duì)大家Python程序設(shè)計(jì)的學(xué)習(xí)有一定的借鑒價(jià)值。
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
