円内での循環シフト

Question

私はビットバイナリ番号 （C言語で）の左に循環シフトを実装するアルゴリズムを探しています。 アルゴリズムは>>右のスロットはゼロではなく、左から数を移動して表示されます。

右にシフトします。

Answer 1

ここで考えられるのは、上位nビット（nビットシフトの場合）とorの場合のシフトされた番号の右側です。

これはあなたにスタートを与えるはずです。

Answer 2

#define NUM_BITS_IN_INT ((sizeof(int) * 8) 

int rotleft(int num, int shift) 
{ 
    return (num << shift) | (num >> (NUM_BITS_IN_INT - shift)); 
} 

int rotright(int num, int shift) 
{ 
    return (num >> shift) | (num << (NUM_BITS_IN_INT - shift); 
}