Paare entfernen

Teil des Abschnitts Logik & Ablauf der C++-Journey von Coddy. Lektion 27 von 56.

Manchmal musst du Schlüssel-Wert-Paare aus deiner map entfernen, wenn sie nicht mehr benötigt werden. Die Methode .erase() bietet eine unkomplizierte Möglichkeit, Elemente zu löschen, indem du den zu entfernenden Schlüssel angibst.

Um ein Element aus einer Map zu entfernen, rufe einfach .erase() mit dem Schlüssel als Argument auf:

std::map<std::string, int> scores;
scores["Alice"] = 95;
scores["Bob"] = 87;
scores["Carol"] = 92;

scores.erase("Bob"); // Entfernt Bobs Eintrag vollständig

Nach dem Aufruf von erase("Bob") enthält die map nur noch die scores von Alice und Carol. Wenn du versuchst, einen Schlüssel zu löschen, der in der map nicht existiert, geschieht einfach nichts – es tritt kein Fehler auf.

Beim Durchlaufen einer map mit einer for-Schleife auf Basis eines Bereichs ist jedes Element ein std::pair, das den Schlüssel und den Wert enthält. Du kannst auf den Schlüssel mit .first und auf den Wert mit .second zugreifen:

for (auto pair : scores) {
    std::cout << pair.first << ": " << pair.second << std::endl;
}

Dies gibt jeden Namen und jede Punktzahl in alphabetischer Reihenfolge aus, da std::map seine Schlüssel automatisch sortiert.

Diese Methode ist besonders nützlich, um saubere Datenstrukturen zu pflegen, veraltete Informationen zu entfernen oder Funktionen zu implementieren, mit denen Benutzer Einträge aus deiner Anwendung löschen können.

Aufgabe

Einfach

Erstelle ein Programm, das ein Kontaktverzeichnis mithilfe einer std::map verwaltet. Dein Programm speichert Kontaktnamen und Telefonnummern und ermöglicht es Benutzern anschließend, bestimmte Kontakte mithilfe der .erase()-Methode aus dem Verzeichnis zu entfernen.

Die folgenden Eingaben werden bereitgestellt:

Eine Ganzzahl n, die die Anzahl der initialen contacts darstellt
Anschließend n Eingabepaare:
- Ein string, der den Kontaktnamen darstellt
- Ein string, der die phone number darstellt
Eine Ganzzahl m, die die Anzahl der zu entfernenden contacts darstellt
Anschließend m strings, die die zu entfernenden Kontaktnamen darstellen

Dein Programm sollte:

Eine std::map<std::string, std::string> namens contacts erstellen
Die Anzahl der initialen contacts einlesen und die map mit Kontaktnamen und phone numbers füllen
Das initiale Kontaktverzeichnis im unten gezeigten Format ausgeben
Die Anzahl der zu entfernenden contacts einlesen
Für jeden zu entfernenden Kontaktnamen die .erase()-Methode verwenden, um ihn aus der map zu entfernen
Das aktualisierte Kontaktverzeichnis nach allen Entfernungen ausgeben

Verwende das folgende exakte Ausgabeformat:

Initiales Verzeichnis:

Initial Contact Directory:
[contact1]: [phone1]
[contact2]: [phone2]
[contact3]: [phone3]
...

Aktualisiertes Verzeichnis nach den Entfernungen:

Updated Contact Directory:
[remaining_contact1]: [phone1]
[remaining_contact2]: [phone2]
...

Wenn das Verzeichnis nach allen Entfernungen leer ist, gib Folgendes aus:

Updated Contact Directory:
Directory is empty

Die contacts sollten in der Reihenfolge ausgegeben werden, in der sie beim Durchlaufen der map erscheinen (alphabetische Reihenfolge nach dem Kontaktnamen). Verwende einen auf dem Bereich basierenden loop, um die map beide Male zu durchlaufen, und greife mit pair.first auf jedes Schlüssel-Wert-Paar für den Kontaktnamen und mit pair.second auf die phone number zu. Denke daran, dass der Versuch, einen nicht vorhandenen Kontakt zu löschen, keinen Fehler verursacht – die map bleibt einfach unverändert.

Probier es selbst

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main() {
    // Read number of initial contacts
    int n;
    cin >> n;
    
    // Erstelle die contacts-Map
    map<string, string> contacts;
    
    // Read initial contacts
    for (int i = 0; i < n; i++) {
        string name, phone;
        cin >> name >> phone;
        // TODO: Füge Kontakt zur Map hinzu
    }
    
    // Gib das initiale Verzeichnis aus
    cout << "Initial Contact Directory:" << endl;
    // TODO: Gib alle Kontakte mit range-basierter for-Schleife aus
    
    // Lies die Anzahl der zu entfernenden Kontakte
    int m;
    cin >> m;
    
    // Entferne Kontakte
    for (int i = 0; i < m; i++) {
        string nameToRemove;
        cin >> nameToRemove;
        // TODO: Entferne Kontakt mit der .erase()-Methode
    }
    
    // Gib das aktualisierte Verzeichnis aus
    cout << "Updated Contact Directory:" << endl;
    // TODO: Print remaining contacts or "Directory is empty" if empty
    
    return 0;
}