设置数组中的最后 N 位

Question

我确信这相当简单，但是我有一个很大的心理障碍，所以我在这里需要一点帮助！

我有一个 5 个整数的数组，该数组已经填充了一些数据。我想将数组的最后 N 位设置为随机噪声。

[int][int][int][int][int]

eg. set last 40 bits

[unchanged][unchanged][unchanged][24 bits of old data followed 8 bits of randomness][all random]

这很大程度上与语言无关，但我正在使用 C# 工作，所以用 C# 给出答案会加分

Answer 1

C# 中没有任何 bit-fu：

BitArray ba = new BitArray (originalIntArray);
for (int i = startToReplaceFrom; i < endToReplaceTo; i++)
    ba.Set (i, randomValue);

Answer 2

当您将任何数据与随机数据进行异或时，结果是随机的，因此您可以执行以下操作：

Random random = new Random();
x[x.Length - 2] ^= random.Next(1 << 8);
x[x.Length - 1] = random.Next(1 << 16);
x[x.Length - 1] ^= random.Next(1 << 16) << 16;

对于任何 N 的通用解决方案，您可以使用循环：

for (int i = 0; i < 40; ++i)
{
    x[x.Length - i / 32 - 1] ^= random.Next(2) << (i % 32);
}

请注意，这调用 random 的次数超出了必要的次数，但很简单。

Answer 3

在伪 Python 中：

N        = 5   # array size
bits     = 40  # for instance
int_bits = 32  # bits in one integer

i = N
while bits > 0:
    value_bits  = min (bits, int_bits)
    bits       -= value_bits
    mask        = (1 << value_bits) - 1

    i -= 1
    array[i] ^= random () & mask

Answer 4

Int32 是 4 个字节或 32 位。
所以你需要最后一个 int 和额外的 8 位。

int LastEightBitsMask = 0x000F + 1;
随机兰特 = new Random();
arr[arr.Length - 1] = rand.Next();
arr[arr.Length - 2] ^= rand.Next(lastEightBitsMask);

说明：
最后一个元素的修改应该非常清楚 - 如果您需要最后 40 位，则最后 32 位包含在其中。
其余八位的修改以 0x000F + 1 为界，因为 rand.Next 的参数是独占上限，因此生成的随机数不会超过该上限。该数字的其余位将保持不变，因为 1^0 == 1 且 0^0 == 0。