Set erstellen & Elemente hinzufügen
Teil des Abschnitts Logik & Ablauf der C++-Journey von Coddy. Lektion 36 von 56.
Nachdem du nun weißt, was eine Menge ist, lernen wir, wie du eine erstellst und Elemente hinzufügst. Um einer std::set Elemente hinzuzufügen, verwendest du die Methode .insert().
So erstellst du eine leere Menge und fügst Elemente hinzu:
std::set<int> numbers;
numbers.insert(5);
numbers.insert(2);
numbers.insert(8);Das wichtigste Merkmal von Mengen ist, dass sie Duplikate automatisch ablehnen. Wenn du versuchst, denselben Wert zweimal einzufügen, bleibt die Menge unverändert:
numbers.insert(5); // Dies fügt keine weitere 5 hinzu
numbers.insert(5); // Dies ebenfalls nichtNach all diesen Einfügungen enthält deine Menge nur noch drei eindeutige Elemente: 2, 5 und 8 (automatisch sortiert). Die mehrfachen Versuche, 5 einzufügen, werden einfach ignoriert. Genau das macht Mengen so nützlich, wenn du Sammlungen eindeutiger Daten verwalten möchtest.
Aufgabe
EinfachErstelle ein Programm, das die Eigenschaft von std::set demonstriert, nur eindeutige Elemente zu enthalten: Füge mehrere Ganzzahlen zu einer Menge hinzu, darunter auch doppelte Werte, und gib anschließend die endgültige Größe aus, um zu zeigen, dass Duplikate automatisch ignoriert werden.
Folgende Eingaben werden bereitgestellt:
- Eine Ganzzahl
n, die die Anzahl der einzufügenden Ganzzahlen angibt - Anschließend
nGanzzahlen, die in die Menge eingefügt werden sollen
Dein Programm sollte:
- Eine leere
std::set<int>erstellen - Die Anzahl der einzufügenden Ganzzahlen einlesen
- Eine Schleife verwenden, um jede Ganzzahl einzulesen und sie mithilfe der Methode
.insert()in die Menge einzufügen - Nach allen Einfügungen die endgültige Größe der Menge mithilfe der Methode
.size()ausgeben - Eine Meldung ausgeben, die angibt, wie viele Versuche, Duplikate einzufügen, ignoriert wurden
Verwende genau das folgende Ausgabeformat:
Set size: [final_size]
Duplicates ignored: [number_of_duplicates]Die Anzahl der ignorierten Duplikate sollte als Differenz zwischen der Gesamtzahl der Einfügeversuche und der endgültigen Größe der Menge berechnet werden. Das zeigt, dass Mengen automatisch für Eindeutigkeit sorgen, indem sie doppelte Werte ablehnen. Dies ist ihre entscheidende Eigenschaft zum Speichern von Sammlungen eindeutiger Elemente.
Probier es selbst
#include <iostream>
#include <set>
using namespace std;
int main() {
// Lies die Anzahl der einzufügenden Ganzzahlen ein
int n;
cin >> n;
// Erstelle eine leere Menge
set<int> mySet;
// TODO: Schreibe hier deinen Code
// Verwende eine Schleife, um n Ganzzahlen einzulesen und in die Menge einzufügen
// Berechne, wie viele Duplikate ignoriert wurden
// Gib die Ergebnisse aus
cout << "Set size: " << mySet.size() << endl;
cout << "Duplicates ignored: " << /* Duplikate berechnen */ << endl;
return 0;
}Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Alle Lektionen in Logik & Ablauf
1Pointer und Speicher
Was ist ein Pointer?AdressoperatorDereferenzierungsoperatorNull-PointerPointer und ArraysDynamischer Speicher mit 'new'Speicher freigeben mit 'delete'Zusammenfassung – Pointer-Übung2Vektoren (Dynamische Arrays)
Einführung in std::vectorEinen Vector erstellenElemente hinzufügenAuf Elemente zugreifenVector-GrößeIterieren mit einer For-SchleifeRange-based For-SchleifeElemente entfernenZusammenfassung – Vector-Operationen3Projekt: Aufgabenlisten-Tool
ProjektübersichtEine Aufgabe hinzufügen6Sets (Eindeutige Elemente)
Einführung in std::setSet erstellen & Elemente hinzufügenAuf Elemente prüfenElemente entfernenÜber ein Set iterierenZusammenfassung – Eindeutige ZahlenÜbe selbstständig: Online-C++-Compiler