spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »jokester«

Edit: Oder gehts wirklich nur darum, dass man an der n-ten Stelle einfügen will, und keinen iterator hat? Dann hat das aber kaum was mit insert an sich zu tun, das suchen steckt dann ja ganz woanders.

Doch doch, es geht gerade um ein Insert das an einer n-ten Stelle einfügt. Ich kenne da ein paar Inserts die das so handhaben. Der Iterator muss so oder so erst die entsprechende Position finden.

Nja es kommt drauf an wie die Liste implementiert ist. Ne einfach verkettete Liste is sicherlich nicht so effektiv wie ne doppelte muss allerdings auch mehr Zeiger speichern und entsprechend anpassen

Aber nuja std::list ist als double-linked implementiert:
http://www.cplusplus.com/reference/stl/list/

Zitat

• Efficient insertion and removal of elements anywhere in the container (constant time).
  
• Efficient moving elements and block of elements within the container or even between different containers (constant time).
  
• Iterating over the elements in forward or reverse order (linear time).
  

Das heißt auch, dass es keinen Vorteil ist Elemente am Ende oder am Anfang einzufügen!

Bearbeitung

Zitat

Der Iterator muss so oder so erst die entsprechende Position finden.

Machst mich grad nen bischen neugierig wie du ne List + Iterator implementierst

Zitat von »Deviloper«

Zitat

Der Iterator muss so oder so erst die entsprechende Position finden.

Machst mich grad nen bischen neugierig wie du ne List + Iterator implementierst

Hrm, glaub da hab ich was verwechselt. Hatte mal ne Liste gesehen wo eine Art Zeiger auf ein bestimmtes Element in der Liste gezeigt hat. Nannte sich da auch Iterator. Der hat ähnlich einem Index vom Array funktioniert. Ist schon lange lange her.