问题标签 [bitset]

我想使用由 boost's 实现的缓存，unordered_map从 adynamic_bitset到 a dynamic_bitset。当然，问题在于 bitset 中没有默认的散列函数。这似乎不是一个概念问题，但我不知道如何解决技术问题。我该怎么做？

我对 BitSet 类进行了子分类以添加一些额外的方法。其中之一称为“折叠”。它将 BitSet 分成两半，并用 or 将它们“组合”起来。（增加信息密度）

这可行，但折叠的 BitSet 的大小（1024）仍然是原始大小。

代码：

返回一个所需长度的新 BitSet 可能是可行的，但只能通过为每次迭代创建一个新的较小的 BitSet，但您仍然需要重新分配它（myClass = myClass.fold()）。如果你弃牌，对原始版本没有兴趣。这个想法是为了节省空间（内存和数据库）。

有没有办法减小当前 BitSet 的大小？（我没看到的“技巧”？）

是否有实现类似于 BitSet 的结构的 Python 类或模块？

我想将位存储在数组中（如结构）。所以我可以遵循以下两种方法中的任何一种

方法 1 (AN 1)

方法 2 (AN 2)

为什么有人更喜欢 AN 2 而不是 AN 1？

大家好，我正在寻找一些适用于位集或位数组的优秀库。任何人都知道比 boost::dynamic_bitset 更好（或在所有情况下都不是更糟）的事情吗？无论库是开源的还是商业的。

在我的项目中，存储和使用包含较少数量的大位掩码是一项常见任务。所以它们可以在内存中很好地压缩。

对于我正在从事的项目，我需要为 bitset 创建自己的实现。我查看了 STL 库以了解他们如何处理此问题，并在线查看了其他一些内容。使用 char 数组似乎很标准。为什么每个人都使用 char 数组而不是整数类型是有原因的吗？

我一直在使用 Java 中的Bitset类，我想在 C 中做类似的事情。我想我必须像 C 中的大多数东西一样手动完成。什么是一种有效的实现方式？

也许

?

我只是想开发超快速函数来设置和获取 uint32 数组中的位。例如，您可以说“将位 1035 设置为 1”。然后，以 1035 / 32 为索引的 uint32 与位位置 1035 % 32 一起使用。我特别不喜欢 setbit 函数中的分支。

这是我的方法：

和

谢谢！

如何将位集数据写入文件？

第一个答案没有正确回答问题，因为它占用的空间是应有的 8 倍。

你会怎么做？我真的需要它来保存很多真/假值。

我四处搜索，找不到 bitset::count() 的性能时间规范。有谁知道它是什么（O（n）或更好）以及在哪里可以找到它？

由 STL编辑我只指标准模板库。