<![CDATA[vector&lt;bool&gt; tunen]]>Wie kann ich einen vector<bool> so tunen, dass folgende Operationen nicht mehr bitweise, sondern wordweise gemacht werden: operator =, operator ^=, alles auf 0 setzen.

Vielen Dank!

]]>https://www.c-plusplus.net/forum/topic/271781/vector-lt-bool-gt-tunenRSS for NodeSat, 29 Aug 2026 06:26:09 GMTTue, 03 Aug 2010 18:09:55 GMT60<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:09:55 GMT]]>Wie kann ich einen vector<bool> so tunen, dass folgende Operationen nicht mehr bitweise, sondern wordweise gemacht werden: operator =, operator ^=, alles auf 0 setzen.

Vielen Dank!

]]>https://www.c-plusplus.net/forum/post/1935743https://www.c-plusplus.net/forum/post/1935743Tue, 03 Aug 2010 18:09:55 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:11:50 GMT]]>Ich würde nicht bool nehmen, sondern einen Adapter um std::vector<WORD> herumbauen.

]]>https://www.c-plusplus.net/forum/post/1935745https://www.c-plusplus.net/forum/post/1935745Tue, 03 Aug 2010 18:11:50 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:16:36 GMT]]>Gibts das schon fertig irgendwo?

]]>https://www.c-plusplus.net/forum/post/1935748https://www.c-plusplus.net/forum/post/1935748Tue, 03 Aug 2010 18:16:36 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:23:12 GMT]]>Nicht dass ich wüsste.

Hm, hab ich dich vorhin vielleicht falsch verstanden? Oder was meinst du genau mit wordweise?

int a, b;
a ^ b;

würde dann trotzdem bitweise erfolgen... Zuweisung und Nullsetzen erst recht. Oder geht es hauptsächlich um Performance?

]]>https://www.c-plusplus.net/forum/post/1935750https://www.c-plusplus.net/forum/post/1935750Tue, 03 Aug 2010 18:23:12 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:23:43 GMT]]>Ich meine, dass die Operationen = und ^ gleich auf ein ganzes Word angewandt werden, also quasi eine Parallelisierung.

]]>https://www.c-plusplus.net/forum/post/1935752https://www.c-plusplus.net/forum/post/1935752Tue, 03 Aug 2010 18:23:43 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:24:39 GMT]]>Ja, es geht mir um die Performance

Ich will sowas:

void add(bit_vector& a, const bit_vector& b, size_t count)
	{
		assert(a.size() >= count);
		for (size_t i = 0; i < count; ++i)
			a[i] = a[i] ^ b[i];
	}

beschleunigen

]]>https://www.c-plusplus.net/forum/post/1935753https://www.c-plusplus.net/forum/post/1935753Tue, 03 Aug 2010 18:24:39 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:31:15 GMT]]>Vielleicht Boost.DynamicBitset? Ich weiss allerdings nicht, wie sehr das auf Performance optimiert ist.

]]>https://www.c-plusplus.net/forum/post/1935757https://www.c-plusplus.net/forum/post/1935757Tue, 03 Aug 2010 18:31:15 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:32:24 GMT]]>Danke, ich schaus mir mal an!

]]>https://www.c-plusplus.net/forum/post/1935758https://www.c-plusplus.net/forum/post/1935758Tue, 03 Aug 2010 18:32:24 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:34:02 GMT]]>std::bitset ginge sonst auch, falls die Grösse zur Kompilierzeit bekannt ist. Dürfte wegen der wegfallenden dynamischen Allokation noch schneller sein. Unter MSVC++ ist es wordweise implementiert.

]]>https://www.c-plusplus.net/forum/post/1935760https://www.c-plusplus.net/forum/post/1935760Tue, 03 Aug 2010 18:34:02 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:38:45 GMT]]>Ja, aber std::bitset hat kein ^=.

]]>https://www.c-plusplus.net/forum/post/1935762https://www.c-plusplus.net/forum/post/1935762Tue, 03 Aug 2010 18:38:45 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:40:49 GMT]]>oh, doch?

]]>https://www.c-plusplus.net/forum/post/1935764https://www.c-plusplus.net/forum/post/1935764Tue, 03 Aug 2010 18:40:49 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:41:18 GMT]]>dsfdsf schrieb:

Ja, aber std::bitset hat kein ^=.

Doch, siehe hier.

]]>https://www.c-plusplus.net/forum/post/1935765https://www.c-plusplus.net/forum/post/1935765Tue, 03 Aug 2010 18:41:18 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:43:27 GMT]]>anyway, ich brauche Größenfestlegung zur Laufzeit. Jetzt nur noch hoffen, dass boost wordweise implementieert istg^^

]]>https://www.c-plusplus.net/forum/post/1935766https://www.c-plusplus.net/forum/post/1935766Tue, 03 Aug 2010 18:43:27 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:52:46 GMT]]>Bei mir verwendet boost::dynamic_bitset<> einen std::vector<unsigned long> , arbeitet also wordweise. Ich habe die Version 1.42.

]]>https://www.c-plusplus.net/forum/post/1935768https://www.c-plusplus.net/forum/post/1935768Tue, 03 Aug 2010 18:52:46 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:55:19 GMT]]>dsfsdf schrieb:

anyway, ich brauche Größenfestlegung zur Laufzeit. Jetzt nur noch hoffen, dass boost wordweise implementieert istg^^

guck doch einfach in die implementierung?
nachdem dynamic_bitset ein template ist, und man sich den "block typ" aussuchen kann (default = unsigned long), gehe ich allerdings stark davon aus, dass auch alle operationen - sofern möglich - "blockweise" implementiert sind.

]]>https://www.c-plusplus.net/forum/post/1935771https://www.c-plusplus.net/forum/post/1935771Tue, 03 Aug 2010 18:55:19 GMT<![CDATA[Reply to vector&lt;bool&gt; tunen on Tue, 03 Aug 2010 18:53:57 GMT]]>Danke für die Information! 👍 Ich bin noch am Runterladen mit 29 kB/s. 🙄

]]>https://www.c-plusplus.net/forum/post/1935770https://www.c-plusplus.net/forum/post/1935770Tue, 03 Aug 2010 18:53:57 GMT