어떤 1 비트 정수가 더 중요한 비트를 가지고 있습니까?

Question

나는 하나의 0이 아닌 비트만을 포함하는 두 개의 동일하지 않은 정수를 가지고 있습니다. 더 중요한 비트를 가진 정수를 테스트하는 방법?

예 :

test(0b1000_0000, 0b0100_0000); // Should return true 
test(0b0010_0000_0000, 0b0100_0000_0000); // Should return false 

test의 가장 효율적인 구현은 무엇입니까

?

Answer 1

이것이 가장 효율적인 구현이라고 생각합니다. 그리고이 너무 음수 작동 :

static boolean test(int int1, int int2) { 
    return ((int2 - 1) & int1) == 0; 
} 

Answer 2

힌트 :이 작업을 수행하는 "깨끗한"방법은 Integer.compareUnsigned 또는 Integer.numberOfLeadingZeros 중 하나를 사용하는 것입니다.

(경고 :은 "서명되지 않은"방법은 자바 8에서만 사용할 수 있으며 나중에 ...)

---

시험의 가장 효율적인 구현은 무엇입니까?

질문의 효율성 부분에 대한 답변은 플랫폼에 따라 다릅니다. 정말로 관심이 있다면 사람들이 제공하는 다양한 대안을 벤치 마크하십시오.