spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ja, ich hatte nicht an den zusätzlichen Speicherzugriff gedacht. In der Hinsicht hast du recht. Aber grundsätzliches abraten ist blödsinn.
Wenn du sehr oft mitten in der Liste ein Element löschen oder einfügen musst hat sie einen Klaren performancevorteil.
Überleg mal was passieren muss, wenn mitten in einem Vector mit vielen Elementen ein Element in der Mitte löschst?

@BlueCobold: Eine solche Methode macht durchaus Sinn. Der einzige Weg ohne eine solche Methode eine Einheit hinzuzufügen wäre die Liste öffentlich zu machen. Ist das besser?
Ausserdem kann es sein, dass er später noch andere Dinge tut wenn eine neue Einheit hinzugefügt wird. Wenn er die Liste öffentlich hat und dieser Fall eintritt muss er unter umständen an vielen Stellen etwas ändern. Benutzt er gleich eine Methode ist er auf der sicheren Seite.
Bezüglich des Rückgabewertes stimm ich dir zu.

Ich fand früher Listen auch ganz toll, nehme heute aber eigentlich std::vector als Standardcontainer. Es sei den, ich brauche etwas, von dem ich weiß, dass es andere Containerarten besser können.
Wichtig ist halt (wie immer), dass man weiß, was einem zur Verfügung steht und wo die jeweiligen Vor- und Nachteile liegen.

Hier, als unterstützendes Mittel zur Wahl eines Datencontainers :-)

Zitat von »NachoMan«

Ja, ich hatte nicht an den zusätzlichen Speicherzugriff gedacht. In der Hinsicht hast du recht. Aber grundsätzliches abraten ist blödsinn.
Wenn du sehr oft mitten in der Liste ein Element löschen oder einfügen musst hat sie einen Klaren performancevorteil.
Überleg mal was passieren muss, wenn mitten in einem Vector mit vielen Elementen ein Element in der Mitte löschst?

Ach mist, jetzt hatte ich hier so ne schöne Antwort geschrieben und dann ausversehen auf Backspace gedrückt während das Textfeld kein Focus hatte...

Naja nochmal in kurz: Wenn man viel in der Mitte einfügen und löschen will, nimmt man halt einen Vektor von Zeigern. Dann müssen zwar jedes mal ein paar Bytes herumgeschoben werden, in der Praxis wird das aber in den meisten Fällen immer noch schneller als die ganzen Miniallokationen und das "Pointerhangeln" von std::list sein.

Ein weiterer Nachteil von std::list ist übrigens, dass es intern für jedes Element ein Miniobjekt auf dem Heap allokieren muss. Wenn die Elemente der Liste groß sind fällt das zwar nicht so sehr ins Gewicht, dafür müssen dann aber alle Elemente einen Copyctor (oder zumindest Movector) bereitstellen, was bei großen Objekten häufig unakzeptabel ist. Alternativ müsste man dann eine Liste von Zeigern nehmen. Dann hat man aber eine doppelte unnötige Indirektion und viel Speicheroverhead. Wem das nicht stört kann auch gleich Java nehmen...
Um diese Nachteile zu umgehen kann man die Liste einfach per Hand implementieren, aber ein Vektor von Zeigern dürfte bequemer und sicherer sein.

Zitat von »Helmut«

Ein weiterer Nachteil von std::list ist übrigens, dass es intern für jedes Element ein Miniobjekt auf dem Heap allokieren muss.

Das kann man mit einem Poolallokator allerdings ganz gut beschleunigen.

Das ist alles nichts neues für mich. Ändert aber nichts daran, dass man std::list nicht generell vermeiden soll.

@David: Dankeschön für den schönen link.

Ich finde die das Flowchart auch sehr anschaulich. Das hat meiner Meinung nach einen Platz im Wiki verdient. Denn fragen um die STL-Container können doch öfter mal vor

Ich fürchte nur, dass diejenigen, die diesen Chart brauchen, weil sie solche Fragen stellen, auch mit dem Chart zum falschen Schluss kommen, weil sie irgendwo falsch abbiegen.

Auch wenn man die Container kennt und sich bewusst über ihre Vor- und Nachteile ist, ist das Flowchart dennoch schön anschaulich sein. Man könnte es noch ein bisschen erweitern aber soweit wirklich gut. Mein Vorschlag wäre, es ins Wiki zu tun und eine Seite anzulegen, wo die einzelnen Container nochmals beschrieben werden. Dazu muss man sich ja nicht Unmengen Text aus den Fingern saugen. Irgendjemand sucht ein Skript aus der Uni raus und kopiert die Texte dazu. Dann können die Texte ja hinterher nach und nach angepasst und soweit vereinfacht werden, bis jeder zufrieden ist. Datenstrukturen sind nun mal wichtig und als Entwickler sollte man sich ihrer bewusst sein. Das erspart viel Frust. Hab es schon oft erlebt dass mir ein Bekannter erzählt was er tolles in seinem Programm mit einem Array macht und dabei war es einfach eine Queue oder ein Stack.
Vielleicht hat ja jemand lust und Zeit so eine Seite anzulegen. Dumm wäre es sicherlich nicht.