1.1 Einführung in Mengen
Die Definition von Mengen stammt aus der Mathematik und wurde in die Programmierung übernommen. Eine Menge ist eine Gruppe von einzigartigen Elementen. Diese Eigenschaft macht Mengen zu einem mächtigen Werkzeug in der Programmierung mit vielen einzigartigen Möglichkeiten.
Was ist eine Gruppe von einzigartigen Elementen? Stell dir die „Top 10 Liste der beliebtesten Namen im Land“ vor. Der Kern dieser Definition impliziert, dass jeder Name in der Liste einzigartig ist und sich nicht wiederholt. Nur die Namensträger können sich wiederholen.
Oder stell dir eine Briefmarkensammlung vor. Du sammelst aus jedem Land eine Briefmarke. Deine Sammlung ist eine Menge von Briefmarken, wo jede Marke einzigartig ist und du keine doppelte Marke haben möchtest. Das ist die Idee einer Menge.
Hauptmerkmale von Mengen
Einzigartigkeit
Eine Menge ist eine Gruppe von einzigartigen Objekten. Stell dir vor, du hast eine Liste von Telefonnummern, die du anrufen musst. In dieser Liste sollte jede Nummer einzigartig sein, um zu verhindern, dass jemand ständig mit Anrufen belästigt wird.
Unordnung
Mengen kümmern sich nicht um die Reihenfolge der Objekte. Das ist, als ob du Früchte in einen Korb legst, ohne darauf zu achten, was unten und was oben ist. Das Wichtigste ist, dass alle Früchte im Korb unterschiedlich sind.
Veränderbarkeit
Du kannst Objekte zu einer Menge hinzufügen und daraus entfernen. Das ist, als ob du jederzeit eine neue Frucht in den Korb legen oder eine herausnehmen könntest, die du nicht mehr brauchst.
1.2 Mengenoperationen
Mit Mengen, als große Gruppen von Elementen, kann man verschiedene Operationen durchführen. Hier sind 4 der gängigsten Beispiele:
- Vereinigung (Union): Das Ergebnis der Vereinigung zweier Mengen enthält alle einzigartigen Elemente aus beiden Mengen.
- Schnittmenge (Intersection): Das Ergebnis der Schnittmenge zweier Mengen enthält nur die Elemente, die in beiden Mengen vorhanden sind.
- Differenz (Difference): Das Ergebnis der Differenz zweier Mengen enthält die Elemente, die in der ersten Menge, aber nicht in der zweiten vorhanden sind.
- Symmetrische Differenz (Symmetric Difference): Das Ergebnis der symmetrischen Differenz zweier Mengen enthält die Elemente, die in einer der Mengen, aber nicht in beiden gleichzeitig vorhanden sind.
Hier ist ein gutes Bild, das hilft, die Essenz der Operationen zu verstehen:
Vereinigung (Union):
Das Ergebnis der Vereinigung zweier Mengen A und B enthält alle einzigartigen Elemente aus beiden Mengen.
Schnittmenge (Intersection):
Das Ergebnis der Schnittmenge zweier Mengen enthält nur die Elemente, die in beiden Mengen vorhanden sind.
Differenz (Difference):
Das Ergebnis der Differenz zweier Mengen enthält die Elemente, die in der ersten Menge, aber nicht in der zweiten vorhanden sind.
Symmetrische Differenz (Symmetric Difference):
Das Ergebnis der symmetrischen Differenz zweier Mengen enthält die Elemente, die entweder in der einen oder der anderen Menge vorhanden sind, aber nicht in beiden gleichzeitig.
1.3 Besondere Merkmale von Mengen
Mengen sind nicht nur wegen ihrer Eigenschaften berühmt, sondern auch wegen des speziellen Satzes von Operationen, die man mit ihnen durchführen kann.
Einzigartige Sammlungen
Stell dir vor, du sammelst Autogramme von Prominenten. Du möchtest, dass in deiner Sammlung jedes Autogramm einzigartig ist. Das bedeutet, wenn du bereits ein Autogramm deines Lieblingsschauspielers hast, wirst du kein zweites davon sammeln. Deine Autogrammsammlung ist eine Menge einzigartiger Autogramme.
Entfernen von Duplikaten
Angenommen, du hast eine Gästeliste für eine Party, aber du hast versehentlich einige Personen doppelt aufgeschrieben. Um sicherzustellen, dass jeder Gast nur einmal eingeladen ist, kannst du eine Menge der Gäste erstellen. In dieser Menge bleiben automatisch nur die einzigartigen Namen und die Duplikate verschwinden.
Prüfen auf Vorhandensein
Stell dir vor, du spielst ein Spiel, bei dem du verschiedene Arten von Schätzen sammeln musst. In jeder Truhe kann sich eines von vielen Schätzen befinden. Wenn du wissen willst, ob du einen bestimmten Schatz schon gefunden hast, prüfst du einfach, ob er in deiner Menge der Schätze vorhanden ist.
Vereinigung von Gruppen
Stell dir vor, du hast zwei Listen von Freunden: eine aus der Schule, die andere aus dem Sportverein. Wenn du wissen möchtest, wie viele einzigartige Menschen du kennst, kannst du diese beiden Listen in eine Menge zusammenführen. Auf diese Weise erhältst du eine Liste aller einzigartigen Freunde ohne Wiederholungen.
GO TO FULL VERSION