एक निश्चित आकार ढेर -python

Question

h = [] 
heapq.heappush(h,(10, 1200)) 
heapq.heappush(h,(20, 31)) 
heapq.heappush(h,(5, 1)) 

मैं का एक निश्चित ढेर आकार बनाए रखना चाहते हैं बनाए रखने का कहना है कि 3, इसलिए जब मैं अगले heapq.heappush(h,(3,15)) है, मूल्य 20 के साथ कुंजी हट जाता है और मैं मान 3,5 और 10 के साथ छोड़ दिया है। कोई विचार कैसे?

Answer 1

नहीं है कोई अंतर्निहित heapq में आकार की जांच करने के लिए, ताकि आप अपने आप कि करना होगा:

if len(h) < capacity: 
    heapq.heappush(h, thing) 
else: 
    # Equivalent to a push, then a pop, but faster 
    spilled_value = heapq.heappushpop(h, thing) 
    do_whatever_with(spilled_value) 

इसके अलावा, ध्यान दें कि heapq एक मिनट ढेर, नहीं एक अधिकतम ढेर लागू करता है। आपको अपनी प्राथमिकताओं के आदेश को शायद उन्हें अस्वीकार कर देना होगा।