Ich lerne gerade mit Hilfe des Buches C++ - Primer das Programmieren. In diesem Buch befinden sich viele Übungsaufgaben, die ich allesamt immer versuche so gut es geht zu lösen. Momentan versuche ich mich an folgender Aufgabe:

Schreiben Sie ein Programm, das eine Multimap mit Autoren und ihren Werken füllt. Benutzen Sie find, um ein Element zu finden, und löschen Sie es. Vergewissern Sie sich, dass das Programm korrekt arbeitet, wenn sich das Element, nachdem Sie suchen, nicht in der Map befindet.

Ich habe das Programm auch schon fertig geschrieben:

//main.cpp
#include <iostream>
#include <string>
#include <map>
using std::cout;
using std::endl;
using std::cin;
using std::string;
using std::multimap;
using std::make_pair;

int main()
{
	multimap<string, string> autoren;
	string suchbegriff;
	// Die multimap mit ein paar Werten füllen
	autoren.insert(make_pair("Oliver", "Fairwater"));
	autoren.insert(make_pair("Oliver", "Test"));
	autoren.insert(make_pair("Gott", "Die Bibel"));
	autoren.insert(make_pair("Oliver", "Show"));
	cout << "Inhalt der multimap:" << endl;
	// typedef um die lange Iterator- und Size_Type-Initialisierung zu verkürzen
	typedef multimap<string, string>::iterator aut_it;
	typedef multimap<string, string>::size_type sz_type;
	// Ausgabe aller Elemente der multimap
	for (aut_it iter = autoren.begin(); iter != autoren.end(); ++iter)
		cout << "Autor: " << iter->first << " / Titel: " << iter->second << endl;
	cout << "\nWelches Element soll geloescht werden?" << endl;
	getline(cin, suchbegriff);
	// Durchsucht multimap nach einem Schlüssel der mit der Eingabe übereinstimmt
	// Gibt Anzahl der Elemente mit diesem Schlüssel zurück
	sz_type anzahl = autoren.count(suchbegriff);
	// Gibt Iterator zurück der auf das erste Element mit diesem Schlüssel zeigt
	aut_it mm_iter = autoren.find(suchbegriff);
	// Löscht alle Elemente mit dem angegebenen Schlüssel
	for (sz_type i = 0; i != anzahl; ++i, ++mm_iter)
		autoren.erase(mm_iter);
	// Ausgabe der noch übrigen Elemente der multimap
	if (autoren.size() != 0) {
		cout << "\nAusgabe der noch uebrigen Elemente:" << endl;
		for (aut_it iter = autoren.begin(); iter != autoren.end(); ++iter)
			cout << "Autor: " << iter->first << " / Titel: " << iter->second << endl;
	} else
		cout << "\nIn der multimap befinden sich keine Elemente mehr." << endl;

	return 0;
}

Und es lässt sich auch problemlos kompilieren. Wenn ich allerdings den Namen eines Autors, dessen Elemente in der Multimap gelöscht werden sollen, eingebe, erhalte ich eine Fehlermeldung: "Expression: map/set iterator not incrementable"

Hier mal ein Bild eines Testlaufs des Programms:
http://img293.imageshack.us/my.php?image=mmapiterinkrementierfehbs6.jpg

Soweit wie ich den Fehler verstanden habe, lässt sich der Multimap-Iterator der folgenden for-Schleife nicht inkrementieren:

// Löscht alle Elemente mit dem angegebenen Schlüssel
for (sz_type i = 0; i != anzahl; ++i, ++mm_iter)
autoren.erase(mm_iter);

Was ich aber überhaupt nicht verstehe, da ich in einer vorherigen for-Schleife auch einen Multimap-Iterator inkrementiere und dort das ganze problemlos funktioniert:

// Ausgabe aller Elemente der multimap
for (aut_it iter = autoren.begin(); iter != autoren.end(); ++iter)
cout << "Autor: " << iter->first << " / Titel: " << iter->second << endl;

Meine Frage ist jetzt, ob mir jemand erklären kann, wieso ich in der einen for-Schleife einen Multimap-Iterator problemlos inkrementieren kann, in einer anderen for-Schleife jedoch nicht. Vielleicht habe ich aber auch die Fehlermeldung falsch verstanden... Ich bin also momentan total ratlos

// Gibt Iterator zurück der auf das erste Element mit diesem Schlüssel zeigt 
    aut_it mm_iter = autoren.find(suchbegriff); 
    // Löscht alle Elemente mit dem angegebenen Schlüssel 
    for (sz_type i = 0; i != anzahl; ++i, ++mm_iter) 
        autoren.erase(mm_iter);

Durch:

autoren.erase(suchbegriff);

Kannst du auch hier nachschauen:
http://www.cplusplus.com/reference/stl/multimap/erase.html

Grüssli

for (sz_type i = 0; i != anzahl; ++i) {
		// Gibt Iterator zurück der auf das erste Element mit diesem Schlüssel zeigt
		aut_it mm_iter = autoren.find(suchbegriff);
		autoren.erase(mm_iter);
	}

Und siehe da, jetzt funktioniert das Programm einwandfrei. Du hattest also völlig recht. Der Iterator wird durch das Löschen eines Elementes in der Multimap ungültig. Danke nochmal

Grüssli

Grüssli