Paare entfernen
Teil des Abschnitts Logik & Ablauf der C++-Journey von Coddy — Lektion 27 von 56.
Manchmal müssen Sie Schlüssel-Wert-Paare aus Ihrer Map entfernen, wenn sie nicht mehr benötigt werden. Die Methode .erase() bietet eine einfache Möglichkeit, Elemente zu löschen, indem Sie den Schlüssel angeben, den Sie entfernen möchten.
Um ein Element aus einer Map zu entfernen, rufen Sie 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ändigNach dem Aufruf von erase("Bob") wird die Map nur noch die Punktzahlen von Alice und Carol enthalten. Wenn Sie versuchen, einen Schlüssel zu löschen, der nicht in der Map existiert, passiert einfach nichts – es tritt kein Fehler auf.
Diese Methode ist besonders nützlich für die Pflege sauberer Datenstrukturen, das Entfernen veralteter Informationen oder die Implementierung von Funktionen, bei denen Benutzer Einträge aus Ihrer Anwendung löschen können.
Aufgabe
EinfachErstellen Sie ein Programm, das ein Kontaktverzeichnis mithilfe einer std::map verwaltet. Ihr Programm soll Kontaktnamen und Telefonnummern speichern und es den Benutzern ermöglichen, bestimmte Kontakte mithilfe der Methode .erase() aus dem Verzeichnis zu entfernen.
Die folgenden Eingaben werden bereitgestellt:
- Eine Ganzzahl
n, die die Anzahl der anfänglichen Kontakte darstellt - Dann
nPaare von Eingaben:- Ein String, der den Kontaktnamen darstellt
- Ein String, der die Telefonnummer darstellt
- Eine Ganzzahl
m, die die Anzahl der zu entfernenden Kontakte darstellt - Dann
mStrings, die die zu entfernenden Kontaktnamen darstellen
Ihr Programm sollte:
- Eine
std::map<std::string, std::string>namenscontactserstellen - Die Anzahl der anfänglichen Kontakte einlesen und die Map mit Kontaktnamen und Telefonnummern füllen
- Das anfängliche Kontaktverzeichnis in dem unten gezeigten Format ausgeben
- Die Anzahl der zu entfernenden Kontakte einlesen
- Für jeden zu entfernenden Kontaktnamen die Methode
.erase()verwenden, um ihn aus der Map zu löschen - Das aktualisierte Kontaktverzeichnis nach allen Löschvorgängen ausgeben
Verwenden Sie das folgende exakte Ausgabeformat:
Anfängliches Verzeichnis:
Initial Contact Directory:
[contact1]: [phone1]
[contact2]: [phone2]
[contact3]: [phone3]
...Aktualisiertes Verzeichnis nach den Löschvorgängen:
Updated Contact Directory:
[remaining_contact1]: [phone1]
[remaining_contact2]: [phone2]
...Falls das Verzeichnis nach allen Löschvorgängen leer ist, geben Sie Folgendes aus:
Updated Contact Directory:
Directory is emptyDie Kontakte sollten in der Reihenfolge ausgegeben werden, in der sie beim Iterieren durch die Map erscheinen (alphabetische Reihenfolge nach Kontaktname). Verwenden Sie beide Male eine bereichsbasierte for-Schleife (range-based for loop), um durch die Map zu iterieren, und greifen Sie auf jedes Schlüssel-Wert-Paar mit pair.first für den Kontaktnamen und pair.second für die Telefonnummer zu. Denken Sie daran, dass der Versuch, einen nicht existierenden Kontakt zu löschen, keinen Fehler verursacht – die Map bleibt einfach unverändert.
Spickzettel
Um Elemente aus einer Map zu entfernen, verwenden Sie die .erase() Methode mit dem Schlüssel:
std::map<std::string, int> scores;
scores["Alice"] = 95;
scores["Bob"] = 87;
scores.erase("Bob"); // Entfernt Bobs Eintrag vollständigWenn der Schlüssel nicht existiert, macht .erase() nichts und es tritt kein Fehler auf.
Probier es selbst
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
// Anzahl der anfänglichen Kontakte lesen
int n;
cin >> n;
// Das Kontakte-Map erstellen
map<string, string> contacts;
// Anfängliche Kontakte lesen
for (int i = 0; i < n; i++) {
string name, phone;
cin >> name >> phone;
// TODO: Kontakt zur Map hinzufügen
}
// Anfängliches Verzeichnis ausgeben
cout << "Initial Contact Directory:" << endl;
// TODO: Alle Kontakte mit einer bereichsbasierten for-Schleife ausgeben
// Anzahl der zu entfernenden Kontakte lesen
int m;
cin >> m;
// Kontakte entfernen
for (int i = 0; i < m; i++) {
string nameToRemove;
cin >> nameToRemove;
// TODO: Kontakt mit der .erase() Methode entfernen
}
// Aktualisiertes Verzeichnis ausgeben
cout << "Updated Contact Directory:" << endl;
// TODO: Verbleibende Kontakte ausgeben oder "Directory is empty", falls leer
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-Übung4Maps (Schlüssel-Wert-Paare)
Einführung in std::mapErstellen einer MapWerte abrufen und ändernAuf Schlüssel prüfenPaare entfernenÜber eine Map iterierenZusammenfassung – Wortfrequenz2Vektoren (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ügen