Kapitel 4. Wörterbücher und Mengen
Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: translation-feedback@oreilly.com
Mengen und Wörterbücher sind ideale Datenstrukturen, wenn deine Daten keine eigene Ordnung haben (außer der Einfügereihenfolge), aber ein eindeutiges Objekt, auf das du verweisen kannst (das Referenzobjekt ist normalerweise eine Zeichenkette, kann aber auch ein beliebiger Hash-Typ sein). Dieses Referenzobjekt wird als Schlüssel bezeichnet, während die Daten der Wert sind. Wörterbücher und Mengen sind fast identisch, außer dass Mengen eigentlich keine Werte enthalten: Eine Menge ist einfach eine Sammlung eindeutiger Schlüssel. Wie der Name schon sagt, sind Mengen sehr nützlich, um Mengenoperationen durchzuführen (z. B. Vereinigung, Schnittmenge und Differenz).
Hinweis
Ein hashfähiger Typ ist ein Typ, der sowohl die magische Funktion __hash__ als auch entweder __eq__ oder __cmp__ implementiert. Alle nativen Typen in Python implementieren diese bereits, und alle Benutzerklassen haben Standardwerte. Siehe"Hash-Funktionen und Entropie" für weitere Details.
Im vorigen Kapitel haben wir gesehen, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access