비트 반전을 사용하여 비트

Question

바이트 반전을하려고합니다. 나는 그것은 (32 비트 시스템에서) 비트를 리버 수

static int BitReversal(int n) 
{ 
    int u0 = 0x55555555; // 01010101010101010101010101010101 
    int u1 = 0x33333333; // 00110011001100110011001100110011 
    int u2 = 0x0F0F0F0F; // 00001111000011110000111100001111 
    int u3 = 0x00FF00FF; // 00000000111111110000000011111111 
    int u4 = 0x0000FFFF; 
    int x, y, z; 
    x = n; 
    y = (x >> 1) & u0; 
    z = (x & u0) << 1; 
    x = y | z; 

    y = (x >> 2) & u1; 
    z = (x & u1) << 2; 
    x = y | z; 

    y = (x >> 4) & u2; 
    z = (x & u2) << 4; 
    x = y | z; 

    y = (x >> 8) & u3; 
    z = (x & u3) << 8; 
    x = y | z; 

    y = (x >> 16) & u4; 
    z = (x & u4) << 16; 
    x = y | z; 

    return x; 
} 

아래의 코드를 사용하지만, 문제, 예를 들어, 입력 내가 10111110001를 얻으려면, 10001111101이지만,이 방법은있다 표제 0을 포함하여 전체 바이트를 뒤집을 수 있습니다. 출력은 10111110001000000000000000000000입니다. 실제 수치를 역전시킬 수있는 방법이 있습니까? 나는 그것을 문자열과 리버 서로 변환하고 다시 변환하고 싶지 않다. 어떤 순수한 수학 방법이나 비트 연산 방법이 있습니까?

최고 감사합니다,

Answer 1

치즈 맛이 나는 방법은 오른쪽에 1을 얻을 때까지 이동하는 것입니다 당신은 unsigned int에 모든 변수를 전환해야합니다. 당신이 옳은 시프트를하면 언제든지 쓸 수있는 표지 확장을 할 수 있습니다.

Answer 2

유사한 방법을 사용하여 오른쪽 (33)에 결과 비트를 이동 최상위 비트 번호를 가져 - #bits 봐라을!

Answer 3

한 가지 방법은 숫자 n의 부호 비트 수를 찾고 해당 숫자만큼 왼쪽으로 시프트 한 다음 위 알고리즘을 통해 실행할 수 있습니다.

if (x != 0) { 
    while ((x & 1) == 0) { 
     x >>= 1; 
    } 
} 

참고 :

Answer 4

모든 32 비트가 중요하고 모든 것을 뒤집어 쓰고 있다고 가정합니다. 가장 높은 1을 찾음으로써 중요한 비트의 수를 추측 할 수는 있지만 반드시 정확하지는 않으므로 중요한 비트의 수를 나타내는 두 번째 매개 변수가 필요하도록 함수를 수정하는 것이 좋습니다. 그런 다음 비트를 반전 한 후 오른쪽으로 이동하십시오.

Answer 5

Integer.reverse (int x)를 사용해보십시오.