移位BitArray

Question

我目前正在嘗試在保持其長度的同時移位BitArray。由於沒有內置的方法，我正在努力構建一個，但不能使它工作，不幸的是。

我的初始BitArray代碼設置BitArray的長度爲421。

var b = new BitArray(length: 421); 

比，我正在分配一些值進行測試。例如： b.Set（0，true）; b。Set（1，true）;我不知道如何移動位數組。 嘗試次數： - 我認爲我可以將它轉換爲長時間，並進行位操作。但是，long與我的確切BitArray長度不匹配，這會導致稍後在對兩個BitArrays應用按位操作時發生錯誤（我的全部要求是（array1 | = array2 >> 20）。 - 我試圖將BitArray轉換爲字節[]，執行操作，並返回它（見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 bits）但沒有爲我工作。

任何幫助將非常感激！

Answer 1

仍然不是100％確定是什麼問題。這裏有一個天真的實現：

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(); 
} 

注位是如何在循環複製，而第三PrintBitArray是原始輸入完成，而不是在第二的結果。

Answer 2

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; 
     }