Shifting a BitArray

我目前正试图在保持BitArray长度的同时对其进行移位。由于没有内置的方法，我很难构建一个，但不幸的是，无法使其工作。

我的初始BitArray代码为BitArray设置了421的长度。

var b = new BitArray(length: 421);

然后，我为测试分配了一些值。例如：b.Set（0，true）；b.Set（1，true）；

然而，我不知道如何移动位数组。尝试次数：-我想我可以把它转换成长的，然后进行比特操作。但是，long与我的确切BitArray长度不匹配，这会导致以后在两个BitArray上应用逐位操作时出错（我的全部要求是（array1|=array2>>20）。-我试图将BitArray转换为byte[]，进行操作并返回它（请参阅Bit-shifting N bits）：

    public static byte[] ToBytesArray(this BitArray array, int startIndex, int count)
    {
        // Get the size of bytes needed to store all bytes
        int bytesize = count / ByteLength;
        // Any bit left over another byte is necessary
        if (count % ByteLength > 0)
        {
            bytesize++;
        }
        // For the result
        byte[] bytes = new byte[bytesize];
        // Must init to good value, all zero bit byte has value zero
        // Lowest significant bit has a place value of 1, each position to
        // to the left doubles the value
        byte value = 0;
        byte significance = 1;
        int bytepos = 0;
        int bitpos = startIndex;
        while (bitpos - startIndex < count)
        {
            // If the bit is set add its value to the byte
            if (array[bitpos])
                value += significance;
            bitpos++;
            if (bitpos % ByteLength == 0)
            {
                // A full byte has been processed, store it
                // increase output buffer index and reset work values
                bytes[bytepos] = value;
                bytepos++;
                value = 0;
                significance = 1;
            }
            else
            {
                // Another bit processed, next has doubled value
                significance *= 2;
            }
        }
        return bytes;
    }
    public static BitArray ShiftLeft(this BitArray array, int bitcount)
    {
        byte[] value = array.ToBytesArray();
        byte[] temp = new byte[value.Length];
        if (bitcount >= 8)
        {
            Array.Copy(value, bitcount / 8, temp, 0, temp.Length - (bitcount / 8));
        }
        else
        {
            Array.Copy(value, temp, temp.Length);
        }
        if (bitcount % 8 != 0)
        {
            for (int i = 0; i < temp.Length; i++)
            {
                temp[i] <<= bitcount % 8;
                if (i < temp.Length - 1)
                {
                    temp[i] |= (byte)(temp[i + 1] >> 8 - bitcount % 8);
                }
            }
        }
        return new BitArray(temp);
    }

然而，字节的长度是8，这也不能很好地适应我的长度。结果是416或424（另一个字节），而不是421。

• 最后，我尝试了"原始"的方式：

      for (int i = 0; i < bitcount; i++)
      {
          var lastValue = array[0];
          for (var j = 0; j < array.Length - 1; j++)
          {
              array[j] = array[j + 1];
          }
          array[array.Length - 1] = lastValue;
      }
  

我也检查SO（例如BitArray-Shift位），但对我来说什么都不起作用

任何帮助都将不胜感激！

void Main()
{
    // Creates and initializes a BitArrays of size 7 (you have 421).
    bool[] myBools = new bool[7] { true,false,false,true,true,false,true };
    BitArray myBA1 = new BitArray(myBools );
    PrintBitArray(myBA1);              // 1001101
    PrintBitArray(ShiftRight(myBA1));  // 0100110
    PrintBitArray(ShiftLeft (myBA1));  // 0011010
}
BitArray ShiftRight(BitArray aSource) {
    bool[] new_arr  = new bool[( aSource.Count)];
    for (int i = 0; i < aSource.Count -1; i++)
        new_arr[i+1] = aSource[i];
    return new BitArray(new_arr);
}   
BitArray ShiftLeft(BitArray aSource) {
    bool[] new_arr  = new bool[( aSource.Count)];
    for (int i = 0; i < aSource.Count -1; i++)
        new_arr[i] = aSource[i+1];
    return new BitArray(new_arr);
}
string PrintBitArray(BitArray aSource) {
    StringBuilder sb  = new StringBuilder();
    foreach (var bit in aSource)
    {
        sb.Append( (bool)bit ? 1 : 0 );
    }
    return sb.ToString();
}

public static bool[] Left_shiftBitArray(bool[] Array, int count)
        {
            Array = BitArray_LRotat(Array, count);
            for (int i=Array.GetLength(0)-1; i>=(Array.GetLength(0)-count); i--)
            {
                Array[i] = false;
            }
            return Array;
        }
        public static bool[] BitArray_LRotat(bool[] input, int x)
        {
            //bool [] temp= new bool[input.Length];
            bool[] final = new bool[input.Length];
            for (int i = input.Length; i > x; i--)
            {
                final[i - x - 1] = input[i - 1];
            }
            for (int i = x; i > 0; i--)
            {
                final[(input.Length) - i] = input[x - i];
            }
            return final;
        }