Python: quelle est la manière pythonique de réaliser cette boucle?

Question

Quelle est la manière pythonique d'effectuer cette boucle. J'essaie de choisir une clé aléatoire qui retournera un sous-arbre et non la racine. Par conséquent: 'parent == Aucun' ne peut pas être vrai. 'IsRoot == True' ne peut pas non plus être vrai.

thekey = random.choice(tree.thedict.keys()) 
while (tree.thedict[thekey].parent == None)or(tree.thedict[thekey].isRoot == True): 
     thekey = random.choice(tree.thedict.keys()) 
....... 

edit: il fonctionne maintenant

Answer 1

key = random.choice([key for key, subtree in tree.thedict.items() 
         if subtree.parent and not subtree.isRoot]) 

(corrigé après les commentaires et édition question)

Answer 2

thekey = random.choice(tree.thedict.keys()) 
parent = thedict[thekey].parent 
while parent is None or parent.isRoot: 
    thekey = random.choice(tree.thedict.keys()) 
    parent = thedict[thekey].parent 

Answer 3

obtenir un sous-arbre aléatoire qui n'est pas la racine

not_root_nodes = [key, node for key,node in tree.thedict.iteritems() if not (node.parent is None or node.isRoot)] 
item = random.choice(not_root_nodes) 

Answer 4

Je pense que c'est un peu mieux:

theDict = tree.thedict 

def getKey(): 
    return random.choice(theDict.keys()) 

theKey = getKey() 

while theDict[thekey].parent in (None, True): 
    thekey = getKey() 

Que pensez-vous?

Answer 5

def is_root(v): 
    assert (v.parent != None) == (v.isRoot) 
    return v.isRoot 
    #note how dumb this function looks when you guarantee that assertion 

def get_random_nonroot_key(): 
    while True: 
    thekey = random.choice(tree.thedict.keys()) 
    value = tree.thedict[thekey] 
    if not is_root(value): return key 

ou un refactoring de la réponse de Roberto Bonvallet

def get_random_nonroot_key(): 
    eligible_keys = [k for k, v in tree.thedict.items() if not is_root(v)] 
    return random.choice(eligible_keys) 

Answer 6

Je pense que votre tout état est défectueux:

Je pense que vous attendez ceci: tree.thedict[thekey].parent == None
doit être égale à celle-ci: tree.thedict[thekey].parent.isRoot == True

Quand en fait, pour les deux à dire « ce noeud n'est pas la racine », vous devez changer la deuxième déclaration: tree.thedict[thekey].isRoot == True

Comme écrit, votre test conditionnel dit « alors que ce nœud est la racine ou cette le parent du nœud est la racine ". Si votre structure arborescente est un seul nœud racine avec de nombreux nœuds feuilles, vous devriez vous attendre à une boucle infinie dans ce cas.

est ici une ré-écriture:

thekey = random.choice(k for k in tree.thedict.keys() if not k.isRoot) 

Answer 7

thekey = random.choice(tree.thedict.keys()) 
parent = tree.thedict[thekey].parent 
while parent is None or tree.thedict[thekey].isRoot: 
    thekey = random.choice(tree.thedict.keys()) 
    parent = thedict[thekey].parent 

Answer 8

Personnellement, je n'aime pas la répétition d'initialisation thekey avant que la boucle while, puis à nouveau dans la boucle. C'est une source possible de bugs; que se passe-t-il si quelqu'un édite l'une des deux initialisations et oublie d'éditer l'autre? Même si cela ne se produit jamais, quiconque lit le code doit vérifier soigneusement que les deux initialisations correspondent parfaitement.

je l'écrire comme ceci:

while True: 
    thekey = random.choice(tree.thedict.keys()) 
    subtree = tree.thedict[thekey] 
    if subtree.parent is not None and not subtree.isRoot: 
     break 

post-scriptum Si vous voulez vraiment juste le sous-arbre, et ne se soucient pas de la clé nécessaire pour rechercher la sous-arborescence, vous pouvez même le faire:

while True: 
    subtree = random.choice(tree.thedict.values()) 
    if subtree.parent is not None and not subtree.isRoot: 
     break 

Certaines personnes peuvent ne pas aimer l'utilisation de « while True: », mais qui est le idiome Python standard pour "boucle pour toujours jusqu'à ce que quelque chose fonctionne break".À mon humble avis, c'est simple, clair, Python idiomatique.

P.P.S. Ce code devrait vraiment être enveloppé dans une instruction if qui vérifie que l'arbre a plus d'un nœud. Si l'arbre a seulement un nœud racine, ce code serait bouclé pour toujours.