spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »"the[V«

oid"]

	C-/C++-Quelltext
1 2 3 4 5	Unit* aUnits = new Unit[ 2 ]; aUnits[ 0 ] = new Soldier(); aUnits[ 1 ] = new Tank(); // ... delete [] aUnits;

Da müsste Unit** aUnits und new Unit*[2] stehen. Mit STL-Containern hat man allerdings dasselbe Problem. Die Speicherverwaltung von polymorphen Zeiger kann ein STL-Container nicht übernehmen. Gut geeignet wären für solche Fälle Boosts Pointer-Container (Smart-Pointer sind es im Allgemeinen nicht).

Zitat von »"the[V«

oid"]Wie kommst du jetzt bei std::map auf Baum, Nox?
Vermutlich wird es in den meisten Fällen als Baum implementiert sein (zwecks Sortierung), aber nach Außen hin ist ein Dictionary.

Welche Datenstrukturen kommen denn ausser einem Baum noch in Frage? Du musst bedenken, dass der Standard gewisse Anforderungen an die Zeitkomplexität verschiedener Operationen stellt. Sortiert muss der Container ohnehin sein.

Dictionary, assoziatives Array, Schlüssel-Wert-Zuordnungstabelle oder Map sind semantische Begriffe, die nicht an eine feste Implementierung gebunden sind. Man könnte ein assoziatives Array genauso unter Verwendung von std::vector implementieren, das kann sogar sinnvoll sein.

Zitat von »"Nexus"«

Zitat von »"the[V«

oid"]

	C-/C++-Quelltext
1 2 3 4 5	Unit* aUnits = new Unit[ 2 ]; aUnits[ 0 ] = new Soldier(); aUnits[ 1 ] = new Tank(); // ... delete [] aUnits;

Da müsste Unit** aUnits und new Unit*[2] stehen. Mit STL-Containern hat man allerdings dasselbe Problem. Die Speicherverwaltung von polymorphen Zeiger kann ein STL-Container nicht übernehmen. Gut geeignet wären für solche Fälle Boosts Pointer-Container (Smart-Pointer sind es im Allgemeinen nicht).

Ja da muss natürlich ein Doppelpointer hin. Was genau meinst du mit einer Speicherverwaltung von polymorhen Zeigern? Selbstverständlich kannst du Zeiger auf polymorphe Objekte mit einem STL-Container verwalten O.o Mache ich tagtäglich, warum sollte das nicht gehen?

Zitat von »"Nexus"«

Dictionary, assoziatives Array, Schlüssel-Wert-Zuordnungstabelle oder Map sind semantische Begriffe, die nicht an eine feste Implementierung gebunden sind. Man könnte ein assoziatives Array genauso unter Verwendung von std::vector implementieren, das kann sogar sinnvoll sein.

Genau das habe ich doch gesagt O.o

Zitat von »"the[V«

oid"]Ja da muss natürlich ein Doppelpointer hin. Was genau meinst du mit einer Speicherverwaltung von polymorhen Zeigern? Selbstverständlich kannst du Zeiger auf polymorphe Objekte mit einem STL-Container verwalten O.o Mache ich tagtäglich, warum sollte das nicht gehen?

Ich sagte, der Container könne dir die entsprechende Speicherverwaltung nicht abnehmen. Sofern du also normale Zeiger speicherst, bist du gezwungen, alle Objekte selbst freizugeben, und nimmst einige weitere Nachteile in Kauf. Manuelle Speicherverwaltung sollte jedoch auf ein Minimum reduziert werden, wenn robuster und wartbarer Code angestrebt wird (das heisst nicht, dass man nie besitzende Zeiger in STL-Containern speichern sollte, aber in den meisten Fällen gibts eben bessere Lösungen).

Zitat von »"the[V«

oid"]Genau das habe ich doch gesagt O.o

Nun ja, Nox hat die Datenstrukturen aufgezählt und du hast eingewendet, dass Dictionary zu std::map besser passe als Baum, was in dem Kontext eben nicht der Fall ist.

Zitat von »"idontknow"«

Zitat von »"NachoMan"«

seit wann ist std::vector eine verkettete liste?

Ich weiß ehrlich gesagt nich was vector ist, ob aray liste oder what else is mir egal. Ich weiß was es macht und wie ich es benutze

Es gibt aber wesentliche Unterschiede wann man eine liste und wann man ein vector benutzt und die sollte man kennen. Und dazu gehört, dass ein vector eben keine verkette Liste ist.

es ist eigentlich ganz einfach. eine doppelt verkettete liste hat zu jedem objekt noch ein zeiger auf das nächste und einen auf das vorherige element.
geht man die liste mit einem iterator durch benutzt dieser die zeiger um das nächste element zu finden.
std::vector reserviert den speicher auf ein mal. der speicherbereich ist zusammenhängend und man kann zeigerarithmatik verwenden.

vector vorteile: schneller zugriff auf bestimmte elemente. schnelle initialisierung.
nachteile: einfügen oder löschen dauert relativ lang weil immer das gesammte array kopiert werden muss.
list vorteile: schnelles löschen/einfügen neuer elemente an beliebigen stellen.
nachteile: höherer speicherverbrauch und "versteckte" verwaltungsarbeit bei dem umgang mit den zeigern.

Zitat

std::vector reserviert den speicher auf ein mal. der speicherbereich ist zusammenhängend und man kann zeigerarithmatik verwenden.

Er reserviert einmal genug Speicher und er wächst dann mit einem bestimmten Faktor, wenn er den aktuellen Speicher überschreitet. Denke, dass du das schon richtig verstanden hast, aber nur, dass keine Missverständnisse entstehen.