어떻게

Question

가 계산하는 쉬운 방법이 있나요 2^시간 *의 천장을 만들다 (I/2^H)를 계산하기

예를 들면, (2^H) * 층 (I/(2^H))에 대한 플로어 함수를 사용하지 않는

i&-(1<<h) 

같은 것을 사용하여 계산 될 수있다.

Answer 1

분명히 ^의 지수이며 비트 별 XOR이 아닙니다. 따라서

(i + (1 << h) - 1) & (-1 << h) 

과 같은 것을 사용해야합니다.