ビットシフトする場所

Question

ビットをシフトする方法があるかどうか疑問に思っていましたか？ 私はそれを正確に探せました。私は自分がしたいことに関係するものは見つけられません。 私は0b01001101という数字を持っていますが、最初に落ちる数字を付け加えて、それを右に2回シフトしたいとします。したがって、0b01010011のようになります。 C++で左または右にビットシフトできる関数はありますか？

Answer 1

は、ここで（ショートパンツ、文字、int型、および符号なし/似て署名を含む）intのすべてのタイプで動作するはずテンプレート化バージョンです。

template<class T> 
T rotate_shift_right(T x, int shift) 
{ 
    if ((shift > 0) && (shift < (sizeof(x)*8))) 
    { 
     x = ((unsigned)x >> shift) | (x << (sizeof(x) * 8 - shift)); 
    } 
    return x; 
} 

template<class T> 
T rotate_shift_left(T x, int shift) 
{ 
    if ((shift > 0) && (shift < (sizeof(x)*8))) 
    { 
     x = (x << shift) | (((unsigned)x) >> (sizeof(x) * 8 - shift)); 
    } 
    return x; 
} 

Answer 2

私はそれをシフトし、最後に最後のバイトを最初に合わせることが効果的だと思います。

Answer 3

いいえ、あなたはあなたのカスタム1

Answer 4

アセンブリ命令のRORを使用し、キャリーフラグの値の作業を行う必要があるたびに取得を作成する必要があります。

int rotate(int x, int n) 
{ 
    for(int i = 0; i < n; i++) { 
     __asm { 
      ror x, 1   ; rotate and store limit bit in cf 
      lahf     ; get part of flags in ah 
      and ah, 1   ; get only the cf 
      shl eax, 31   ; put it at the end 
      and x, eax   ; and store in x 
     } 
    } 

    return x; 
} 

Answer 5

これは、ベンダー固有の拡張機能として実装されています。 MSVCの場合は、_rotl8, _rotl16（または右に回転する場合は_rotr*）を使用できます。 GCCについては不明ですが、いつでもアセンブリに落として、rolまたはrorを使用することができます。

Answer 6

あなた自身を書くと、難しくないと思います。

最初に右の2ビットを格納し、次にビットシフトを行います。最後に、格納されたビットで左の2ビットを埋めます。あなたはrotational shift

を実装したい