spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Das war aber nur bei den assoziativen Containern so und bei denen macht das imo auch nur bedingt Sinn. Bei den sequentiellen Container (vector, list, deque) hat erase() immer schon einen entsprechenden iterator returned. Und obigen Code würde man sowieso nur für sequentielle (und evtl. unordered assoziative) Container verwenden, denn bei einem sortierten Container könnte man sämtliche gesuchten Elemente in dem Fall sowieso mit einem einzigen erase() entfernen...

stack ist ein Container Adaptor und welchen Containertyp er zur Speicherung seiner Elemente benutzen soll, kann man per Template-Parameter einstellen. deque ist allerdings der vom Standard vorgeschriebene Default...

Das man das Loeschkriterium direkt am Key festmachen kann, ist in der Praxis recht selten.

Auch kein Problem, denn Iteratoren in einen assoziativen Container werden durch erase() nicht ungültig...

Das hilft dann bei der Suche nach einem allgemeinen Algorithmus in wie weit?

Naja, der von Databyte gepostete Code ist eigentlich ziemlich allgemein in dem Sinne, dass er mit so ziemlich jedem in Frage kommenden Standard Container funktioniert. Einzige Ausnahmen sind std::array und std::forward_list. Ich wollte insbesondere aber eigentlich nur verhindern, dass hier der Eindruck entsteht, dass es nicht möglich wäre, über einen Container zu iterieren und dabei Elemente aus dem Container zu löschen; denn das ist sehr wohl möglich, auch in C++03, wobei man in C++03 halt noch den Unterschied zwischen sequentiellen und assoziativen Containern beachten muss. Dass so ein Vorgehen rein prinzipiell je nach verwendetem Container natürlich nicht unbedingt immer die effizienteste Lösung darstellt, sollte hoffentlich auch klar sein.

Klar kann man drüber iterieren, aber der Iterator wird dabei eventuell ungültig, wenn man wild drauflos löscht. Ich glaube die Sache ist doch genug beleuchtet worden.