问题标签 [bitarray]

我实际上对我的问题有一个答案，但它没有并行化，所以我对改进算法的方法很感兴趣。无论如何，它可能对某些人有用。

也许我可以一起使用多个BitArrays 和BitArray.And()？

我需要一个布尔数组的紧凑表示，Python 是否具有内置位域类型，或者我需要找到替代解决方案？

我有

我想连接它们。我已经尝试过：

但这看起来并不是最好的方法。

我有一个BitArray长度为 8 的 a，我需要一个函数将其转换为byte. 怎么做？

具体来说，我需要一个正确的函数ConvertToByte：

当我编译这段代码时：

我得到以下输出：

真真真

当我通过说 true ^ true 对两个布尔值进行异或运算时，我得到了错误。

是不是代码有问题。我对 XOR 真值表的记忆是 True XOR True 是 false。

我正在用 C# 编写一段对时间要求严格的代码，它要求我将定义包含范围的两个无符号整数转换为位字段。前任：

它可能有助于以相反的顺序可视化位

该范围的最大值是在运行时给出的参数，我们将其称为max_val. 因此，位域变量应该定义为一个UInt32大小等于的数组max_val/32：

给定由变量x1和定义的范围x2，执行此转换的最快方法是什么？

我想在运行 python 2.6 的 Windows 中安装bitarray。

我已经安装了 mingw32，并且我已经C:\Python26\Lib\distutils\distutils.cfg设置为：

如果我输入，在一个cmd.exe窗口中：

我得到：

任何人都可以帮忙吗？

（C#，prime generator）这里有一些代码，我和一个朋友正在四处寻找：

在我笨拙的 AMD x64 1800+（双核）上，所有质数低于 10 亿的质数在 34546.875 毫秒内。问题似乎是在位数组中存储更多。试图增加超过 20 亿的数据比 bitarray 想要存储的要多。关于如何解决这个问题的任何想法？

System.BitArray 仅实现非泛型 IEnumerable，它为 IEnumerator.Current 属性返回一个对象。是否在 BitArray 上运行 foreach - 例如

装箱和拆箱每个位值？

查看反射器中的位数组枚举器，看起来它在每次调用 MoveNext() 时都会执行新的位掩码，而不是更聪明的方法。是否有一种更有效的枚举 BitArray 的方法，或者替代具有相同存储特性的 BitArray？（List<bool> 等每个 bool 使用一个字节，而不是单个位，因此使用 8 倍的空间）

.NET 中有通用的 BitArray 吗？我只找到了非通用的。

可以有一个通用的 BitArray 吗？（即合理吗？）

编辑：

也许我应该说类型安全不是通用的。

基本上，当您将类型枚举为 时object，它不应该是intorbool吗？或者其中一个在另一个成员枚举器中提供？

例子：

编辑：

我刚刚检查了BitArray类的枚举器，但一切都返回了一个objectexcept.Current属性：