Collections defaultdict

devil P · April 9, 2025 at 5:41 PM New

Ich habe ein kurzes Testprogramm zum "collections" verstehen:

Python

from collections import Counter
from collections import defaultdict

led_pins_dict = {5: "red", 6: "yellow", 13: "green", 19: "White", 26: "red"}
led_pins_dict_added = [(1,"orange"), (2, "pink"), (16, "vioolet")]
led_pins = led_pins_dict.keys()
color = led_pins_dict.values()
print(color)
print(led_pins)
print(led_pins_dict_added)


def log_missing():
    print("Key added")
    return 0


def main():
    
    try:               
        result = defaultdict(log_missing, led_pins_dict)
        print("before" ,dict(result))
        for pin, color in led_pins_dict_added :
            result[pin] = color
        print("after", dict(result))
        
        print(Counter(color))
        
        
    except KeyboardInterrupt:
        pass

    finally:
        print("\nclose")


if __name__ == "__main__":
    main()

Display More

out:

%Run collections_example.py
dict_values(['red', 'yellow', 'green', 'White', 'red'])
dict_keys([5, 6, 13, 19, 26])
[(1, 'orange'), (2, 'pink'), (16, 'vioolet')]
before {5: 'red', 6: 'yellow', 13: 'green', 19: 'White', 26: 'red'}
after {5: 'red', 6: 'yellow', 13: 'green', 19: 'White', 26: 'red', 1: 'orange', 2: 'pink', 16: 'vioolet'}
Counter({'o': 2, 'v': 1, 'i': 1, 'l': 1, 'e': 1, 't': 1})

close

after result o.k., aber kein log_missing

Python

from collections import Counter
from collections import defaultdict

led_pins_dict = {5: "red", 6: "yellow", 13: "green", 19: "White", 26: "red"}
led_pins_dict_added = [(1,"orange"), (2, "pink"), (16, "vioolet")]
led_pins = led_pins_dict.keys()
color = led_pins_dict.values()
print(color)
print(led_pins)
print(led_pins_dict_added)


def log_missing():
    print("Key added")
    return 0


def main():
    
    try:               
        result = defaultdict(log_missing, led_pins_dict)
        print("before" ,dict(result))
        for pin, color in led_pins_dict_added :
            result[pin] 
        print("after", dict(result))
        
        print(Counter(color))
        
        
    except KeyboardInterrupt:
        pass

    finally:
        print("\nclose")


if __name__ == "__main__":
    main()

Display More

out:

dict_values(['red', 'yellow', 'green', 'White', 'red'])
dict_keys([5, 6, 13, 19, 26])
[(1, 'orange'), (2, 'pink'), (16, 'vioolet')]
before {5: 'red', 6: 'yellow', 13: 'green', 19: 'White', 26: 'red'}
Key added
Key added
Key added
after {5: 'red', 6: 'yellow', 13: 'green', 19: 'White', 26: 'red', 1: 0, 2: 0, 16: 0}
Counter({'o': 2, 'v': 1, 'i': 1, 'l': 1, 'e': 1, 't': 1})

close

after nicht o.k. aber log_missing

Was mache ich hier falsch ??

Dank und Gruß DP

Bot · Vor 5 Minuten

Collections defaultdict? Schau mal ob du hier fündig wirst!

__blackjack__ · April 9, 2025 at 6:25 PM New

Die Frage ist ja was willst Du da erreichen? Warum ist "after" nicht okay, denn das ist das was der Code sagt was passieren soll.

Als Fehler würde ich im ersten Code ansehen, dass da ein Default-Wert von 0 angegeben wird, für ein Wörterbuch in dem die Werte aber gar keine Zahlen sondern Zeichenketten sind. Python erlaubt das, aber es ist verwirrend und meistens falsch.

Und im zweiten Code würde ich als Fehler ansehen, dass da in der Schleife in Zeile 24 ein Ausdruck steht dessen Ergebnis nirgends verwendet wird. Das ist eine sehr verschleierte Art als Seiteneffekt das Wörterbuch zu verändern.

Bei log_missing() ist auch die Ausgabe das da ein Schlüssel hinzugefügt wurde ein bisschen unvollständig, denn da werden ja Schlüssel und Wert hinzugefügt, und durch die Funktion wird der Wert festgelegt. Das wird auch klarer wenn die Funktion einen etwas passenderen Namen hätte: create_missing_value().

devil P · April 9, 2025 at 6:43 PM New

Das Ziel sollte sein, dass das Dictonary um die zusätzlichen WErte ergänzt wird, was in Version 1 korrekt gemacht wird.Jedoch fand ich die Funktion log_missing() und die zugehörige Ausgabe gut, aber das haut irgendwie nicht richtig hin ??!!

(ist übrigens ein leicht abgewandeltes Zitat aus Brett Slatkin Effective Python Item48 bei dem allerdings die "values" Werte sind, daher mach return 0 wahrscheinlich eher Sinn )

Dank und Gruß DP

Bot · Vor einem Moment

Schau mal ob du hier fündig wirst:

Dennis89 · April 9, 2025 at 9:01 PM New

Quote from devil P

Was mache ich hier falsch ??

Schau mal was du in deiner Schleife mit ˋcolorˋ machst. Das hat __blackjack__ in etwas anderer Form schon angesprochen.

Grüße
Dennis

__blackjack__ · April 9, 2025 at 10:07 PM New

devil P Im ersten Beispiel wird das defaultdict ja gar nicht benutzt, also der Umstand, das es so eines ist. Das wird ja nichts gemacht was nicht auch ein normales dict kann.

Es ist etwas aufwendiger ausgedrückt als es sein müsste, denn die Schleife braucht man nicht selbst schreiben sozusagen:

Python

In [259]: pin_to_color
Out[259]: {5: 'red', 6: 'yellow', 13: 'green', 19: 'white', 26: 'red'}

In [260]: pin_to_color.update([(1,"orange"), (2, "pink"), (16, "violet")])

In [261]: pin_to_color
Out[261]: 
{5: 'red',
 6: 'yellow',
 13: 'green',
 19: 'white',
 26: 'red',
 1: 'orange',
 2: 'pink',
 16: 'violet'}

Display More

Beim zweiten Beispiel verstehe ich nicht wie Du das beim abfragen nach dem pin erwartet hast, das auf magische Weise der dazugehörende Wert aus einem ganz anderen Wörterbuch in das abgefragte Wörterbuch eingetragen werden sollte. Der Wert hinter pin ist ja einfach nur eine Zahl die gar keine Ahnung davon hat über welche Namen oder Strukturen man auf sie zugreifen kann.

Ein defaultdict liefert bei Abfrage eines Schlüssels den dazugehörigen Wert. Sollte der Schlüssel nicht enthalten sein, dann wird kein KeyError ausgelöst, sondern die Fabrikfunktion aufgerufen, die man da übergeben hatte, um einen Wert zu erstellen, den unter dem Schlüssel einzutragen, und dann für die Abfrage zurück zu liefern.

Der Counter mit dem letzten Farbnamen macht ja auch nicht wirklich Sinn.

devil P · April 10, 2025 at 6:43 PM New

__blackjack__ , Dennis89 zunächst vielen Dank für Eure Kommentare, das Thema ist zugegebener Maßen etwas akademisch, deshalb, bitte wenn es Euch zu dumm ist ...

ich habe jetzt defaultdict besser verstanden, aber wenn ich dies Program laufen lasse:

Python

from collections import defaultdict

led_pins_dict = {5: "red", 6: "yellow", 13: "green", 19: "White", 26: "red"}
led_pins_dict_added = [(1, "orange"), (2, "pink"), (16, "violet")]

current = {"green":12, "blue": 3}
increments = [
    ("red", 5),
    ("blue", 17),
    ("orange", 9),
]

def log_missing():
    print("Key added")
    return 0


def main():
    
    try:        
        result = defaultdict(log_missing, led_pins_dict) 
        print("before" , dict(result))
        for pin, color in led_pins_dict_added :
            result[pin] = color
        print("after", dict(result),"\n")
        
        result2 = defaultdict(log_missing, current) 
        print("before" , dict(result2))
        for key, amount in increments :
            result2[key] += amount
        print("after", dict(result2))
        
  
    except KeyboardInterrupt:
        pass

    finally:
        print("\nclose")


if __name__ == "__main__":
    main()

Display More

erhalte ich:

before {5: 'red', 6: 'yellow', 13: 'green', 19: 'White', 26: 'red'}
after {5: 'red', 6: 'yellow', 13: 'green', 19: 'White', 26: 'red', 1: 'orange', 2: 'pink', 16: 'violet'}

before {'green': 12, 'blue': 3}
Key added
Key added
after {'green': 12, 'blue': 20, 'red': 5, 'orange': 9}

close

warum ruft er im 2. Falle log_missing auf und im ersten nicht? (es hängt irgendwie mit += zusammen ???

wie gesagt: habe mich ein wenig festgebissen und würde es gern verstehen

1000 Dank und gruß DP

Bot · Vor einem Moment

Schau mal ob du hier fündig wirst:

__blackjack__ · April 10, 2025 at 8:24 PM New

devil P Die Fabrikfunktion wird aufgerufen wenn ein Schlüssel abgefragt wird der nicht enthalten ist. Im ersten Fall werden gar keine Schlüssel abgefragt, also wird da auch nie die Fabrikfunktion aufgerufen.

Im zweiten Fall werden Schlüssel abgefragt, denn += nimmt ja den alten Wert und addiert da etwas drauf, und trägt dann das Ergebnis ein. mapping[key] += value ist ja letztlich (normalerweise) das gleiche wie mapping[key] = mapping[key] + value. Mit einem normalen dict würde das einen KeyError geben wenn der Schlüssel vorher nicht schon vorhanden ist:

Python

In [297]: mapping = {"answer": 40}

In [298]: mapping["answer"] += 2

In [299]: mapping
Out[299]: {'answer': 42}

In [300]: mapping["spam"] += 23
---------------------------------------------------------------------------
KeyError                                  Traceback (most recent call last)
Cell In[300], line 1
----> 1 mapping["spam"] += 23

KeyError: 'spam'

Display More

Ist ja logisch denn zu was sollte denn da 23 addiert werden, wenn es den Schlüssel nicht gibt und damit auch keinen Wert zu dem man etwas addieren könnte.

noisefloor · April 10, 2025 at 8:24 PM New

Quote from devil P

warum ruft er im 2. Falle log_missing auf und im ersten nicht? (es hängt irgendwie mit += zusammen ???

Ja. Weißt du, was `+=` bedeutet?

Der Unterschied ist jedenfalls, dass im 1. Beispiel ausschließlich Schlüssel angelegt werden, im zweiten ab _nur_ auf Schlüssel zugegriffen wird. Und wenn die nicht existent sind, wird der halt angelegt.

Gruß, noisefloor

noisefloor · April 10, 2025 at 8:47 PM New

Nachtrag: ausführlichere Erklärung zu Nutzung von `defaultdict` bei Real Python: https://realpython.com/python-defaultdict/

Gruß, noisefloor

Bot · Vor einem Moment

Schau mal ob du hier fündig wirst:

devil P · April 13, 2025 at 9:02 PM New

so jezt habe ich es endlich begriffen: ich war der irrigen Ansicht, daß defaultdict die beiden Dict, "vergleicht" und dann eine Exception wirft, natürlich Quatsch, nicht richtig nachgedacht !.

Euch allen noisefloor , __blackjack__ , Dennis89 Dank für Tips und Link !!

Gruß DP

Collections defaultdict

Participate now!

Similar Threads

Advent of Code

Tags

Users Viewing This Thread