<![CDATA[Liste umstapeln nur mit iteratoren?]]>Hallo,
kann ich Elemente in einer Liste an den Anfang verschieben, wenn ich nur zwei Iteratoren für den Anfang und das Ende der Liste habe und keine Referenz auf das list-Objekt?

]]>https://www.c-plusplus.net/forum/topic/236558/liste-umstapeln-nur-mit-iteratorenRSS for NodeWed, 23 Sep 2026 18:31:00 GMTMon, 16 Mar 2009 22:34:44 GMT60<![CDATA[Reply to Liste umstapeln nur mit iteratoren? on Mon, 16 Mar 2009 22:34:44 GMT]]>Hallo,
kann ich Elemente in einer Liste an den Anfang verschieben, wenn ich nur zwei Iteratoren für den Anfang und das Ende der Liste habe und keine Referenz auf das list-Objekt?

]]>https://www.c-plusplus.net/forum/post/1681208https://www.c-plusplus.net/forum/post/1681208Mon, 16 Mar 2009 22:34:44 GMT<![CDATA[Reply to Liste umstapeln nur mit iteratoren? on Tue, 17 Mar 2009 01:22:47 GMT]]>Nope.
Wüsste zumindest nicht wie.
Du kannst natürlich lustig rumkopieren (Elemente zuweisen, aka. operator =), aber nix verschieben.

]]>https://www.c-plusplus.net/forum/post/1681234https://www.c-plusplus.net/forum/post/1681234Tue, 17 Mar 2009 01:22:47 GMT<![CDATA[Reply to Liste umstapeln nur mit iteratoren? on Tue, 17 Mar 2009 06:42:44 GMT]]>hi nochmal

habs grad mit std::iter_swap() hinbekommen
dabei kommt mir doch gleich die nächste frage: was genau ist der unterschied von std::swap() zu std::iter_swap() ?

]]>https://www.c-plusplus.net/forum/post/1681256https://www.c-plusplus.net/forum/post/1681256Tue, 17 Mar 2009 06:42:44 GMT<![CDATA[Reply to Liste umstapeln nur mit iteratoren? on Tue, 17 Mar 2009 06:50:13 GMT]]>Naja, der Unterschied ist in meinen Augen nicht direkt ein Unterschied.
std::iter_swap() verwendet intern std::swap() (zumindest laut Referenz).
Schau hier:
http://www.cplusplus.com/reference/algorithm/iter_swap.html
http://www.cplusplus.com/reference/algorithm/swap.html

]]>https://www.c-plusplus.net/forum/post/1681258https://www.c-plusplus.net/forum/post/1681258Tue, 17 Mar 2009 06:50:13 GMT<![CDATA[Reply to Liste umstapeln nur mit iteratoren? on Tue, 17 Mar 2009 06:52:09 GMT]]>iter_swap tauscht den Wert (also "Inhalt") zweier Iteratoren. Es entspricht also:

std::iter_swap( it1, it2 );
// =^
std::swap( *it1, *it2 );
]]>https://www.c-plusplus.net/forum/post/1681260https://www.c-plusplus.net/forum/post/1681260Tue, 17 Mar 2009 06:52:09 GMT<![CDATA[Reply to Liste umstapeln nur mit iteratoren? on Tue, 17 Mar 2009 19:39:34 GMT]]>daersc schrieb:

habs grad mit std::iter_swap() hinbekommen

Das ist aber nicht wirklich ein Verschieben, sondern ein Tausch.

Verschieben würdest du mit std::copy() hinbekommen (wie von hustbaer erwähnt), aber das ist nicht gerade effizient.

]]>https://www.c-plusplus.net/forum/post/1681796https://www.c-plusplus.net/forum/post/1681796Tue, 17 Mar 2009 19:39:34 GMT<![CDATA[Reply to Liste umstapeln nur mit iteratoren? on Tue, 17 Mar 2009 21:09:34 GMT]]>ich habs bei mir ausprobiert und danach sind die elemente in der ausgangsreihenfolge, nur dass die "verschobenen" eben am Anfang stehen.

]]>https://www.c-plusplus.net/forum/post/1681831https://www.c-plusplus.net/forum/post/1681831Tue, 17 Mar 2009 21:09:34 GMT