mal eine Frage an die Standard-Füchse:
Ich habe eine sortierte std::deque , von der ich am Anfang Einträge entfernen muss. Dabei darf die Sortierung auf keinen Fall gebrochen werden. Ich finde nirgends Hinweise darauf, wie sich erase hier verhält. Kann ich davon ausgehen, dass nur die zu entfernenden Elemente vom Anfang entfernt werden und die restlichen nicht angefasst werden?

Effects:
An erase operation that erases the last element of a deque invalidates only the past-the-end
iterator and all iterators and references to the erased elements. An erase operation that erases the first
element of a deque but not the last element invalidates only the erased elements. An erase operation
that erases neither the first element nor the last element of a deque invalidates the past-the-end iterator
and all iterators and references to all the elements of the deque.

Da keine anderen Iteratoren invalidiert werden, werden wohl keine Element bewegt.

Vorstellbar ist das schon. Angenommen, (...)

Ist mir schon klar dass das ne "fesche" Optimierung wäre, aber die ist wie Kellerautomat schon geschrieben hat nicht erlaubt.

OK, ich hätte schreiben sollen: Mir ist überhaupt kein *STL-*Container bekannt der (...)