<![CDATA[Warum vector&lt;bool&gt; böse?]]>Hallo!

Man liest immer wieder irgendwo, dass vector<bool> böse sei? Warum eigentlich? Bugs in Implementierungen? (Falls ja, welche Compiler?) Was sind die Alternativen? boost::dynamic_bitset ?

Grüße

]]>https://www.c-plusplus.net/forum/topic/292131/warum-vector-lt-bool-gt-böseRSS for NodeMon, 17 Aug 2026 06:40:17 GMTSat, 03 Sep 2011 15:09:15 GMT60<![CDATA[Reply to Warum vector&lt;bool&gt; böse? on Sat, 03 Sep 2011 15:09:15 GMT]]>Hallo!

Man liest immer wieder irgendwo, dass vector<bool> böse sei? Warum eigentlich? Bugs in Implementierungen? (Falls ja, welche Compiler?) Was sind die Alternativen? boost::dynamic_bitset ?

Grüße

]]>https://www.c-plusplus.net/forum/post/2114360https://www.c-plusplus.net/forum/post/2114360Sat, 03 Sep 2011 15:09:15 GMT<![CDATA[Reply to Warum vector&lt;bool&gt; böse? on Sat, 03 Sep 2011 15:26:39 GMT]]>Google auf die Schnelle: http://stackoverflow.com/questions/670308/alternative-to-vectorbool

]]>https://www.c-plusplus.net/forum/post/2114368https://www.c-plusplus.net/forum/post/2114368Sat, 03 Sep 2011 15:26:39 GMT<![CDATA[Reply to Warum vector&lt;bool&gt; böse? on Sat, 03 Sep 2011 15:33:55 GMT]]>Hm - ich sollte noch ergänzen, dass es für mich durchaus relevant ist, dass ein element auch nur ein bit braucht, also eine deque<bool> oder vector<char> kommt für mich nicht infrage.

]]>https://www.c-plusplus.net/forum/post/2114372https://www.c-plusplus.net/forum/post/2114372Sat, 03 Sep 2011 15:33:55 GMT<![CDATA[Reply to Warum vector&lt;bool&gt; böse? on Sat, 03 Sep 2011 15:38:33 GMT]]>Wusste ich gar nicht. Was geht mit vector<bool> denn schief?

]]>https://www.c-plusplus.net/forum/post/2114378https://www.c-plusplus.net/forum/post/2114378Sat, 03 Sep 2011 15:38:33 GMT<![CDATA[Reply to Warum vector&lt;bool&gt; böse? on Sat, 03 Sep 2011 15:40:48 GMT]]>TravisG schrieb:

Wusste ich gar nicht. Was geht mit vector<bool> denn schief?

Es gibt eine Spezialisierung, bei der die einzelnen Bools gepackt sind. Dadurch verhält er sich anders.

]]>https://www.c-plusplus.net/forum/post/2114380https://www.c-plusplus.net/forum/post/2114380Sat, 03 Sep 2011 15:40:48 GMT<![CDATA[Reply to Warum vector&lt;bool&gt; böse? on Sat, 03 Sep 2011 15:56:18 GMT]]>Die Probleme mit dem vector<bool> sind, um mal konkret zu werden, folgendes:

  • Referenzen und Pointer auf die Elemente gehen schief.
  • Die Iteratoren sind nicht random_acces, wie man es von einem vector erwarten würde. Nicht einmal bidirektional. Ich glaube sogar nicht einmal forward.
  • Ide Algorithmen in der Standardbibliothek sind in der Regel so optimiert, als wäre ein Zugriff eine billige Aktion. Bei vector<bool> trifft diese Annahme nicht zu.

Das sollte es sein. Wenn du damit leben kannst: Schön für dich.

]]>https://www.c-plusplus.net/forum/post/2114390https://www.c-plusplus.net/forum/post/2114390Sat, 03 Sep 2011 15:56:18 GMT<![CDATA[Reply to Warum vector&lt;bool&gt; böse? on Sun, 04 Sep 2011 03:40:09 GMT]]>Wie, Iteratoren sind nicht Random-Access 😕

Lese ich hier zum 1. mal. Wüsste auch nicht warum die nicht Random-Access sein sollten. Mir fallen auf die Schnelle nur Möglichkeiten ein die Iteratoren zu implementieren, wo man ganz einfach alle für Random-Access nötigen Operationen implementieren kann.

Also, die Iteratoren sind AFAIK schon Random-Access, nur sind es streng genommen keine Iteratoren (wegen Proxy und so) 😃

]]>https://www.c-plusplus.net/forum/post/2114438https://www.c-plusplus.net/forum/post/2114438Sun, 04 Sep 2011 03:40:09 GMT<![CDATA[Reply to Warum vector&lt;bool&gt; böse? on Sat, 03 Sep 2011 19:33:08 GMT]]>hustbaer schrieb:

Wie, Iteratoren sind nicht Random-Access 😕

Lese ich hier zum 1. mal. Wüsste auch nicht warum die nicht Random-Access sein sollten. Mir fallen auf die Schnelle nur Möglichkeiten die Iteratoren zu implementieren, wo man ganz einfach alle für Random-Access nötigen Operationen implementieren kann.

Also, die Iteratoren sind AFAIK schon Random-Access, nur sind es streng genommen keine Iteratoren (wegen Proxy und so) 😃

Ja, war vielleicht dumm ausgedrückt und daher missverständlich.

]]>https://www.c-plusplus.net/forum/post/2114449https://www.c-plusplus.net/forum/post/2114449Sat, 03 Sep 2011 19:33:08 GMT