如何分割 BitArray

Question

我需要将 BitArray （来自 std.bitmanip）分成两半。到目前为止，我发现切片没有实现，迭代它并附加或分配总是会产生超出范围的异常。我尝试将其转换为其他类型（它适合 long/ulong），但这似乎太麻烦，并且当我尝试初始化新的 BitArray 时，它也会给我一个超出范围的异常，如下所示

BitArray[] C, D;
long lg = toLong(bitArr);
C[0].init(cast(void[])((lg >> 28) & 0x0fff_ffff), 28);

：我的问题有更简单的解决方案吗？如果不是，我做错了什么？

Answer 1

以天真的方式这样做有什么问题吗？

BitArray A, B, C;
A = /* ... */

// Split A into B & C
auto n = A.length;
B.length = n/2;
foreach (i; 0..n/2)
    B[i] = A[i];

C.length = n - n/2;
foreach (i; n/2..n)
    C[i-n/2] = A[i];

我在一个小测试用例上尝试了这个，它对我来说效果很好。

您的代码不起作用的原因是数组 C 的长度为零，因此访问 C[0] 是非法的。您需要首先添加一个空的 BitArray。

C ~= BitArray();

或者，也可以使用静态数组：

BitArray[1] C, D;

注意：如果您不需要保留原始数组，则只需使用以下命令即可将其切成两半：

A.length /= 2;

当然，您需要先复制后半部分。