<![CDATA[map schneller als array?]]>Hallo,

ich laufe in einer schleife die ca. 800 000 iterationen macht.
Dort greife ich auf ein array derselben grösse zu über array[idx + offset] hole
ich mir werte aus dem array.
Jetzt ist mir das zu langsam. Kann es sein wenn ich statt dess arrays nun eine einfach map benutze dies schneller wird? Oder überseh ich da was. Ich dachte bei hashes sind die zugriffe schneller?!?

Danke für hilfe!

]]>https://www.c-plusplus.net/forum/topic/156435/map-schneller-als-arrayRSS for NodeTue, 08 Sep 2026 19:43:13 GMTWed, 16 Aug 2006 16:12:46 GMT60<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 16:12:46 GMT]]>Hallo,

ich laufe in einer schleife die ca. 800 000 iterationen macht.
Dort greife ich auf ein array derselben grösse zu über array[idx + offset] hole
ich mir werte aus dem array.
Jetzt ist mir das zu langsam. Kann es sein wenn ich statt dess arrays nun eine einfach map benutze dies schneller wird? Oder überseh ich da was. Ich dachte bei hashes sind die zugriffe schneller?!?

Danke für hilfe!

]]>https://www.c-plusplus.net/forum/post/1118535https://www.c-plusplus.net/forum/post/1118535Wed, 16 Aug 2006 16:12:46 GMT<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 16:26:20 GMT]]>Willst du wissen, ob der Indexzugriff über ein Array schneller ist wie der Zugriff über die Map?

]]>https://www.c-plusplus.net/forum/post/1118548https://www.c-plusplus.net/forum/post/1118548Wed, 16 Aug 2006 16:26:20 GMT<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 16:28:07 GMT]]>ja richtig 🙂

]]>https://www.c-plusplus.net/forum/post/1118552https://www.c-plusplus.net/forum/post/1118552Wed, 16 Aug 2006 16:28:07 GMT<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 16:30:39 GMT]]>und da wir schon dabei sind...
noch ne frage...ist der zugriff auf ein statisches array schneller als auf einen std::vector<int> ? Oder ist das gleich schnell?

]]>https://www.c-plusplus.net/forum/post/1118555https://www.c-plusplus.net/forum/post/1118555Wed, 16 Aug 2006 16:30:39 GMT<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 16:34:03 GMT]]>Ein Arrayzugriff über den Index ist immer schneller oder gleichschnell wie der Zugriff auf eine Map

Ein Arrayzugriff ist ja nur eine Addition auf eine bestimmte Adresse, die dann auf das spezifische Arrayelement verweist

Eine Map kann z. B. Auch ein Array sein mit einem Hashingalgorithmus - das heißt für den Zugriff auf das Array kostet was (genauso viel wie nur Array) + die Berechnung des Hashwertes + auflösen von eventuellen Kollisionen usw. was beim Hashing so alles halt passieren kann

]]>https://www.c-plusplus.net/forum/post/1118556https://www.c-plusplus.net/forum/post/1118556Wed, 16 Aug 2006 16:34:03 GMT<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 16:37:13 GMT]]>

und da wir schon dabei sind...
noch ne frage...ist der zugriff auf ein statisches array schneller als auf einen std::vector<int> ? Oder ist das gleich schnell?

das kommt auf den Compiler drauf an

]]>https://www.c-plusplus.net/forum/post/1118561https://www.c-plusplus.net/forum/post/1118561Wed, 16 Aug 2006 16:37:13 GMT<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 17:33:01 GMT]]>Jo, und auf die Implementierung der STL. Im allgemeinen wird das aber in etwa gleichschnell sein.

Du hast hoffentlich im Release-Modus Deine Messungen gemacht?

Ansonsten kannst Du vielleicht mal verraten, was Du in etwa machen willst? Vielleicht gibt's dafür ein effizienteres Verfahren? Am reinen Zugriff wirste nicht viel ändern können.

edit: einmal reicht. Du brauchst die Frage nicht in mehrere Subforen stellen, da kommt man sich sonst irgendwie verarscht vor.

]]>https://www.c-plusplus.net/forum/post/1118609https://www.c-plusplus.net/forum/post/1118609Wed, 16 Aug 2006 17:33:01 GMT<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 19:04:11 GMT]]>Dieser Thread wurde von Moderator/in rapso aus dem Forum Spiele-/Grafikprogrammierung in das Forum C++ verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

]]>https://www.c-plusplus.net/forum/post/1118683https://www.c-plusplus.net/forum/post/1118683Wed, 16 Aug 2006 19:04:11 GMT<![CDATA[Reply to map schneller als array? on Wed, 16 Aug 2006 19:27:35 GMT]]>Also, nur so als Frage, du tust bei den Iterationen aber keine einfüge Operationen
in den vector vornehmen, oder?
Und, kannst du uns evtl. mal den Code zeigen?

]]>https://www.c-plusplus.net/forum/post/1118697https://www.c-plusplus.net/forum/post/1118697Wed, 16 Aug 2006 19:27:35 GMT