<![CDATA[iterator end ();]]>Hi, warum hat man sich bei der std library eigentlich dazu entschlossen, dass die Funktion

iterator end ();
const_iterator end () const;

bei vector, list und map jeweils auf ein past-the-end Element zeigt?

Statt

for ( it=myvector.begin() ; it < myvector.end(); it++ )

hätte man dann ja auch problemlos

for ( it=myvector.begin() ; it <= myvector.end(); it++ )

schreiben können und end() würde wirklich auf das letzte Element zeigen. So wird sollte man letzteres verwenden einfach noch ein weiteres Element mit dem default Wert ausgegeben.

]]>https://www.c-plusplus.net/forum/topic/301842/iterator-endRSS for NodeTue, 11 Aug 2026 18:14:49 GMTWed, 04 Apr 2012 18:47:08 GMT60<![CDATA[Reply to iterator end (); on Wed, 04 Apr 2012 18:47:08 GMT]]>Hi, warum hat man sich bei der std library eigentlich dazu entschlossen, dass die Funktion

iterator end ();
const_iterator end () const;

bei vector, list und map jeweils auf ein past-the-end Element zeigt?

Statt

for ( it=myvector.begin() ; it < myvector.end(); it++ )

hätte man dann ja auch problemlos

for ( it=myvector.begin() ; it <= myvector.end(); it++ )

schreiben können und end() würde wirklich auf das letzte Element zeigen. So wird sollte man letzteres verwenden einfach noch ein weiteres Element mit dem default Wert ausgegeben.

]]>https://www.c-plusplus.net/forum/post/2198823https://www.c-plusplus.net/forum/post/2198823Wed, 04 Apr 2012 18:47:08 GMT<![CDATA[Reply to iterator end (); on Wed, 04 Apr 2012 18:55:52 GMT]]>- Weil es nicht unbedingt ein letztes Element gibt.
- Damit begin() + size() == end() .
- Weil != einfacher funktioniert als <= .
- Weil <= bei list nicht in konstanter Zeit funktioniert.

]]>https://www.c-plusplus.net/forum/post/2198825https://www.c-plusplus.net/forum/post/2198825Wed, 04 Apr 2012 18:55:52 GMT<![CDATA[Reply to iterator end (); on Wed, 04 Apr 2012 18:57:40 GMT]]>Es gibt Iteratoren, für die es gar keinen Kleiner-Operator gibt. Da kann man nur den Ungleich-Operator verwenden.

Wie würdest du denn z.B. den Kleiner-Operator bei Iteratoren über eine Liste definieren? Durch die gesamte Liste laufen und nach dem zweiten Operanden suchen? Das würde nicht mehr in konstanter Zeit gehen, sondern von der Listenlänge linear abhängen.

]]>https://www.c-plusplus.net/forum/post/2198826https://www.c-plusplus.net/forum/post/2198826Wed, 04 Apr 2012 18:57:40 GMT<![CDATA[Reply to iterator end (); on Wed, 04 Apr 2012 19:59:59 GMT]]>Die wichtigste Frage hier lautet, wie verhalten sich die Iteratoren einer leeren Menge.
😉 😉 🙂

]]>https://www.c-plusplus.net/forum/post/2198842https://www.c-plusplus.net/forum/post/2198842Wed, 04 Apr 2012 19:59:59 GMT