ビットを左に回転し、回転したビットを右に追加する方法

Question

私はプログラムを動作させようとしています。ここでは、ビットを左にシフトし、シフトしたビットを右に追加します。たとえば00111000のように、4つの位置を左にシフトすると、結果は10000011になります。どのように私はこの作品を作ることができる、私はビットORを使用する必要があることを知っている。私は以下の主な機能を追加しました。

#include <stdio.h> 
#include <stdlib.h> 

void printbits(int b){ 
    int i; 
    int s = 8 * (sizeof b) - 1; /* 31 if int is 32 bits */ 
    for(i=s;i>=0;i--) 
    putchar(b & 1<<i ? '1' : '0'); 
} 



int main(){ 
    char dir; /* L=left R=right */ 
    int val, n, i; 

    scanf("%d %d %c",&val, &n, &dir); 
    printbits(val);putchar('\n'); 
    for (i=0; i<10; i++){ 
    if (dir=='L' || dir =='l') 
     rotateLeft(&val, n); 
    else 
     rotateRight(&val,n);  
    printbits(val); putchar('\n'); 
    } 
return; 
} 

これはrotateLeftとrotateRight関数です。 1ビットnのビット回転を左

#include <stdio.h> 
#include <stdlib.h> 

void rotateLeft(int *val, int N){ 
    int num = val[0]; 
    int pos = N; 

    int result = num << pos; 


} 

void rotateRight(int *val, int N){ 
    int num = val[0]; 
    int pos = N; 

    int result = num >> pos; 


} 

Answer 1

は、ソースコードを完了するためにテストされ、非最適化されたソリューションです：

void rotateLeft(int *val, int N){ 
    unsigned int num = val[0]; 
    int pos = N; 

    unsigned int part1 = num << pos; 
    unsigned int part2 = (num >> ((sizeof(val[0])*CHAR_BIT)-pos)); 

    if (N != 0) { 
     val[0] = part1 | part2; 
    } 
} 

void rotateRight(int *val, int N){ 
    unsigned int num = val[0]; 
    int pos = N; 

    unsigned int part1 = num >> pos; 
    unsigned int part2 = (num << ((sizeof(val[0])*CHAR_BIT)-pos)); 

    if (N != 0) { 
     val[0] = part1 | part2; 
    } 
} 

ないようにするにはシフト右の間に自動的にキャリー、あなたは unsigned intとして値を考慮する必要があります。

N = 0の干渉を防ぐには、（N！= 0）の場合にのみ結果をエントリに割り当てます。 （ROL/ROR on variable using inline assembly in Objective-Cのコメントを参照してください）

Answer 2

MSB = (n >> (NUM_OF_BITS_IN_INT - 1)) 
n = (n << 1) | MSB; 

。

あなたはMSBを肩をすくめていますが、には、をLSBの位置に戻していません。

Answer 3

回転を行うために、このリンクの関数を使用します。ここでは

https://en.wikipedia.org/wiki/Circular_shift