<![CDATA[Vector geeigneter als konstanter Array?]]>Hi.
Ich bin gerade darüber am grübeln, ob es schlauer wäre, einen konstanten Array zu verwenden anstatt eines Vectors. Zur Situation:
- Ich weiß, dass der Vector maximal 64 Einträge haben muss
- Ich weiß, dass es aber auch nur 2 sein könnten
- Die Werte und Länge des Vectors/Arrays ändern sich mehrmals in der Sekunde

Was ist nun "schneller" bzw. Performance schonender? Wenn der Array eine konstante Größe hat, kann es ja sein, dass der Overhead unnötig groß wird. Allerdings bin ich im unklaren darüber, wie es da beim Vector aussieht.

Danke 🙂

]]>https://www.c-plusplus.net/forum/topic/251812/vector-geeigneter-als-konstanter-arrayRSS for NodeTue, 15 Sep 2026 06:06:32 GMTSun, 11 Oct 2009 01:26:03 GMT60<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 01:26:03 GMT]]>Hi.
Ich bin gerade darüber am grübeln, ob es schlauer wäre, einen konstanten Array zu verwenden anstatt eines Vectors. Zur Situation:
- Ich weiß, dass der Vector maximal 64 Einträge haben muss
- Ich weiß, dass es aber auch nur 2 sein könnten
- Die Werte und Länge des Vectors/Arrays ändern sich mehrmals in der Sekunde

Was ist nun "schneller" bzw. Performance schonender? Wenn der Array eine konstante Größe hat, kann es ja sein, dass der Overhead unnötig groß wird. Allerdings bin ich im unklaren darüber, wie es da beim Vector aussieht.

Danke 🙂

]]>https://www.c-plusplus.net/forum/post/1790777https://www.c-plusplus.net/forum/post/1790777Sun, 11 Oct 2009 01:26:03 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 04:35:08 GMT]]>konstantes Array würde ich definitiv nicht verwenden, da du dich mit dem Speicher selber rumschlagen musst.

Vielleicht ist ja boost::array was für dich.

Wenn sich die Grpße jedoch immer ändert, dann ist wohl vector besser geeignet. Oder du nimmst eben ein festes Array von 64 einträgen und merkst dir, wie voll es ist. Ich denke aber auch, dass es kaum einen Unterschied macht, welchen container du nun wirklcih verwendest.

]]>https://www.c-plusplus.net/forum/post/1790782https://www.c-plusplus.net/forum/post/1790782Sun, 11 Oct 2009 04:35:08 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 04:38:56 GMT]]>theliquidwave schrieb:

- Die Werte und Länge des Vectors/Arrays ändern sich mehrmals in der Sekunde

mehrmals? 2 oder 20000000000000 mal?

ansonsten vlt auch list oder sowas. was willst du wirklich machen?

]]>https://www.c-plusplus.net/forum/post/1790783https://www.c-plusplus.net/forum/post/1790783Sun, 11 Oct 2009 04:38:56 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 05:50:00 GMT]]>Für sowas, nämlich maximal 64 Einträge, habe ich meine Klasse Vector, der ich auch unterschubsen kann, daß sie ausnahmesweise mal eine fixe maximalgröße (64) hat.

Die Werte und Länge des Vectors/Arrays ändern sich mehrmals in der Sekunde

Also überlegenswert wird es erst ab Dutzenden von Millionen mal pro Sekunde. Und dann, sind es wenige Arrays, die lange leben und immer wachsen und schrumpen? Dann brauchst Du gar bichts zu tun, da ist std::vector schlau. Oder erzeugst Du andauernd neue Vectoren, dann könnte es überlegenswert sein, am new/delete des vectors zu sparen.

]]>https://www.c-plusplus.net/forum/post/1790787https://www.c-plusplus.net/forum/post/1790787Sun, 11 Oct 2009 05:50:00 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 09:56:02 GMT]]>Also dann würde ich einfach einen vector<> nehmen und diesen mittels reserve() Speicherplatz vorallozieren lassen, so daß dann intern nicht immer wieder Speicher beim Hinzufügen von Elementen neu alloziert werden muß:

std::vector<X> v;
v.reserve(64);
]]>https://www.c-plusplus.net/forum/post/1790841https://www.c-plusplus.net/forum/post/1790841Sun, 11 Oct 2009 09:56:02 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 10:17:49 GMT]]>Th69 schrieb:

Also dann würde ich einfach einen vector<> nehmen und diesen mittels reserve() Speicherplatz vorallozieren lassen, so daß dann intern nicht immer wieder Speicher beim Hinzufügen von Elementen neu alloziert werden muß:

std::vector<X> v;
v.reserve(64);

Oder

std::vector<X> u(64);
]]>https://www.c-plusplus.net/forum/post/1790847https://www.c-plusplus.net/forum/post/1790847Sun, 11 Oct 2009 10:17:49 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 10:55:48 GMT]]>Nein, das ist nicht das selbe!

Bei reserve() bleibt size() auf 0, während bei dem Konstruktor x Default-Elemente erzeugt werden, d.h. size() == x.

]]>https://www.c-plusplus.net/forum/post/1790859https://www.c-plusplus.net/forum/post/1790859Sun, 11 Oct 2009 10:55:48 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 10:56:13 GMT]]>Wird das beim beenden wieder freigegeben ?

]]>https://www.c-plusplus.net/forum/post/1790860https://www.c-plusplus.net/forum/post/1790860Sun, 11 Oct 2009 10:56:13 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 10:59:59 GMT]]>ja

]]>https://www.c-plusplus.net/forum/post/1790865https://www.c-plusplus.net/forum/post/1790865Sun, 11 Oct 2009 10:59:59 GMT<![CDATA[Reply to Vector geeigneter als konstanter Array? on Sun, 11 Oct 2009 12:54:06 GMT]]>Merci.
Das mit dem reserve() ist genau das, was ich gesucht habe 🙂
Nein, mehrere Millionen male sind es dann doch nicht, vllt so 100 bis 300 mal pro Sekunde (abweichend).

Danke und Gruß 🙂

]]>https://www.c-plusplus.net/forum/post/1790912https://www.c-plusplus.net/forum/post/1790912Sun, 11 Oct 2009 12:54:06 GMT