问题标签 [bitset]

我的私有类声明中有这个

给出以下错误：

当我删除 bitset 行时，它没有给我任何错误。我究竟做错了什么？

编辑：添加了更多相关行

我有一组二进制数据，我希望将其紧凑地编码为 ASCII 字符串。我打算最初使用游程编码压缩数据以给出一个整数序列；例如

变成：

（例如 5 个 1、3 个 0、1 个 1、12 个 0、3 个 1）。

但是，我希望将其进一步压缩成一个紧凑的 ASCII 字符串（即使用全范围 ASCII 字符而不是数字加上“o”和“z”的字符串）。任何人都可以推荐一种合适的方法和/或第 3 方库在 Java 中执行此操作吗？

假设我有一个大的位集（类无关紧要，可以是 bool[100]），我有 10x10 的黑色和白色矩形，我想将它们绑定到我的位集中的每个单独的位。

我也不想在单个位更改时强制完全重绘（有一些解决方案可能导致这种行为），而只是对该特定矩形进行一次重绘。

关于我的实际实现的任何其他细节都无关紧要，我可以使用任何最适合存储这些位的类（ObservableCollection，其他，你说的）。

我更喜欢最优雅的解决方案，我也不想用 100 个属性来放大视图模型......和巨大的案例方法。

你能有浮动数据类型的位集容器吗？例子：

它不能正常工作。我想要做的是获得位表示。

我想在 C++ 中使用std::bitset. 如果我明确地开发一个加法函数，bitset那么算法的复杂度将上升到 O(n^2)。有没有办法做到这一点O（n）？

还有对 Horowitz 和 Sahni 的子集和问题解决方案有什么好的描述吗？除了维基百科，我找不到任何描述他们算法的好资料。

Java Bitset 类是动态的，它的大小会随着其中的 ON 位而变化。但是字节数组可以保存特定的位数，并且很容易与 SQL 服务器一起用于从数据库中复制和检索数据。这是真的？

Bitset 类能否用于非常大的位计算（逻辑运算 OR、AND）。还是字节数组有优势，就像字节数组一样，我们可以处理位的特定部分并相应地修改它们？

给定一个数组， unsigned char q[32]="1100111...",

我怎样才能生成一个 4 字节的位集，unsigned char p[4]这样，这个位集的位等于数组内的值，例如，第一个字节 p[0]= "q[0] ... q [7]”；第二个字节 p[1]="q[8] ... q[15]" 等。

以及如何在相反的情况下进行操作，即给定位集，生成数组？

我自己的第一部分试用。

以上是对的吗？有什么条件可以检查？有没有更好的办法？

编辑 - 1

我想知道以上是否是有效的方法？因为数组大小可能高达 4096 甚至更多。

我正在尝试使用 boost::dynamic_bitset，如下所示：

在声明 dynamic_bitset 时出现以下错误：

Boost 文档在这里给出了一个例子，它编译得非常好。有人可以在这里指出问题吗？

我的编译器是 g++ 版本 4.4.5。

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

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

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

谢谢

是否有一个std::bitset<>在实例化时可以动态调整大小的方便模拟，但避免了所需的额外分配boost::dynamic_bitset<>

您可以通过执行以下操作在 C 中轻松创建动态大小的位集：

仅当您在编译时std::vector<std::bitset<bits>>知道时才能执行此操作。bits如果你使用std::vector<boost::dynamic_bitset<>>，那么你会看到一个额外的分配器调用。是否有一种折衷方案可以实现上述 C 代码的平衡？

例如，您可能有一些用于 std::vector<...> 的自定义分配器，它在每个之后留下一些额外的空间boost::dynamic_bitset<>并在那里分配m_block，尽管这可能仍然会花费您的指针m_block。