पायथन हैश टेबल डिज़ाइन

Question

मैं अजगर में हैश तालिका को कार्यान्वित करना चाहता हूं। तालिका में एक वर्ग वस्तु कुंजी मान से जुड़ी होगी। समस्या यह है कि मैं कक्षा के सूचकांक को खोजने और इसे अपडेट करने के लिए महत्वपूर्ण मूल्य का उपयोग करना चाहता हूं (जो निश्चित रूप से कोई समस्या नहीं है)। लेकिन अगर मैं कक्षा के किसी विशेष मूल्य का उपयोग करके तालिका को सॉर्ट करना चाहता हूं तो मैं क्या कर सकता हूं।

उदाहरण के लिए, मान लें कि हमारे पास तीन मान हैं: document_id, स्कोर और रैंक। एक वर्ग "दस्तावेज़" है जिसमें "स्कोर" और "रैंक" शामिल है। "document_id" तालिका की कुंजी होगी।

मैं कुंजी का उपयोग कर तालिका की विभिन्न प्रविष्टियों के "स्कोर" को अपडेट करना चाहता हूं: "document_id"। लेकिन जब स्कोर का अद्यतन किया जाता है, तो मैं स्कोर का उपयोग करके सूची/तालिका को क्रमबद्ध करना चाहता हूं और अद्यतन स्कोर के आधार पर "रैंक" वैरिएबल को रैंक मान असाइन करना चाहता हूं।

क्या कोई मुझे कृपया कुछ दिशा-निर्देश दे सकता है कि मैं कैसे आगे बढ़ सकता हूं? या शायद मुझे इसे एक सूची बनाना चाहिए?

तालिका की अधिकतम संख्या 25000-30000 तक हो सकती है।

धन्यवाद।

Answer 1

पायथन का नियम पहले से ही हैश टेबल है।

docs = sorted(doc_hash.itervalues(), key=operator.attrgetter('score'), reverse=True) 
for i, doc in enumerate(docs): 
    doc.rank = i 

Answer 2

कुछ इस तरह:

doc_hash = {} 
doc_hash[doc.id] = doc 

रैंक असाइन करने के लिए?

sorted_keys = sorted(d.keys(), key=lambda element: element['score']) 
for i in range(len(sorted_keys)): 
    d[sorted_keys[i]]['rank'] = i 

d में प्रत्येक तत्व को आवंटित एक रैंक अपने स्कोर के आधार पर (तत्वों शब्दकोशों होने के लिए और साथ ही लगाए गए)।

Answer 3

OrderedDict का उपयोग क्यों नहीं करें?

>>> from collections import OrderedDict 

>>> # regular unsorted dictionary 
>>> d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2} 

>>> # dictionary sorted by key 
>>> OrderedDict(sorted(d.items(), key=lambda t: t[0])) 
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)]) 

>>> # dictionary sorted by value 
>>> OrderedDict(sorted(d.items(), key=lambda t: t[1])) 
OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)]) 

>>> # dictionary sorted by length of the key string 
>>> OrderedDict(sorted(d.items(), key=lambda t: len(t[0]))) 
OrderedDict([('pear', 1), ('apple', 4), ('orange', 2), ('banana', 3)])