tri en python

Question

J'ai un hashmap comme ceci:

results[tweet_id] = {"score" : float(dot(query,doc)/(norm(query) * norm(doc))), "tweet" : tweet} 

Ce que je voudrais faire est de trier les résultats par la innser clé « score ». Je ne sais pas comment c'est possible, j'ai vu beaucoup de tutoriels de tri mais ils étaient pour des structures de données simples (non imbriquées).

Answer 1

>>> results=[{"s":1,"score":100},{"s":2,"score":101},{"s":3,"score":99},{"s":4,"score":1},{"s":5,"score":1000}] 

>>> from operator import itemgetter 

>>> sorted(results, key=itemgetter("score")) 
[{'s': 4, 'score': 1}, {'s': 3, 'score': 99}, {'s': 1, 'score': 100}, {'s': 2, 'score': 101}, {'s': 5, 'score': 1000}] 

Answer 2

Vous pouvez utiliser sorted avec operator.itemgetter afin d'utiliser la valeur « score » comme la clé:

sorted_results = sorted(results,key=operator.itemgetter("score")) 

Answer 3

Vous pouvez trier en utilisant une fonction de comparaison personnalisée comme ceci:

results.sort(key=lambda x:x['score']) 

Answer 4

En supposant que votre results est un dict (parce que vous l'avez appelé un hashmap, et parce que je devine que tweet_id est une clé de dictionnaire, pas un compteur), vous devez d'abord le convertir en une liste afin de pouvoir le trier. En Python 3:

results = {} 
results["1234"] = {"score": 123, "tweet": "Hello"} 
results["4321"] = {"score": 321, "tweet": "there"} 
results["abcd"] = {"score": 111, "tweet": "sailor!"} 
l=[] 
for key, value in results.items(): # use .iteritems() in Python 2.x 
    l.append([key, value]) 

for item in sorted(l, key=lambda x: x[1]["score"]): 
    print(item) 

volonté sortie

['abcd', {'tweet': 'sailor!', 'score': 111}] 
['1234', {'tweet': 'Hello', 'score': 123}] 
['4321', {'tweet': 'there', 'score': 321}]