Menu
CoddyTech

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 nicht

Nach 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.

challenge icon

Aufgabe

Einfach

Erstelle 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 n Ganzzahlen, die in die Menge eingefügt werden sollen

Dein Programm sollte:

  1. Eine leere std::set<int> erstellen
  2. Die Anzahl der einzufügenden Ganzzahlen einlesen
  3. Eine Schleife verwenden, um jede Ganzzahl einzulesen und sie mithilfe der Methode .insert() in die Menge einzufügen
  4. Nach allen Einfügungen die endgültige Größe der Menge mithilfe der Methode .size() ausgeben
  5. 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;
}
quiz iconTeste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Logik & Ablauf

Übe selbstständig: Online-C++-Compiler