<![CDATA[STL Wenn's schnell gehen soll?]]>also ich habe mir eine xml-klasse geschrieben. Der Baum wird schlicht über eine stl-list gelöst.
Nun ist die Frage, sollte man dies machen, wenn das Ganze in einem aufwendigen Spiel genutzt werden soll? Die Performance soll ja nicht die beste sein..

gruß -vactor

]]>https://www.c-plusplus.net/forum/topic/138670/stl-wenn-s-schnell-gehen-sollRSS for NodeSun, 30 Aug 2026 05:09:27 GMTTue, 28 Feb 2006 12:17:34 GMT60<![CDATA[Reply to STL Wenn's schnell gehen soll? on Tue, 28 Feb 2006 12:17:34 GMT]]>also ich habe mir eine xml-klasse geschrieben. Der Baum wird schlicht über eine stl-list gelöst.
Nun ist die Frage, sollte man dies machen, wenn das Ganze in einem aufwendigen Spiel genutzt werden soll? Die Performance soll ja nicht die beste sein..

gruß -vactor

]]>https://www.c-plusplus.net/forum/post/1004979https://www.c-plusplus.net/forum/post/1004979Tue, 28 Feb 2006 12:17:34 GMT<![CDATA[Reply to STL Wenn's schnell gehen soll? on Tue, 28 Feb 2006 12:34:10 GMT]]>die performance ist so schnell wie es eben für ne liste möglich ist.

]]>https://www.c-plusplus.net/forum/post/1004987https://www.c-plusplus.net/forum/post/1004987Tue, 28 Feb 2006 12:34:10 GMT<![CDATA[Reply to STL Wenn's schnell gehen soll? on Tue, 28 Feb 2006 12:35:28 GMT]]>STL-Container können durchaus recht gute Performance haben - wenn man weiß welchen man für welchen Zweck einsetzen kann 😉

list bietet z.B. Vorteile, wenn du ständig "irgendwo" Elemente einfügen willst (insert ist O(1)), benötigt aber länger, um nach einem bestimmten Index zu suchen. vector benötigt mehr Zeit zum Einfügen - außer am Ende (insert ist O(n), push_back() im Mittel O(1)), kann allerdings in konstanter Zeit auf einen gegebenen Index zugreifen. (deque arbeitet etwas langsamer als ein vector, hat aber zusätzlich push_front(), das in konstanter Zeit am Anfang einfügen kann)

]]>https://www.c-plusplus.net/forum/post/1004990https://www.c-plusplus.net/forum/post/1004990Tue, 28 Feb 2006 12:35:28 GMT<![CDATA[Reply to STL Wenn's schnell gehen soll? on Tue, 28 Feb 2006 12:52:26 GMT]]>Für ein XML-Parsing würde ich keine std::list nehmen, sondern std::vector. Denn durch die XML wird durch iteriert, von vorne nach hinten. Es werden immer nur Elemente hinten angefügt, und das kann vector ohne Problem. Und beim lesen und suchen des fertigen Baums im Spiel, ist vector ratten schnell. list ist meiner Meinung nach falsch gewählt. Selbst wenn man im Spiel zu einem späteren Zeitpunkt Knoten hinzufügt, fügt man diese ja nur ans Ende an.

]]>https://www.c-plusplus.net/forum/post/1005009https://www.c-plusplus.net/forum/post/1005009Tue, 28 Feb 2006 12:52:26 GMT<![CDATA[Reply to STL Wenn's schnell gehen soll? on Tue, 28 Feb 2006 12:57:05 GMT]]>Gerade weil man nur ans Ende einfügen soll ist List besser geeignet.

]]>https://www.c-plusplus.net/forum/post/1005013https://www.c-plusplus.net/forum/post/1005013Tue, 28 Feb 2006 12:57:05 GMT<![CDATA[Reply to STL Wenn's schnell gehen soll? on Tue, 28 Feb 2006 12:58:24 GMT]]>Das Problem ist, daß ich unter anderem einen pop_front brauche

]]>https://www.c-plusplus.net/forum/post/1005015https://www.c-plusplus.net/forum/post/1005015Tue, 28 Feb 2006 12:58:24 GMT<![CDATA[Reply to STL Wenn's schnell gehen soll? on Tue, 28 Feb 2006 13:03:22 GMT]]>-vactor schrieb:

Das Problem ist, daß ich unter anderem einen pop_front brauche

Dann versuch's mal mit einer deque 😉

]]>https://www.c-plusplus.net/forum/post/1005020https://www.c-plusplus.net/forum/post/1005020Tue, 28 Feb 2006 13:03:22 GMT<![CDATA[Reply to STL Wenn's schnell gehen soll? on Tue, 28 Feb 2006 13:13:26 GMT]]>.............. schrieb:

Gerade weil man nur ans Ende einfügen soll ist List besser geeignet.

Sowas würde ich mich auch nur anonym trauen zu sagen. 😃

]]>https://www.c-plusplus.net/forum/post/1005028https://www.c-plusplus.net/forum/post/1005028Tue, 28 Feb 2006 13:13:26 GMT