向量< bool>上的逐位运算 [英] bitwise operations on vector<bool>
问题描述
对于向量< bool>
?
执行按位操作的最佳方法是什么? code> vector< bool> 是一个专用化,每个布尔使用一个位。为了节省内存,我选择了 vector< bool>
。我知道向量< bool>
有一些问题,但对我的需要是适当的。
as i understand, vector<bool>
is a specialisation that uses one bit per boolean. I chose vector<bool>
for memory saving reasons. I know that there are some problems with vector<bool>
but for my needs it's apropriate.
最好的方式对整个这样的向量进行按位操作?
now - what's the most performant way of aplying bitwise operations to whole such vectors?
如果我在一个for循环中做,并读出每个单独的bool并存储回来,我的理解
if i do it in a for loop and readout each single bool and store it back, the way I understand it a lot more operations are performed inside in order to access the actual values.
感谢!
推荐答案
如果位数在编译时是固定的,那么你最好使用 std :: bitset
If the number of bits are fixed at compile time, you would be much better off using std::bitset
如果没有,在运行时),则您应该看到并可以使用 boost :: dynamic_bitset
)
If not, (i.e. number of bits varies at runtime), then you should see and can use boost::dynamic_bitset
)
在这两种方法中,操作。
In both of these, it is extremely easy to do all the bitwise operations.
这篇关于向量< bool>上的逐位运算的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!