4

バイト配列の循環ビットシフトを行う組み込みの方法があるかどうかを見つけることができないようです.CのROLとRORが単一のバイトで何をしていたのですか?

説明させてください、たとえば、配列があります（バイナリ）：

[0] = 11001110
[1] = 01000100
[2] = 10100001

ROL_Array(1 bit)そして、ビットを1ビット左に移動または移動したい場合は、次のようになります。

[0] = 10011100
[1] = 10001001
[2] = 01000011

ROR_Array(2 bits)または、ビットを2ビット右に移動または移動したい場合は、次のようになります。

[0] = 00110011
[1] = 01010001
[2] = 10101000
4

1 に答える 1

3

これはあなたが思うほど単純ではありません。このスレッドがクローズされる前の簡単なバージョンを次に示します。

public static byte[] ROL_ByteArray(byte[] arr, int nShift)
{
    //Performs bitwise circular shift of 'arr' by 'nShift' bits to the left
    //RETURN:
    //      = Result
    byte[] resArr = new byte[arr.Length];

    if(arr.Length > 0)
    {
        int nByteShift = nShift / (sizeof(byte) * 8);   //Adjusted after @dasblinkenlight's correction
        int nBitShift = nShift % (sizeof(byte) * 8);

        if (nByteShift >= arr.Length)
            nByteShift %= arr.Length;

        int s = arr.Length - 1;
        int d = s - nByteShift;

        for (int nCnt = 0; nCnt < arr.Length; nCnt++, d--, s--)
        {
            while (d < 0)
                d += arr.Length;
            while (s < 0)
                s += arr.Length;

            byte byteS = arr[s];

            resArr[d] |= (byte)(byteS << nBitShift);
            resArr[d > 0 ? d - 1 : resArr.Length - 1] |= (byte)(byteS >> (sizeof(byte) * 8 - nBitShift));


        }
    }

    return resArr;
}

ここにテストがあります：

byte[] arr = new byte[] {
    Convert.ToByte("11001110", 2),
    Convert.ToByte("01000100", 2),
    Convert.ToByte("10100001", 2),
    };

byte[] arr2 = Auth.ROL_ByteArray(arr, 1);

string sss = "";
for (int i = 0; i < arr2.Length; i++)
    sss += Convert.ToString(arr2[i], 2) + ", ";

Debug.WriteLine(sss);
于 2013-03-22T03:04:55.467 に答える