<![CDATA[C++ Container]]>Guten Morgen,
eine kurze Frage: Sind alle STL-Containr (deque,list,stack,vector,map,set...) dynamisch? Ich kann also die Größe aller Container zur Laufzeit anpassen?

Danke euch. 🙂

]]>https://www.c-plusplus.net/forum/topic/308041/c-containerRSS for NodeThu, 06 Aug 2026 03:00:27 GMTThu, 13 Sep 2012 07:39:40 GMT60<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 07:39:40 GMT]]>Guten Morgen,
eine kurze Frage: Sind alle STL-Containr (deque,list,stack,vector,map,set...) dynamisch? Ich kann also die Größe aller Container zur Laufzeit anpassen?

Danke euch. 🙂

]]>https://www.c-plusplus.net/forum/post/2250835https://www.c-plusplus.net/forum/post/2250835Thu, 13 Sep 2012 07:39:40 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 07:49:55 GMT]]>RTFM

]]>https://www.c-plusplus.net/forum/post/2250839https://www.c-plusplus.net/forum/post/2250839Thu, 13 Sep 2012 07:49:55 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 08:32:42 GMT]]>In C++11 gibt es den Container std::array mit einer fixen Größe und std::bitset hat auch eine fixe Größe. Ansonsten sind die Container dynamisch.

Tachyon schrieb:

RTFM

Neeee, lieber http://en.cppreference.com/w/

]]>https://www.c-plusplus.net/forum/post/2250847https://www.c-plusplus.net/forum/post/2250847Thu, 13 Sep 2012 08:32:42 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 09:13:36 GMT]]>rüdiger schrieb:

In C++11 gibt es den Container std::array mit einer fixen Größe und std::bitset hat auch eine fixe Größe. Ansonsten sind die Container dynamisch.

Aber im Gegensatz zu C-Arrays muss bei std::array und std::bitset die Größe nicht zur Compilezeit feststehen (oder habe ich das falsch verstanden?)

]]>https://www.c-plusplus.net/forum/post/2250857https://www.c-plusplus.net/forum/post/2250857Thu, 13 Sep 2012 09:13:36 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 09:17:21 GMT]]>daddy_felix schrieb:

rüdiger schrieb:

In C++11 gibt es den Container std::array mit einer fixen Größe und std::bitset hat auch eine fixe Größe. Ansonsten sind die Container dynamisch.

Aber im Gegensatz zu C-Arrays muss bei std::array und std::bitset die Größe nicht zur Compilezeit feststehen (oder habe ich das falsch verstanden?)

Doch, müssen sie. Weil die Größe ist für beide Container ein Template Parameter.

]]>https://www.c-plusplus.net/forum/post/2250859https://www.c-plusplus.net/forum/post/2250859Thu, 13 Sep 2012 09:17:21 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 09:28:50 GMT]]>rüdiger schrieb:

Neeee, lieber http://en.cppreference.com/w/

Warum?

]]>https://www.c-plusplus.net/forum/post/2250864https://www.c-plusplus.net/forum/post/2250864Thu, 13 Sep 2012 09:28:50 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 09:30:40 GMT]]>Shade Of Mine schrieb:

Doch, müssen sie. Weil die Größe ist für beide Container ein Template Parameter.

Achso, ok. Danke 🙂

]]>https://www.c-plusplus.net/forum/post/2250866https://www.c-plusplus.net/forum/post/2250866Thu, 13 Sep 2012 09:30:40 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 09:55:01 GMT]]>Fragesteller123 schrieb:

Warum?

Weil cppreference im Gegensatz zu cplusplus auch C++11 enthält.

]]>https://www.c-plusplus.net/forum/post/2250873https://www.c-plusplus.net/forum/post/2250873Thu, 13 Sep 2012 09:55:01 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 11:02:17 GMT]]>Danke euch. 🙂
Noch eine Frage: Bei z.B. std::set::find steht unten: Logarithmic in the size of the container. Auf welche Basis bezieht sich das? e? 10?

Danke nochmals. 🙂

]]>https://www.c-plusplus.net/forum/post/2250894https://www.c-plusplus.net/forum/post/2250894Thu, 13 Sep 2012 11:02:17 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 11:16:59 GMT]]>Auf Basis 2

]]>https://www.c-plusplus.net/forum/post/2250904https://www.c-plusplus.net/forum/post/2250904Thu, 13 Sep 2012 11:16:59 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 11:21:19 GMT]]>Prinzipiell ist die Basis da eigentlich egal, diese Aussage soll eher die grundsätzliche Komplexität angeben - die mit der Anzahl der Elemente eben logarithmisch, d.h. "langsam" wächst. D.h. mutlipliziert man die Anzahl der Elemente mit einem Wert x, steigt der Aufwand nur um einen (immer festen) Wert y.
set verwendet ein binäre Suche, also wenn du eine spezielle Basis wissen willst wärs wohl die 2.

]]>https://www.c-plusplus.net/forum/post/2250907https://www.c-plusplus.net/forum/post/2250907Thu, 13 Sep 2012 11:21:19 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 11:24:10 GMT]]>KMT schrieb:

set verwendet ein binäre Suche, also wenn du eine spezielle Basis wissen willst wärs wohl die 2.

omg, darauf hätte ich selbst kommen können, danke dir trotzdem. 🙂

]]>https://www.c-plusplus.net/forum/post/2250909https://www.c-plusplus.net/forum/post/2250909Thu, 13 Sep 2012 11:24:10 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 11:29:25 GMT]]>Die Basis spielt keine Rolle, weil sie im konstanten Vorfaktor untergeht: log_ax=log_bxlogba\log\_a x = \frac{\log\_b x}{\log_b a}

]]>https://www.c-plusplus.net/forum/post/2250912https://www.c-plusplus.net/forum/post/2250912Thu, 13 Sep 2012 11:29:25 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 19:34:38 GMT]]>Bashar schrieb:

Die Basis spielt keine Rolle, weil sie im konstanten Vorfaktor untergeht: log_ax=log_bxlogba\log\_a x = \frac{\log\_b x}{\log_b a}

Kannst du mir das näher erklären, bitte?

Angenommen ich habe ein vector mit 4 Mrd. Elementen und suche das letzte Elemente. Dafür brauche ich z.B. 3 Sekunden.
Angenommen ich nehme dann ein set mit 4 Mrd. Elementen und suche das unterste Blatt im Binärbaum. Dafür brauche ich z.B. 500 ms.

Dann mache ich das Ganze mit 2 Mrd. Elementen.
Dann brauche ich z.B. mit vector noch 1,5 Sekunden und mit set noch 250 ms.

Ahhh, ich glaube ich hab Gerade ein AHA-EFFEKT. Wenn ich nun bei set logb(4mrd.) / logb(2mrd.) rechne, spielt die Basis keine Roll mehr. Wolltest du mir das sagen, Bashar? 🙂

]]>https://www.c-plusplus.net/forum/post/2251103https://www.c-plusplus.net/forum/post/2251103Thu, 13 Sep 2012 19:34:38 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 19:36:22 GMT]]>ich meinte natürlich: logb(500) / logb(250)

]]>https://www.c-plusplus.net/forum/post/2251105https://www.c-plusplus.net/forum/post/2251105Thu, 13 Sep 2012 19:36:22 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 20:15:23 GMT]]>Naja, ne, du brauchst ja gerade nicht 250ms statt 500ms sondern eher ca. 484ms.
(Wobei 500ms unrealistisch lange ist)

Und ne, log(4Mrd.)/log(2Mrd.) wäre schon richtig gewesen.

]]>https://www.c-plusplus.net/forum/post/2251121https://www.c-plusplus.net/forum/post/2251121Thu, 13 Sep 2012 20:15:23 GMT<![CDATA[Reply to C++ Container on Thu, 13 Sep 2012 23:10:14 GMT]]>STL Container schrieb:

Bashar schrieb:

Die Basis spielt keine Rolle, weil sie im konstanten Vorfaktor untergeht: log_ax=log_bxlogba\log\_a x = \frac{\log\_b x}{\log_b a}

Kannst du mir das näher erklären, bitte?

Kennst du die O-Notation? Ohne das jetzt genauer (und richtiger) zu erklären, heißt "Elementzugriff bei std::set hat eine Laufzeit von O(log n)", dass der tatsächliche Laufzeitbedarf eher sowas wie K*log(n) + Kleinkram ist. Die O-Notation abstrahiert den Vorfaktor K sowie die anderen Terme, die in dem Fall vom Logarithmus dominiert werden, weg. (Und jetzt lies es nochmal bei Wikipedia oder in einem Algorithmenlehrbuch nach.)

Das ist schon deshalb sinnvoll, weil ein Algorithmus nicht besser wird, bloß weil du einen doppelt so schnellen Rechner kaufst. Da ist dann der konstante Vorfaktor nur noch halb so groß, aber an der Aussage O(log n) ändert sich nichts.

Wenn du jetzt die Basis des Logarithmus änderst, dann kommt ein zusätzlicher Faktor dazu (siehe mein obiges Zitat), der mit dem schon vorhandenen Faktor zu einem verschmilzt und bei der O-Notation sowieso wegfällt. Das heißt alle Klassen O(logbn)O(\log_b n) sind gleich, und deshalb kann man das b auch weglassen.

Ahhh, ich glaube ich hab Gerade ein AHA-EFFEKT. Wenn ich nun bei set logb(4mrd.) / logb(2mrd.) rechne, spielt die Basis keine Roll mehr. Wolltest du mir das sagen, Bashar? 🙂

Nicht direkt, aber das kommt ungefähr auf das gleiche raus.

]]>https://www.c-plusplus.net/forum/post/2251148https://www.c-plusplus.net/forum/post/2251148Thu, 13 Sep 2012 23:10:14 GMT