Multi-mappage d'une valeur lors de l'enregistrement des valeurs intermédiaires

Question

Je souhaite mapper une valeur plusieurs fois dans un dictionnaire et enregistrer les valeurs intermédiaires. Puisque list.append() ne renvoie pas de valeur, voici le meilleur que j'ai pu trouver. Y at-il une meilleure façon de le faire en Python, peut-être en utilisant une compréhension de liste ou une récursivité?

def append(v, seq): 
    seq.append(v) 
    return v 

def multimap(value, f, count): 
    result = [] 
    for _ in range(count): 
     value = append(f[value], result) 

    return result 

print(multimap('a', {'a': 'b', 'b': 'c', 'c': 'd', 'd': 'a'}, 4)) 

Sortie:

['b', 'c', 'd', 'a'] 

Answer 1

au lieu d'avoir à traiter avec des listes, vous pouvez simplement utiliser un générateur:

def multimap(value, f, count): 
    for _ in range(count): 
     value = f[value] 
     yield value 

print(list(multimap('a', {'a': 'b', 'b': 'c', 'c': 'd', 'd': 'a'}, 4))) 

Answer 2

Vous pouvez aussi le faire:

def multimap(val, f, count): 
    result = [] 
    _ = [result.append(f[result[-1]] if result else f[val]) for _ in range(count)] 
    return result 


>>> multimap('a', {'a': 'b', 'b': 'c', 'c': 'd', 'd': 'a'}, 4) 
['b', 'c', 'd', 'a'] 

Mais je ne pense pas que cela compte comme un python-esque lution.

Answer 3

Une autre solution, inspirée de la programmation fonctionnelle. Cette solution est récursive et totalement inefficace.

def multimap(value, f, count): 
    if count <= 0: 
     return [] 
    return [ f[value] ] + multimap(f[value], f, count - 1) 

Answer 4

Peu de temps après que je posté ma question et à gauche pendant un certain temps pour saisir un octet à manger, je pensais à une réponse qui est différent de tous les autres affiché jusqu'ici ... et après une petite optimisation est, mis à part une certaine initialisation, relativement simple.

L'un des arguments à la fonction est count, ce qui permet d'initialiser partiellement la liste obtenue à l'avance, ce qui élimine la nécessité de le construire progressivement avec plusieurs append appels:

def multimap(value, f, count): 
    result = [] if count < 1 else [f[value]] + [None]*(count-1) 
    for i in range(1, count): 
     result[i] = f[result[i-1]] 
    return result