Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

11

11.12.2009, 14:19

Ich meine mal gelesen zu haben, dass bei deques und vectoren die +/- operatoren für solche Fälle überladen sind. Ist das so? Sprich, mit einem Iterator "i" zB kann man auch das machen: i += 3;

drakon

Supermoderator

Beiträge: 6 513

Wohnort: Schweiz

Beruf: Entrepreneur

  • Private Nachricht senden

12

11.12.2009, 17:16

Ob man das machen kann kommt ganz auf den Iterator an. Bei std::vector geht das z.B aber bei einer std::list gehts nicht. (Auch wieder wegen Random Access).

Theoretisch könnte man den Operator schon für alle Implementieren. Das Problem bei std::list ist einfach, dass man eben keinen Zugriff in Konstanter Zeit hat.

Wenn man das ganz allgemein (und optimiert) verwenden will, kann man std::advance benutzen, welches je nach Typ dann halt konstanze oder lineare Laufzeit hat. (Man kann das hochzählen aber so generisch halten).