问题标签 [bitsets]

在什么情况下我更适合使用 bitset（STL 容器）来管理一组标志，而不是将它们声明为多个单独的（布尔）变量？

如果我对 50 个标志使用 bitset 而不是使用 50 个单独的 bool 变量，我会获得显着的性能提升吗？

我是一名学习 C++ 的初学者（自学）程序员，最近我决定实现一个二进制编码的十进制 (BCD) 类作为练习，因此我可以在Project Euler上处理非常大的数字。我想尽可能地从头开始正确地做这件事。

我开始使用一个整数数组，其中输入数字的每个数字都保存为一个单独的整数。我知道每个 BCD 数字只能用 4 位编码，所以我认为为此使用整个 int 有点矫枉过正。我现在正在使用一组 bitset<4>。

1. 是否也在使用像这样的库类？
2. 你会认为这是作弊吗？
3. 有一个更好的方法吗？

编辑：这样做的主要原因是作为一个练习——我不想使用像 GMP 这样的库，因为重点是我自己来上课。有没有办法确保每个十进制数字只使用 4 位？

就内存和 CPU 使用而言，什么更有效 - s 数组boolean或 BitSet？不使用特定的 BitSet 方法，仅使用 get/set/clear（==、=、Arrays.fill 分别为数组）。

考虑以下代码

g++ 在 64 位上抱怨这一点，因为 <8> 被解释为无符号长整数，它与模板不完全匹配。如果我将模板更改为 unsigned long int，则 32 位编译会抱怨。

显然，解决此问题的一种方法是将 bitset<8> 更改为 bitset<8ul>，但是有没有办法重新编写模板部分，以便它可以与数字文字的默认解释一起使用？

动态位集

我有一个需要填充的用例

你能建议如何去做吗？所以我需要想出一个功能

它从 LSB 打印到 MSB。输出：01011。

我应该怎么做才能正确打印 bitset。我可以反转我知道的字符缓冲区:)

我正在做一个隐写术项目，我从 ppm 文件中读取字节并将最低有效位添加到数组中。因此，一旦读入 8 个字节，我的数组中就会有 8 位，这应该等于隐藏消息中的某个字符。有没有一种简单的方法可以将 0 和 1 的数组转换为 ascii 值？例如，数组：char bits[] = {0,1,1,1,0,1,0,0}将等于 't'。纯C

感谢所有的答案。我要试一试这些。

我正在使用 C++ boost 的 dynamic_bitset。

我已经分配了一个变量，我只想更改它的值 - 从构造函数中的“unsigned long”重新构造它，但我不想再次分配内存或创建临时变量。

我能做些什么？

我想知道 Scala 中 BitSet 的内存使用情况是多少。例如，如果我这样做：

这与包含偶数 0、2、4、6、8 的数组相比如何？

用二进制写一个数字怎么样：

这与数字 47 相比如何？

我在这里询问内存使用情况。但作为一个更开放的问题，如果您知道，BitSet 的优点/缺点或用途是什么（WR 到其他常见数据类型）。

谢谢，

我有bitset<8> v8，它的值类似于“11001101”，是二进制的，我们如何将它转换为 C++ 中的字符或整数数组？