[gelöst]Container gesucht
-
Hallo,
gibt es einen Standardcontainer, der die Reihenfolge der Elemente beim Löschen nicht ändert? Ich habe einen konkreten Anwendungsfall, in dem Elemente mit einer Positionsinformation in einen Container eingefügt werden. Dann sollen alle Elemente entfernt werden, die eine bestimmte Distanz zum letzten Element überschreiten. Die Menge der Elemente ist schon sortiert, sodass ich sicherstellen kann, dass das zuletzt eingefügte Element immer die größte Position besitzt.
Das schreit auf den ersten Blick nachstd::deque, doch ich habe nirgendwo eine Garantie dafür gefunden, dass beim Löschen am Anfang der deque keine Elemente umsortiert werden.
-
Nachdenken hilft
Hab das
eraseVerhalten mit dem vonremoveverwechselt, Frage hat sich erübrigt.
-
Keiner der sequentiellen Container ändert die Reihenfolge der Elemente beim Löschen und selbst map und set haben zu jedem Zeitpunkt eine klar definierte Elementreihenfolge...
