c++ - 位图按位运算的位集或本机数据类型？

Question

我想实现 64 位、128 位和 256 位的位图。我正在考虑为这三个使用专门的课程。我需要设置这些位并查找它们。位集不会是动态的，将使用 64、128 和 256 位的静态实现。

使用 c++ bitset 与使用 long long 等本机类型和使用按位运算操作位相比，有什么优缺点？

在初始化或任何其他因素中使用 bitset 是否有任何开销？

谢谢

Answer 1

好吧，标准位集肯定有一些开销。您的实现将会更快（但您需要投入一些精力来编码并使其高效且无错误）。

但是，我会使用标准位集，而不是与这种开销作斗争，直到这是一个被证明的瓶颈。你知道关于过早优化的经常被引用的说法，对吧？