问题标签 [bitarray]

我创建了以下函数，它将按要求执行（将 HEX 字符串转换为 BitArray）。我不确定函数的效率，但我现在的主要问题是Convert.ToInt64函数是endian specific。当它被移植到备用芯片组时，我们将得到不同的结果（或异常）。那么谁能想到另一种方法来进行这种转换？？？

我删除了大部分错误/异常处理以保持它的大小，所以请原谅。

我遇到了麻烦BitArray。

目标是模拟 8 个 80 位 BitArray 的堆栈，编号从 0 到 7。

我只需要能够通过索引访问它们，所以我认为一个简单的数组对我来说就足够了。

初始化BitArray对象时，我需要指定它将包含的位数，这给了我

知道我需要指定长度值，我该如何做一个数组？

我已经尝试了几件事，比如

但是我在尝试给它长度时总是会出错......

有什么想法吗？

提前致谢

我正在学习 C/C++ 编程，并且遇到过“位数组”或“位向量”的用法。无法理解他们的目的？这是我的疑问-

1. 它们被用作布尔标志吗？
2. 可以改用int数组吗？（当然更多的记忆，但是..）
3. 位掩码的这个概念是什么？
4. 如果位掩码是获得适当标志的简单位操作，那么如何为它们编程？与十进制数字相比，在 head 中执行此操作以查看标志是什么不难吗？

我正在寻找应用程序，以便我可以更好地理解。例如 -

问：给你一个文件，其中包含范围（1 到 100 万）内的整数。有一些重复，因此缺少一些数字。找到查找缺失数字的最快方法？

对于上述问题，我已经阅读了告诉我使用位数组的解决方案。如何存储每个整数？

我一直想知道在 C# 中反转 BitArray 顺序的最有效方法是什么。需要明确的是，我不想通过调用 .Not() 来反转 Bitarray，我想反转数组中位的顺序。

干杯，克里斯

我正在实现一个库，我在其中广泛使用 .Net BitArray 类，并且需要与 Java BitSet.Cardinality() 方法等效的方法，即返回设置的位数的方法。我正在考虑将它实现为 BitArray 类的扩展方法。简单的实现是迭代和计算位集合（如下所示），但我想要一个更快的实现，因为我将执行数千个集合操作并计算答案。有没有比下面的例子更快的方法？

我正在尝试编译以下代码：

但是第 (1) 行没有编译，位对齐数组的语法是什么？

在努力使 .NET BitArray 类满足我的需求后，我决定在网络上寻找更强大的开源或商业类。令我惊讶的是，我找不到一个。我看到了各种关于扩展方法或解决 BitArray 功能限制的方法的建议，但没有类似于 BitArray 替换的方法。

我们是否都在通过扩展或替换 BitArray 来重新发明轮子？

理想情况下，替代品应具有以下部分/全部功能：

1. 实现IList<bool>而不仅仅是ICollection.

2. 可以转换为各种其他类型，例如 int（最多 32 位 BitArrays）、bool（对于一位 BitArrays）、double 等。

3. 实现产生字节数组的 ToArray 类型的方法。它可以被参数化为字节序。由于 BitArray 可以从构造函数中的字节数组参数构造，因此能够将其返回到字节数组似乎是一个很好的闭包。

4. 能够从中提取子位数组。例如，从像 111101 这样的数组中，您可以提取位 1 到 4，从而产生一个新的位数组 1110。

5. 位移运算符。

6. 处理不确定长度的位（就像 BitArray 一样），但仍然可以转换为有限的类型，如 int，就像您可以将 long 转换为 int 一样，如果您知道它适合的话。

7. ?__我敢打赌人们的愿望清单上还有很多其他项目。

你知道那里有任何开源或商业实现吗？如果它是开源的，最好有一个非互惠的许可证，例如 Apache、MIT 或 Ms-Pl。

我有一个 N 种颜色的列表。我需要将这些值中的任何一个表示为 BitArray。如果 N = 129 到 255，那么显然，每种颜色都应表示为长度为 8 的 BitArray。它类似于编码数字，但如果我知道该列表中的颜色索引，我如何获得实际的 BitArray？

如何取消设置一个字的最高有效位（例如 0x00556844 -> 0x00156844）？gcc 中有一个__builtin_clz，但它只计算零，这对我来说是不需要的。另外，我应该如何将 __builtin_clz 替换为 msvc 或 intel c 编译器？

当前我的代码是

更新：好的，如果你说这段代码相当快，我会问你，我应该如何为这段代码添加可移植性？此版本适用于 GCC，但 MSVC 和 ICC？

我试图弄清楚如何读取文件（不是由我的程序创建的），使用BinaryReader, 并相应地选中或取消选中一组复选框。

我设法弄清楚复选框是这样存储的：

因此，如果在文件中选中的复选框 1、2、6 和 10 的十六进制值将是：01 23。我将如何分解它以便检查程序中的正确复选框？