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 is
0 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à)值。

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com