问题标签 [bitset]

我需要使用 BitSet 表示一个整数数组。有人可以解释一下这样做所需的逻辑吗？

连接 2 个位集的最佳方法是什么？

例如我有

它们应该被连接成一个第三个 Bitset test3 然后持有

解决方案应该使用 boost::dynamic_bitset。如果该解决方案适用于 std::bitset，那也很好。连接位时应该关注性能。

更新：我比较了这两种方法（我和 Neil 的 stringmethod 和 messenger 的 shiftmethod），并且 stringmethod 快得多（因子 10++）。代码在这里： http: //pastebin.com/HfpfYfy8

我希望 Pastebin 可以发布长代码列表。如果有更好的方法请联系我。

我想用 C++ 做一个 bitset。我做了一些研究。我发现的所有示例都是这样的：

但是当我在我的类中定义变量时，我不知道位集的大小：

这不会编译...

像这样初始化也不起作用：

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

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

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

这与数字 47 相比如何？

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

谢谢，

在手写的地方使用 bitset 是否有任何性能损失/增益？

如何在运行时使用 bitset 构建以下内容

• 将 2 到 5 之间的所有位设为零，即11110011.

我试图实现以下代码

但它说 max 必须具有恒定值该怎么办？这里我知道最大元素是 8 但想象我们在这种情况下从键盘输入数字最大数字是未知的谢谢

我需要使用超过 32 位的位标志（现在准确地说是 33 位）。我试过发现 std::bitset 不能处理超过 32 位（ulong）。我必须使用矢量还是有办法让 bitset 工作？

我在这个项目中仅限于 c++98，所以我不能使用 boost。

谢谢。

编辑：

我想做这样的事情：

我试图制作一个将数字转换为二进制的程序。

代码：

该程序对 585 给出了错误的答案，因为它包含超过 6 个二进制数字。我怎么能有这么大的数字？

我不确定我是否使用了正确的术语，但我很好奇它是如何确定在 Java 中的 Collection 变满时增加多少？我试过搜索，但我并没有真正想出任何有用的东西。

所以，如果我有类似的东西

谢谢，让我知道我是否应该澄清任何问题。

I'm doing a project that involves solving some NP-hard graph problems. Specifically triangulation of Bayesian networks...

Anyway, I'm using std::bitset for creating an adjacency matrix and this is very nice... But I would like to scan the bitset using a bsf instruction. E.g. not using a while loop.

Anybody know if this is possible?