问题标签 [bitset]

我正在做一些需要我访问特定位和位范围的事情。我决定使用 bitset，因为它很容易访问特定的位；如何提取位范围（子集）？

I have a large bitset that I want to frequently reset individual bits in it. Which method is faster?

a) bitset[word_index] ^= 1 << bit_index

or

b) bitset[word_index] &= ~(1 << bit_index)

The application is for the desktop (if that plays a role).

如果我有一个我想对其执行位操作的整数，我如何将它加载到一个java.util.BitSet？如何将其转换回 int 或 long？我不太关心它的大小BitSet——它总是 32 或 64 位长。我只想使用set()、clear()、nextSetBit()和nextClearBit()方法而不是按位运算符，但我找不到一种简单的方法来初始化具有数字类型的位集。

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

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

我能做些什么？

甚至可以创建一个包含超过 100000000 个元素的位数组吗？如果是，我将如何去做？我知道对于 char 数组，我可以这样做：

char* array;

array = (char*)malloc(100000000 * sizeof(char));

如果那时我要声明数组，char array[100000000]我会遇到分段错误，因为已超过最大元素数，这就是我使用malloc.

我可以为一组位做类似的事情吗？

我有一个使用 bitset 的函数。现在我需要将它转换为动态 bitset .. 但我不知道如何。有人可以帮助我吗？

在 C++ 中，位集实际上是一组布尔值吗？这不会破坏使用 BitSet 的目的，因为 bool 是 32 位（我认为......）？

嘿，我想弄清楚如何基于十六进制字符实例化一个 4 位位集。例如，如果我有一个值为“F”的字符，我想创建一个大小为 4 的位集，初始化为 1111，或者如果它是 A，我想将其初始化为 1010。我可以使用一堆这样的 if 语句：

这效率不高，有没有一种方法可以轻松地将字符串转换为十进制整数并使用 int 的最后 4 位构造位集？

谢谢你的帮助。

我刚刚意识到可以使用 bitset 根据 bitset 的（固定）大小将二进制数据输出到流中。使用积分将二进制数据输出到流的最少额外语法方法是什么？

为了说明我的意思，这是一个程序及其输出。我希望该程序的第二行输出与第一行相同，但不采用用于输出第三行的技术。

我错过了一些非常明显的东西吗？还是世界上没有人真正使用 java.util.BitSet？

以下测试失败：

我真的不清楚为什么我没有得到一个长度为 2 和值为 10 的 BitSet。我偷看了 java.util.BitSet 的源代码，在不经意的检查中，它似乎无法充分区分位那已被设置为 false 并且从未设置为任何值的位...

（请注意，在构造函数中显式设置 BitSet 的大小无效，例如：