Comment faire en sorte que heapq évalue le tas d’un attribut spécifique?

Question

Je veux contenir un tas d’objets, pas seulement des chiffres. Ils auront un attribut entier dans lequel le tas peut trier. Le moyen le plus simple d’utiliser des tas en python est heapq, mais comment puis-je lui dire de trier par un attribut spécifique lors de l’utilisation de heapq?

Answer 1

trie les objets de la même manière, il suffit donc de définir une méthode `` dans votre définition de classe, qui se comparera à une autre instance de la même classe :

Fonctionne en Python 2.x.

Dans 3.x, utilisez :

Answer 2

Je pense que le moyen le plus simple est de remplacer la fonction cmp_lt existante du module heapq. Un court exemple :