c++ - vector 上的按位运算

Question

在 vector<bool> 上执行按位运算的最佳方法是什么？ ?

据我了解，vector<bool>是一种特殊化，每个 bool 值使用一位。我选择了vector<bool>出于节省内存的原因。我知道 vector<bool> 存在一些问题但对于我的需要，它是适当的。

现在 - 将按位运算应用于整个此类 vector 的最高效方法是什么？

如果我在 for 循环中执行此操作并读出每个 bool 值并将其存储回来，我理解它的方式是在内部执行更多操作以访问实际值。

谢谢!

Answer 1

如果位数在编译时是固定的，你最好使用 std::bitset

如果不是，(即运行时位数不同)，那么您应该看到并可以使用 boost::dynamic_bitset )

在这两种情况下，所有的按位运算都非常容易。