पायथन में, heapq.heapify cmp या key functions नहीं लेता है क्योंकि सॉर्ट किए गए तर्क जैसे

Question

मैं python2.6 का उपयोग कर रहा हूं। क्या यह पाइथन के उच्च संस्करण में उपलब्ध है?
अन्यथा कोई अन्य तरीका है कि मैं गैर-तुच्छ कक्षाओं की वस्तुओं की सूची के लिए प्राथमिकता कतार बनाए रख सकता हूं? इस

>>> l = [ ['a', 3], ['b', 1] ] 
>>> def foo(x, y): 
... return x[1]-y[1] 
>>> heap = heapify(l, cmp=foo) 

की तरह कुछ भी सुझाव मैं क्या जरूरत है?

Answer 1

पारंपरिक समाधान ढेर पर (प्राथमिकता, कार्य) tuples स्टोर करने के लिए है:

pq = [ ] 
heappush(pq, (10, task1)) 
heappush(pq, (5, task2)) 
heappush(pq, (15, task3)) 
priority, task = heappop(pq) 

यह रूप में लंबे समय के रूप में कोई दो कार्यों की प्राथमिकता समान है ठीक काम करता है; अन्यथा, कार्यों की तुलना की जाती है (जो कि पाइथन 3 में बिल्कुल भी काम नहीं कर सकता है)।

नियमित डॉक्स कैसे heapq का उपयोग कर प्राथमिकता कतारों को लागू करने पर मार्गदर्शन दे:

http://docs.python.org/library/heapq.html#priority-queue-implementation-notes

Answer 2

बस एक उपयुक्त __lt__ तो वे तरह सही ढंग से सूची में वस्तुओं के लिए विधि लिखें: हालांकि यह एक अच्छा विचार की तुलना या उपयोग की सभी को परिभाषित करने के लिए

class FirstList(list): 
    def __lt__(self, other): 
     return self[0] < other[0] 

lst = [ ['a', 3], ['b', 1] ] 

lst = [FirstList(item) for item in lst] 

केवल __lt__ छँटाई के लिए अजगर द्वारा की जरूरत है, functools.total_ordering।

आप देख सकते हैं कि यह दो आइटमों का उपयोग करके पहले मूल्य और विभिन्न दूसरे मानों के साथ काम कर रहा है। जब आप heapify पर कोई फर्क नहीं पड़ता कि दो मान ऑब्जेक्ट्स स्वैप करेंगे क्योंकि lst[0] < lst[1] हमेशा False होगा। यदि आपको स्थिर होने के लिए heapify की आवश्यकता है, तो आपको अधिक जटिल तुलना की आवश्यकता है।

Answer 3

खैर, यह भयानक और भयानक है और आप निश्चित रूप से ऐसा नहीं करना चाहिए ... लेकिन यह heapq मॉड्यूल defines a cmp_lt function है, जो आप कर सकते थे बंदर पैच यदि आप वास्तव में एक कस्टम समारोह की तुलना करना चाहता था की तरह लग रहा है।

Answer 4

अगर यह बेहतर है, लेकिन यह रेमंड Hettinger के समाधान की तरह है, लेकिन प्राथमिकता से निर्धारित किया जाता है मैं नहीं जानता वस्तु।

यह आपका ऑब्जेक्ट बनें और आप एक्स विशेषता द्वारा सॉर्ट करना चाहते हैं।

class Item:         
    def __init__(self, x): 
     self.x = x 

फिर जोड़ी

def create_pairs(items): 
    return map(lambda item: (item.x, item), items) 

लागू होता है तो फिर heapq.merge

list(heapq.merge(create_pairs([Item(1), Item(3)]), 
       create_pairs([Item(2), Item(5)]))) 

कौन मेरा पीछा उत्पादन दे दी है में इनपुट के रूप में सूची में समारोह लागू एक समारोह है

[(1, <__main__.Item instance at 0x2660cb0>), 
(2, <__main__.Item instance at 0x26c2830>), 
(3, <__main__.Item instance at 0x26c27e8>), 
(5, <__main__.Item instance at 0x26c2878>)]