스와핑 비트

Question

그래서이 문제를 해결하기 위해 노력하고있어 : 당신은 무작위로 32 비트 양의 정수를 부여

을, 어떤 당신이해야 할 것은 비트의 값에 대한 스왑입니다 3 위, 4 위, 5 위를 24 위, 25 위, 26 위를 차지했다. 이 여기에, 당신은 명시 적으로 솔루션을 원하지 않은 문제가 힌트라고 가정

Answer 1

는 : 비트 |를 사용하여 다음 OR 다음의 변화를 수행 &를 사용하여 문제의 비트를 마스크합니다.

0x00000034 마스크와 0x07000000 마스크를 사용하여 비트 24, 25 및 26을 사용하여 비트 3, 4 및 5를 "잘라낼"수 있습니다.

이 solution을 살펴보면 영감을 얻으려는 문제를 역전시킬 수 있습니다.

편집 : (응답을 "하지 숙제"주석)이이 숙제를하지 않기 때문에, 여기에보다 깊이있는 설명입니다

unsigned int val = ... // your value 
unsigned int bits_03_04_05 = val & 0x00000034; 
unsigned int bits_24_25_26 = val & 0x07000000; 
// Cut out "holes" at bits 3, 4, 5, 24, 25, and 26 of the original value 
unsigned int res = val & ~(0x00000034 | 0x07000000); 
// Put bits 3, 4, and 5 in place 
res |= bits_03_04_05 << 21; 
// Put bits 23, 24, and 25 in place 
res |= bits_24_25_26 >> 21; 

Answer 2

방법에 대해 :

// snag the values from 3,4,5 (small) and 24,25,26 (large) 
    int small = value & (7 << 2), large = value & (7 << 23); 

    // remove the old values, and add in the new ones 
    value = (value^(small | large)) | (large >> 21) | (small << 21); 

가

(비트 1을 LSB로 계산하고, 비트 0이 LSB이면 숫자를 1로 조정)

Answer 3

문제를 해결하려면 bi operator& 및 operator|을 초기 정수 값과 mask 사이에 적용하여 조정하십시오.

unsigned int val;// your value 

당신이 마스크를 형성해야합니다 :

는 초기 값이 가정 검색

int setLSB = 1; // 00000001 

int atPosition = 4; 

// shift the set bit 4 positions to the left 
int mask = setLSB << atPosition; // 00010000 

을 한 다음 사용을 명확하고 설정 비트 값 :

// get bit at position 4 
unsigned int valueOfFourthBit = val & mask; 

// clear bit at position 4 and assign to result 
unsigned int res = val & ~(mask); 

// put the value of the 4th bit at wanted position 
int wantedPosition = 21; 
res |= valueOfFourthBit << wantedPosition; 

---

치밀한 비트, 귀하의 경우 3, 할 수 있습니다 :

int numberOfSetBits = 3; 
int setLSBs = 0 

for (int i =0; i < numberOfSetBits; ++i) 
{ 
    setLSBs += (int) Math.Pow(2, i); 
} 

setLSBs = 7; // 00000111 

// and then the masks for getting 3,4,5 and 24,25,26 bits become 
int smallPosition = 3; 
int largePosition = 24; 

int smallMask = setLSBs << smallPosition; // 0x00000034 
int largeMask = setLSBs << largePosition; // 0x07000000; 

나머지는 기존 답변에 설명되어 있습니다.