순환 쉬프트 C

Question

비트 이진수 (C 언어로)의 왼쪽으로 순환 시프 팅을 구현하는 알고리즘을 찾고 있습니다. 알고리즘은 >>처럼 작동합니다. 오른쪽 슬롯에는 0이 아닌 왼쪽에서 숫자가 채워집니다.

오른쪽으로 이동하는 경우.

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