如何拆分BitArray

时间:2011-06-24 14:14:24

标签: d bitarray

我需要将BitArray(从std.bitmanip)拆分为半部分。到目前为止,我已经发现切片没有实现,迭代它并且追加或分配产生超出范围的异常。我试图将它转换为其他类型(它适合long / ulong)但这似乎太麻烦了,当我尝试初始化新的BitArrays时它也会让我超出范围异常,如下所示:

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

我的问题是否有更简单的解决方案?如果没有,我做错了什么?

1 个答案:

答案 0 :(得分:5)

以天真的方式做这件事有什么不对?

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;

当然,你需要先复制下半场。