Da mir heir beim letzten Mal so nett geholfen wurde frage ich noch mal...
Gibt es eine einfache Möglichkeit einen Teil einer std::queue in einer veränderten Reihenfolge wiederzugeben? Also erst das 5. Element, dann das 2., dann das 6., dann das 1., dann das 7. und von dort an bis an Ende in der normalen Reihenfolge.

Komische Frage, ich weiß. Aber ich bräuchte das genau so. Vor allem soll die Reihenfolge erst bei der Ausgabe geändert werden, noch nicht beim einlesen.

Vielen lieben Dank.

LG,
Sarah

Randfrage: Was soll das darstellen? Und wodurch bestimmst du die Ausgabe-Reihenfolge?

Dann werde ich die einzelnen Elemente also vor dem Einlesen umsortieren müssen, ja?

sortieren heisst ja nicht nur sortiert ausgeben lassen, sondern auch wirklich sortieren, sodass die reihenfolge der elemente geändert ist

Dann werde ich die einzelnen Elemente also vor dem Einlesen umsortieren müssen, ja?

Oder du nutzt einen vollwertigen Container ( std::vector , std::list oder std::deque ).

Es geht um eine Liste von Städtenamen die umsortiert werden soll... Ist nur eine Übrung für ein Uniseminar die ich mir selber ausgedacht habe.

Dann werde ich die einzelnen Elemente also vor dem Einlesen umsortieren müssen, ja?

Eventuell wäre auch eine priority_queue für dich geeignet.

Sollte auf jeden Fall ein Queue sein. Ich gucke mir dann mal den priority Queue an.

Sollte auf jeden Fall ein Queue sein.

Warum ist dir denn dieser Punkt so wichtig? Die Möglichkeiten einer Queue sind beschränkt (neues Element einfügen, ältestes Element herausholen), damit wirst du deine Sortierung nicht hinbekommen.

Ansonsten: Die sequentiellen Container (vector/deque/list) kannst du vor der Ausgabe sortieren, die assoziativen Container (set/map) sind bereits von sich aus sortiert. Und priority_queue liefert dir auf Anfrage das "größte" Element zurück (wobei du selber definieren kannst, was als "größtes Element" gilt).

Aber welcher Container bietet sich für mein Vorhaben denn besonders an?

Wenn das "verdrehte" Ausgeben die einzige Anforderung ist, dann ein std::vector .
Wenn du zusätzlich etwas Queue-artiges brauchst (z.B: push_back() + pop_front() ), dann std::deque .

Wobei, machen kannst du das mit jedem Container, auch mit einer reinen Liste oder Queue. Du müsstest dazu ja bloss die ersten 7 Elemente rausholen und zwischenspeichern (reicht auch Iteratoren auf die ersten 7 Elemente zwischenzuspeicher), diese dann "verdreht" rum ausgeben, und den Rest dann ganz normal durchlaufen.