BitArray - бит сдвига

Question

У меня есть массив System.Collections.BitArray (~ 3000 элементов), и я хотел бы сдвинуть все биты влево на 1. Однако коллекция, похоже, не поддерживает эту операцию (например, bitArray < < 1 не работает и нет способа). Любая идея о том, как это сделать?

Спасибо!

Answer 1

Этот простой сниппет показывает ручной способ его выполнения. Значение bitArray[0] переписывается:

//... bitArray is the BitArray instance 

for (int i = 1; i < bitArray.Count; i++) 
{ 
    bitArray[i - 1] = bitArray[i]; 
} 

bitArray[bitArray.Count - 1] = false // or true, whatever you want to shift in 

Создание этого метода расширение не должно быть большое дело.

Answer 2

Самый простой способ, с помощью которого я мог бы перейти от верхней части головы, - преобразовать BitArray в BigInt или подобную структуру, которая поддерживает побитовое смещение и назад. Теперь встроенный встроенный BigInteger в .Net 4 не поддерживает сдвиг, я думаю, но есть и другие, которые делают, например, реализацию Mono.

Answer 3

System.Numerics.BigInteger действительно поддерживает смещение бит.

Answer 4

Я не знаю, как об эффективности, но этот метод расширения делает работу

public static BitArray ShiftRight(this BitArray instance) 
{ 
    return new BitArray(new bool[] { false }.Concat(instance.Cast<bool>().Take(instance.Length - 1)).ToArray()); 
} 

Answer 5

Recreate BitArray себя в качестве обертки вокруг ulong[]; реализация битовых сдвигов числом, меньшим 64, является куском торта таким образом, и потребуется меньше времени и убить меньше белых медведей, чем другие предложенные подходы. Опаляясь «бит, который упадет до конца», если вы хотите их сохранить, вам, возможно, придется вырастить массив (или нет, если они равны нулю, и вы говорите, что несуществующий элемент неявно удерживает ноль).