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 nach std::deque , doch ich habe nirgendwo eine Garantie dafür gefunden, dass beim Löschen am Anfang der deque keine Elemente umsortiert werden.

Hab das erase Verhalten mit dem von remove verwechselt, Frage hat sich erübrigt.