iter, values, item dans le dictionnaire ne fonctionne pas

Avoir ce code python

edges = [(0, [3]), (1, [0]), (2, [1, 6]), (3, [2]), (4, [2]), (5, [4]), (6, [5, 8]), (7, [9]), (8, [7]), (9, [6])]
graph = {0: [3], 1: [0], 2: [1, 6], 3: [2], 4: [2], 5: [4], 6: [5, 8], 7: [9], 8: [7], 9: [6]}
cycles = {}
while graph:
    current = graph.iteritems().next()
    cycle = [current]
    cycles[current] = cycle
    while current in graph:
        next = graph[current][0]
        del graph[current][0]
        if len(graph[current]) == 0:
            del graph[current]
        current = next
        cycle.append(next)


def traverse(tree, root):
    out = []
    for r in tree[root]:
        if r != root and r in tree:
            out += traverse(tree, r)
        else:
            out.append(r)
    return out

print ('->'.join([str(i) for i in traverse(cycles, 0)]))



Traceback (most recent call last):
  File "C:\Users\E\Desktop\c.py", line 20, in <module>
    current = graph.iteritems().next()
AttributeError: 'dict' object has no attribute 'iteritems'

J'ai aussi essayé itervalues, iterkeys... mais qui ne fonctionne pas
Comment modifier le code?

source d'informationauteur cMinor

  1. 31

    Vous êtes à l'aide de Python 3; utilisez dict.items() à la place.

    Le Python 2 dict.iter* méthodes ont été renommés en Python 3, où dict.items() retourne un dictionnaire de vue au lieu de une liste par défaut maintenant. Dictionnaire des vues agir comme iterables de la même façon dict.iteritems() faire en Python 2.

    De la Python 3 nouveautés de la documentation:

    • dict méthodes dict.keys()dict.items() et dict.values() retour “points de vue” au lieu de listes. Par exemple, cela ne fonctionne plus: k = d.keys(); k.sort(). Utilisation k = sorted(d) place (cela fonctionne dans Python 2.5 trop et est tout aussi efficace).
    • Aussi, le dict.iterkeys()dict.iteritems() et dict.itervalues() méthodes sont plus pris en charge.

    Aussi, le .next() méthode a été renommé .__next__()mais le dictionnaire de vues ne sont pas des itérateurs. La ligne graph.iteritems().next() devrait être traduit au lieu de cela, à:

    current = next(iter(graph.items()))

    qui utilise iter() à son tour les éléments de la vue dans un objet iterable et next() pour obtenir la valeur suivante à partir de ce itératif.

    Vous aurez également pour renommer le next variable dans le while boucle; l'aide qui remplace le haut- next() la fonction dont vous avez besoin ici. Utilisation next_ à la place.

    Le problème suivant est que vous essayez d'utiliser current comme un élément clé dans cyclesmais current est un n-uplet d'un entier et d'une liste d'entiers, l'ensemble de la valeur pas hashable. Je pense vous vouliez obtenir juste la prochaine clé au lieu de cela, auquel cas next(iter(dict)) vous donnerait:

    while graph:
    current = next(iter(graph))
    cycle = [current]
    cycles[current] = cycle
    while current in graph:
        next_ = graph[current][0]
        del graph[current][0]
        if len(graph[current]) == 0:
            del graph[current]
        current = next_
        cycle.append(next_)

    Ce produit alors une partie de la sortie:

    >>> cycles
{0: [0, 3, 2, 1, 0], 2: [2, 6, 5, 4, 2], 6: [6, 8, 7, 9, 6]}