Python karma tablosu tasarımı

Question

Python'da karma tablo uygulamak istiyorum. Tabloda, bir sınıf nesnesi anahtar değeri ile ilişkilendirilecektir. Sorun, sınıfın dizinini bulmak ve güncellemek için anahtar değerini kullanmak istiyorum (tabii ki sorun değil). Ancak, tabloyu sınıfın belirli bir değerini kullanarak sıralamak istersem, ne yapabilirim? Örneğin, üç değerimiz var: document_id, skoru ve sıralaması. "Skor" ve "sıralama" dan oluşan bir sınıf "belge" var. "document_id" tablonun anahtarı olacaktır.

"document_id" anahtarını kullanarak tablonun çeşitli girişlerinin "skorunu" güncelleştirmek istiyorum. Ancak puanların güncellenmesi yapılırken, listeyi/tabloyu skoru kullanarak sıralamak ve güncellenmiş puana göre "rank" değişkenine rank değerini atamak istiyorum.

Birisi bana nasıl devam edebilirim konusunda biraz yol gösterebilir mi? Ya da sadece bir liste yapmalı mıyım?

Tablonun maksimum öğe sayısı 25000-30000 kadar olabilir.

Teşekkürler.

Answer 1

Python'un dict halihazırda bir hash tablosudur. Böyle

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

Answer 2

şey:

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

rütbe atamak için?

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

d her öğe atadığı skoruna göre bir seviye (elemanlar da sözlükleri olduğu ima edilmektedir).

Answer 3

Neden bir OrderedDict kullanmıyorsunuz?

>>> 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)])