Counter und defaultdict in der Praxis

Zu zählen, wie oft etwas vorkommt, gehört zu den häufigsten Aufgaben in Programmierwettbewerben. Das Modul collections bietet zwei Werkzeuge, die das Zählen erleichtern. 🧮

Normale Dictionaries lösen einen KeyError aus, wenn Sie einen Schlüssel erhöhen, der noch nicht existiert. Spezielle Strukturen nehmen Ihnen diese zusätzliche Arbeit ab.

Ein Counter zählt die Elemente eines beliebigen iterierbaren Objekts in einer einzigen Zeile und speichert die Häufigkeit jedes Elements als Wert. Fehlende Schlüssel werden einfach als null gezählt.

Greifen Sie auf einen Counter wie auf ein Dictionary zu. Bei einem fehlenden Schlüssel wird jedoch zero statt eines Fehlers zurückgegeben. Dadurch sind Nachschlagevorgänge vollkommen sicher.

Rufen Sie most_common auf, um die Elemente absteigend nach ihrer Anzahl sortiert zu erhalten. Übergeben Sie eine Zahl, um die Anzahl der zurückgegebenen Top-Einträge zu begrenzen.

Sie können zwei Counter addieren oder voneinander subtrahieren, um Zählungen zu kombinieren. Übereinstimmende Schlüssel werden zusammengeführt und die Summen automatisch passend berechnet.

Ein defaultdict liefert für jeden neuen Schlüssel einen frischen Standardwert, sodass Sie die Existenz nicht vorher prüfen müssen. Sie übergeben ihm die Standardfabrik.

Bei defaultdict(int) beginnt ein fehlender Schlüssel bei null, sodass Sie ihn direkt erhöhen können. Dadurch wird Ihre Schleife nicht durch eine if-in-Prüfung überladen.

Verwenden Sie defaultdict(list), wenn jeder Schlüssel mehrere Werte sammelt. Das Anhängen an einen ganz neuen Schlüssel beginnt einfach mit einer frischen leeren Liste.

Greifen Sie zu Counter, wenn Sie nur Elemente zählen. Verwenden Sie defaultdict, wenn jeder Schlüssel Listen, Sets oder eigene Standardwerte benötigt. 🎯

Zwei Wörter sind genau dann Anagramme, wenn ihre Counter gleich sind. Der Vergleich berücksichtigt die Häufigkeit jedes Buchstabens auf einmal.

Sie möchten Vorkommen zählen und dabei fehlende Schlüssel sicher erhöhen.

Counter zählt Elemente sofort und ordnet sie nach Häufigkeit, während defaultdict Prüfungen auf fehlende Schlüssel bei Zählungen, Listen oder Sets überflüssig macht. Beide vermeiden viel Boilerplate-Code. 🚀