<![CDATA[hash_multimap erase, Gültigkeit von Iteratoren]]>Ich habe eine hash_multimap, aus der ich Elemente entfernen will. Auswahlkriterium ist der value, d.h. alle Elemente mit value x sollen entfernt werden. Ich habe die naive Variante versucht, d.h. in einer for Schleife mit einem Iterator über die Elemente gehen und wenn value entspechend erase(it) aufrufen. Das geht nicht, hab ich gemerkt; momentan bin ich bei folgender Lösung:

//( _adjcs -> hash_multimap,edge_itr_del -> hash_multimap::iterator)
edge_itr_del it = _adjcs.begin();

while(it != _adjcs.end())
{
	if((*it).second == vertex)
	{
		_adjcs.erase(it);
		it = _adjcs.begin();
	}
	else{++it;}
}

Allerdings ist das wirklich hässlich. Gibts evtl. ne elegantere / effizientere Variante?

]]>https://www.c-plusplus.net/forum/topic/133967/hash_multimap-erase-gültigkeit-von-iteratorenRSS for NodeFri, 28 Aug 2026 07:46:31 GMTSun, 22 Jan 2006 17:45:07 GMT60<![CDATA[Reply to hash_multimap erase, Gültigkeit von Iteratoren on Sun, 22 Jan 2006 17:45:07 GMT]]>Ich habe eine hash_multimap, aus der ich Elemente entfernen will. Auswahlkriterium ist der value, d.h. alle Elemente mit value x sollen entfernt werden. Ich habe die naive Variante versucht, d.h. in einer for Schleife mit einem Iterator über die Elemente gehen und wenn value entspechend erase(it) aufrufen. Das geht nicht, hab ich gemerkt; momentan bin ich bei folgender Lösung:

//( _adjcs -> hash_multimap,edge_itr_del -> hash_multimap::iterator)
edge_itr_del it = _adjcs.begin();

while(it != _adjcs.end())
{
	if((*it).second == vertex)
	{
		_adjcs.erase(it);
		it = _adjcs.begin();
	}
	else{++it;}
}

Allerdings ist das wirklich hässlich. Gibts evtl. ne elegantere / effizientere Variante?

]]>https://www.c-plusplus.net/forum/post/973034https://www.c-plusplus.net/forum/post/973034Sun, 22 Jan 2006 17:45:07 GMT<![CDATA[Reply to hash_multimap erase, Gültigkeit von Iteratoren on Sun, 22 Jan 2006 18:07:06 GMT]]>hash_map und hash_multimap sind nicht im c++ standard enthalten und dementsprechend unterscheiden sich diese von hersteller zu hersteller

]]>https://www.c-plusplus.net/forum/post/973057https://www.c-plusplus.net/forum/post/973057Sun, 22 Jan 2006 18:07:06 GMT<![CDATA[Reply to hash_multimap erase, Gültigkeit von Iteratoren on Sun, 22 Jan 2006 18:23:48 GMT]]>Ja, bedauerlicher Weise. Ich verwende im Moment die aus der mingw Bibliothek, sprich GNU.

]]>https://www.c-plusplus.net/forum/post/973086https://www.c-plusplus.net/forum/post/973086Sun, 22 Jan 2006 18:23:48 GMT<![CDATA[Reply to hash_multimap erase, Gültigkeit von Iteratoren on Mon, 23 Jan 2006 07:18:14 GMT]]>Aber eins gilt afaik für (fast) alle Container - der Iterator, den du löschst, wird auf jeden Fall ungültig.

Eine schnellere Variante wäre es sicher, die zu löschenden Elemente mit der find()-Methode (oder, wenn vorhanden, mit equal_range()) der Hash-Map zu finden.

]]>https://www.c-plusplus.net/forum/post/973577https://www.c-plusplus.net/forum/post/973577Mon, 23 Jan 2006 07:18:14 GMT<![CDATA[Reply to hash_multimap erase, Gültigkeit von Iteratoren on Mon, 23 Jan 2006 09:29:54 GMT]]>Soweit ich die hash_multimap verstanden habe, kann man da nach Schlüsseln suchen (es gibt find(), auch equal_range()), ich suche allerdings nach Werten. Ich hatte die Idee, den Iterator vor dem Test auf Gleichheit zu inkrementieren und zu speichern und, falls das Iteratorziel gelöscht wird mit dem gespeicherten Wert weiterzumachen, aber damit hatte ich keinen Erfolg.. ich habe mir damit die halbe map gelöscht (Warum eigentlich? Andere Iteratoren sollten doch gültig bleiben? Implementationsabhängig?).

]]>https://www.c-plusplus.net/forum/post/973647https://www.c-plusplus.net/forum/post/973647Mon, 23 Jan 2006 09:29:54 GMT<![CDATA[Reply to hash_multimap erase, Gültigkeit von Iteratoren on Mon, 23 Jan 2006 10:15:17 GMT]]>Das kommt ganz auf die Implementation des Containers an, welche Iteratoren wann gültig bleiben (z.B. zerlegt vector::erase() alle Iteratoren hinter der Löschposition).

]]>https://www.c-plusplus.net/forum/post/973679https://www.c-plusplus.net/forum/post/973679Mon, 23 Jan 2006 10:15:17 GMT<![CDATA[Reply to hash_multimap erase, Gültigkeit von Iteratoren on Mon, 23 Jan 2006 11:51:47 GMT]]>Hast du es so gemacht:

container.erase(it);
++it;

oder so:

container.erase(it++);

?

Wie schon meine Vorredner angemerkt haben, kommt es immer auf den Container an, aber zweitere Variante wäre z.B. bei einer map korrekt, erstere natürlich nicht.

]]>https://www.c-plusplus.net/forum/post/973780https://www.c-plusplus.net/forum/post/973780Mon, 23 Jan 2006 11:51:47 GMT