Java est TreeSet équivalent en Python?

Le Python 2.7 docs pour collections.OrderedDict a un lien vers un OrderedDict recette qui s'exécute sur Python 2.4 ou mieux.

Edit: En ce qui concerne le tri: l'Utilisation key= plutôt que cmp=. Il a tendance à conduire à plus rapide code et d'ailleurs, les cmp= mot-clé a été éliminé en Python3.

d={5:6,7:8,100:101,1:2,3:4}
print(d.items())
# [(1, 2), (3, 4), (100, 101), (5, 6), (7, 8)]

Le code que vous avez posté pour mycmp n'est pas clair ce que vous voulez passé comme x1. Ci-dessous, je suppose que x1 est censé être le valeur dans chaque paire clé-valeur. Si oui, vous pourriez faire quelque chose comme ceci:

length=4
print(sorted(d.items(),key=lambda item: abs(item[1]-length) ))
# [(3, 4), (1, 2), (5, 6), (7, 8), (100, 101)]

key=... est passé à une fonction, lambda item: abs(item[1]-length).
Pour chaque item dans d.items(), le lambda de la fonction renvoie le nombre abs(item[1]-length). Ce numéro agit comme proxy pour l'article, comme beaucoup que le tri est concerné. Voir cet essai pour plus d'informations sur le tri des expressions idiomatiques en Python.

PS. len est un Python builtin fonction. Afin de ne pas les fringues que len, j'ai changé le nom de la variable à length.

OriginalL'auteur unutbu

J'avais besoin de voir des données de l'exemple, mais si vous êtes juste essayer de faire une pondéré de la sorte, alors que le python triés() peut le faire de deux façons.

Avec bien ordonnée, tuples et une touche de fonction ():

def cost_per_page(book):
    title, pagecount, cost = book
    return float(cost)/pagecount

booklist = [
        ("Grey's Anatomy", 3000, 200),
        ('The Hobbit', 300, 7.25),
        ('Moby Dick', 4000, 4.75),
]
for book in sorted(booklist, key=cost_per_page):
    print book

ou avec une classe avec un __cmp__ opérateur.

class Book(object):
    def __init__(self, title, pagecount, cost):
        self.title = title
        self.pagecount = pagecount
        self.cost = cost
    def pagecost(self):
        return float(self.cost)/self.pagecount
    def __cmp__(self, other):
        'only comparable with other books'
        return cmp(self.pagecost(), other.pagecost())
    def __str__(self):
        return str((self.title, self.pagecount, self.cost))

booklist = [
        Book("Grey's Anatomy", 3000, 200),
        Book('The Hobbit', 300, 7.25),
        Book('Moby Dick', 4000, 4.75),
]
for book in sorted(booklist):
    print book

Ces deux retournent le même résultat:

('Moby Dick', 4000, 4.75)
('The Hobbit', 300, 7.25)
("Grey's Anatomy", 3000, 200)

OriginalL'auteur bukzor

Si ce que vous voulez, c'est un jeu qui a toujours itère dans triés en ordre, cela peut vous procurer la plupart de la façon dont il:

def invalidate_sorted(f):
    def wrapper(self, *args, **kwargs):
        self._sort_cache = None
        return f(self, *args, **kwargs)
    return wrapper

class SortedSet(set):
    _sort_cache = None

    _invalidate_sort_methods = """
        add clear difference_update discard intersection_update
        symmetric_difference_update pop remove update
        __iand__ __ior__ __isub__ __ixor__
        """.split()

    def __iter__(self):
        if not self._sort_cache:
            self._sort_cache = sorted(set.__iter__(self))
        for item in self._sort_cache:
            yield item

    def __repr__(self):
        return '%s(%r)' % (type(self).__name__, list(self))

    for methodname in _invalidate_sort_methods:
        locals()[methodname] = invalidate_sorted(getattr(set, methodname))

OriginalL'auteur Matt Anderson