.NET微框架的BitArray替代方案

Question

有没有.NET微框架的BitArray替代方案？我在考虑简单地使用bool[]，但是如何将其转换回byte[]呢？

在完整的框架中，考虑到"bits“是一个BitArray，如下所示：

byte[] data = new byte[dimensions / 8];
bits.CopyTo(data, 0);

但是我似乎在微框架中找不到BitArray类

Answer 1

复制BitArray的功能并不是非常困难。首先，如果您需要少于65位，那么您可以使用long或更小的位。

要设置单个位，请执行以下操作：

void Set(ref long ba, int bit)
{
    ba |= 1L << bit;
}

要清除一点：

void Clear(ref long ba, int bit)
{
    long mask = 1L << bit;
    mask = ~mask;
    ba &= mask;
}

查看是否设置了位：

bool IsSet(long ba, int bit)
{
    long mask = 1L << bit;
    return (ba & mask) != 0;
}

如果超过64位，则需要创建一个数组(可能是byte[])，并进行除法运算以确定要修改的字节/位。如果您将long更改为byte，上述方法将起作用。

例如，如果您有：

byte[] myBytes = new byte[128];

你有1024位。

要设置位，请执行以下操作：

void Set (int bit)
{
    int byte = bit/8;
    int bitIndex = bit%8;
    myBytes[byte] |= (byte)(1 << bitIndex);
}

其他方法使用相同的数学方法来获取字节和位索引，设置、清除和测试位与上面的long示例相同。

Answer 2

您可以在802.15.4协议栈中找到BitArray实施。只需搜索BitArray.cs的移植工具包

Answer 3

我为.net微框架上传了一个数组：

http://code.tinyclr.com/project/310/bitarray-class/

希望这能有所帮助。