Wie erstelle ich einen eindeutigen Wert für jeden Schlüssel mit dict.fromkeys?

Question

Zuerst bin ich neu bei Python, also entschuldige ich mich, wenn ich etwas übersehen habe, aber ich möchte dict.fromkeys (oder etwas Ähnliches) verwenden, um ein Wörterbuch mit Listen zu erstellen, deren Schlüssel in einer anderen Liste enthalten sind. Ich habe einige Timing-Tests durchführen, und ich möchte für den Schlüssel die Eingangsgröße und die Liste sein, die Zeiten für die Läufe enthalten:

def benchmark(input): 
    ... 
    return time_taken 

runs = 10 
inputs = (1, 2, 3, 5, 8, 13, 21, 34, 55) 
results = dict.fromkeys(inputs, []) 

for run in range(0, runs): 
    for i in inputs: 
     results[i].append(benchmark(i)) 

Das Problem, das ich habe, ist, dass alle Schlüssel in Das Wörterbuch scheint dieselbe Liste zu haben, und jeder Lauf hängt einfach daran. Gibt es eine Möglichkeit, eine eindeutige leere Liste für jeden Schlüssel mit fromkeys zu generieren? Wenn nicht, gibt es einen anderen Weg, dies zu tun, ohne das resultierende Wörterbuch von Hand zu erzeugen?

Answer 1

Das Problem ist, dass in

results = dict.fromkeys(inputs, []) 

[] nur einmal ausgewertet wird, genau dort.

ich diesen Code so umschreiben würde:

runs = 10 
inputs = (1, 2, 3, 5, 8, 13, 21, 34, 55) 
results = {} 

for run in range(runs): 
    for i in inputs: 
     results.setdefault(i,[]).append(benchmark(i)) 

Andere Option ist:

runs = 10 
inputs = (1, 2, 3, 5, 8, 13, 21, 34, 55) 
results = dict([(i,[]) for i in inputs]) 

for run in range(runs): 
    for i in inputs: 
     results[i].append(benchmark(i)) 

Answer 2

Überprüfen Sie defaultdict (erfordert Python 2.5 oder höher).

from collections import defaultdict 

def benchmark(input): 
    ... 
    return time_taken 

runs = 10 
inputs = (1, 2, 3, 5, 8, 13, 21, 34, 55) 
results = defaultdict(list) # Creates a dict where the default value for any key is an empty list 

for run in range(0, runs): 
    for i in inputs: 
     results[i].append(benchmark(i)) 

Answer 3

Sie können dies auch tun, wenn Sie nicht wollen, etwas Neues lernen (obwohl ich empfehlen tust du!) Ich bin gespannt, welche Methode schneller ist?

results = dict.fromkeys(inputs) 

for run in range(0, runs): 
    for i in inputs: 
     if not results[i]: 
      results[i] = [] 
     results[i].append(benchmark(i))