BigInts로 비트 마스크 만들기

Question

다음 계산을 수행하는보다 효율적인 방법이 있습니까? 그것은 잘 작동하지만, 뭔가 계산 및 회피 속도를 피하기 위해 x &= (1 << 8) - 1^1 << 3 쓸 수 있습니다 말해. 함수에서

x ^= 1 << 3 & x 

:

def unset_mask(width, index): 
    return (1 << width) - 1^1 << index 

x = 0b11111111 
x &= unset_mask(8, 3) 
assert x == 0b11110111 

Answer 1

는 사실, 당신은 width을 명시 할 필요가 없습니다. 이 작업을 수행 할 때 Bigints 올바른 방식으로 작동 :

음수는 "infinite" string of ones preceding them이 때문입니다

>>> bin(255 & ~(1 << 3)) 
'0b11110111' 
>>> bin(65535 & ~(1 << 3)) 
'0b1111111111110111' 
>>> bin(75557863725914323419135 & ~(1 << 3)) 
'0b1111111111111111111111111111111111111111111111111111111111111111111111110111' 

. 따라서 양수 ("infinte"문자열로 시작하는)를 보완하면 음수 (정확히 -(x + 1))가됩니다. 음수의 표현을 bin으로 신뢰하지 마십시오. 메모리의 실제 비트를 반영하지 않습니다.

그래서 당신과 같이 unset_mask를 다시 작성합니다 :

def unset_mask(index): 
    return ~(1 << index) 

x = 0b11111111 
x &= unset_mask(3) 
print x == 0b11110111 # prints True 

Answer 2

이 비트를 설정 해제합니다

def unset_bit(x, n): 
    return 1 << n & x^x 

Answer 3

당신은 x에 조금을 취소하려면이 옵션을 사용할 수 있습니다

x &= ~(1 << index)