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 Schlüssel angibst, den du entfernen möchtest.
Um ein Element aus einer Map zu entfernen, rufst du 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 den Eintrag von Bob vollständigNach dem Aufruf von erase("Bob") enthält die Map nur noch die Punktzahlen von Alice und Carol. Wenn du versuchst, einen Schlüssel zu löschen, der nicht in der Map vorhanden ist, passiert einfach nichts – es tritt kein Fehler auf.
Bei der Iteration über eine Map mit einer bereichsbasierten for-Schleife ist jedes Element ein std::pair, das den Schlüssel und den Wert enthält. Auf den Schlüssel kannst du mit .first und auf den Wert mit .second zugreifen:
for (auto pair : scores) {
std::cout << pair.first << ": " << pair.second << std::endl;
}Dadurch werden alle Namen und Punktzahlen in alphabetischer Reihenfolge ausgegeben, da std::map seine Schlüssel automatisch sortiert.
Diese Methode ist besonders nützlich, um saubere Datenstrukturen zu erhalten, veraltete Informationen zu entfernen oder Funktionen zu implementieren, mit denen Benutzer Einträge aus deiner Anwendung löschen können.
Aufgabe
EinfachErstelle ein Programm, das mithilfe einer std::map ein Kontaktverzeichnis verwaltet. Dein Programm speichert Kontaktnamen und Telefonnummern und ermöglicht es anschließend, bestimmte Kontakte mithilfe der Methode .erase() aus dem Verzeichnis zu entfernen.
Folgende Eingaben werden bereitgestellt:
- Eine Ganzzahl
n, die die Anzahl der anfänglichen Kontakte angibt - Anschließend
nEingabepaare:- Eine Zeichenkette mit dem Namen des Kontakts
- Eine Zeichenkette mit der Telefonnummer
- Eine Ganzzahl
m, die die Anzahl der zu entfernenden Kontakte angibt - Anschließend
mZeichenketten mit den Namen der zu entfernenden Kontakte
Dein Programm soll:
- Eine
std::map<std::string, std::string>mit dem Namencontactserstellen - Die Anzahl der anfänglichen Kontakte einlesen und die Map mit Kontaktnamen und Telefonnummern füllen
- Das anfängliche Kontaktverzeichnis im 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 entfernen - Das aktualisierte Kontaktverzeichnis nach allen Entfernungen ausgeben
Verwende das folgende genaue Ausgabeformat:
Anfängliches 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 emptyDie Kontakte sollen in der Reihenfolge ausgegeben werden, in der sie beim Durchlaufen der Map erscheinen (alphabetisch nach Kontaktnamen). Verwende beide Male eine range-basierte for-Schleife, um die Map zu durchlaufen, und greife mit pair.first auf jedes Schlüssel-Wert-Paar für den Kontaktnamen und mit pair.second auf die Telefonnummer zu. Beachte, 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() {
// Anzahl der anfänglichen Kontakte einlesen
int n;
cin >> n;
// Die contacts-Map erstellen
map<string, string> contacts;
// Anfängliche Kontakte einlesen
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 einlesen
int m;
cin >> m;
// Kontakte entfernen
for (int i = 0; i < m; i++) {
string nameToRemove;
cin >> nameToRemove;
// TODO: Kontakt mit der Methode .erase() entfernen
}
// Aktualisiertes Verzeichnis ausgeben
cout << "Updated Contact Directory:" << endl;
// TODO: Verbleibende Kontakte ausgeben oder, falls keine vorhanden sind, "Directory is empty"
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Übe selbstständig: Online-C++-Compiler