Python table de hachage de la conception

Je veux implémenter une table de hachage en python. Sur la table, un objet de classe sera associée avec la valeur de la clé. Le problème c'est que je veux utiliser la valeur de la clé pour trouver l'indice de la classe et de le mettre à jour (qui n'est évidemment pas un problème). Mais que puis-je faire si je veux trier le tableau en utilisant une valeur particulière de la classe.

Par exemple, considérons, nous avons trois valeurs: document_id, le score et le classement. Il y a une classe "document" qui consiste à "score" et "rang". "document_id" sera la clé de la table.

Je veux mettre à jour le "score" de toutes les entrées de la table, à l'aide de la clé: "document_id". Mais lors de la mise à jour des scores sont fait, je veux trier la liste/tableau à l'aide du score et d'attribuer le rang de la valeur pour le "rang" de la variable basée sur la mise à jour du score.

Quelqu'un peut-il me fournir des lignes directrices sur comment puis-je procéder? Ou devrais-je simplement faire une liste?

Le nombre maximum d'élément de la table peut être jusqu'à 25000-30000.

Grâce.

InformationsquelleAutor Quazi Farhan | 2012-02-09
  1. 21

    Python dict est déjà une table de hachage.

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

    À attribuer rang:

    docs = sorted(doc_hash.itervalues(), key=operator.attrgetter('score'), reverse=True)
for i, doc in enumerate(docs):
    doc.rank = i
    • Merci pour la réponse. Mais si j'essaie de mettre à jour le classement à chaque fois que je l'ai mise à jour/insérer un document, de ne pas l'ordre de la boucle augmente rapidement, plutôt que d'un tri à la fin de toutes insertion/mise à jour? Je ne fais rien de plus avec les rangs. Après les trier, je vais simplement les mettre dans un fichier.
    • Je ne sais pas ce que tu veux dire par "s'accroissent rapidement"? Vous pouvez ajouter un tas de docs, et puis réaffecter les rangs à la fois à la fin. Je me suis mal exprimée au sujet de "à chaque fois que vous insérez un".
    • Je suis désolé, si c'est à la fin de l'ajout des docs, alors c'est bien. Je parlais de la taille de la table. J'ai pensé que si j'essaie d'exécuter certains de tri à chaque fois que je enregistrer/mettre à jour une entrée dans une table immense alors il peut être un long processus.
    • ..."certains de tri"?
    • Je suis soory il y a eu de modifier ainsi les commentaires ne sont pas fait assez de sens. Le problème que j'ai dit à ce sujet. Après la mise à jour des entrées que je voulais faire le tri basé sur un champ en particulier. C'est ce que je parlais.
    • Vous ne pouvez pas régler une valeur de hachage. Hachages ne sont pas des séquences. Si vous souhaitez conserver les valeurs dans un ordre trié, puis utiliser une structure de données.

    InformationsquelleAutor Ned Batchelder
  2. 4

    Pourquoi ne pas utiliser un 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)])
    InformationsquelleAutor cha0site
  3. 0

    Quelque chose comme cela?

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

    attribue à chaque élément de d (éléments sont implicites à des dictionnaires en tant que bien) un rang en fonction de son score.

    • Apprendre enumerate. Il va vous faire plaisir 🙂
    InformationsquelleAutor Nicolas78