하나 개의 동작에서의 비트 문자열의 첫 번째 활성 비트의 위치를 ​​산출

Question

첫 번째 문제는 것이다 :

는 하나 개의 동작에서의 비트 문자열의 첫 번째 활성 비트 위치를 얻을 수 있는가 ?

두 번째 물론 : 어떻게해야합니까? 사전에

감사합니다.

Answer 1

정수의 최상위 비트를 가져 오는 프로세서가 단일 명령이지만 일부 프로세서의 이름을 지정할 수 없다는 이야기를 들었습니다. 이러한 프로세서가 있더라도 임의의 2 진수가 아닌 정수 중에서 가장 높은 비트 수만 얻을 수 있습니다. 이는 질문에 해당하는 것으로 보입니다.

더 긴 비트 시퀀스의 경우 각 비트를 확인하는 것보다 더 좋은 옵션이없는 것 같습니다. 짧은 것들은 가장 높은 비트 값을 미리 계산할 수 있습니다 (예 : 모든 숫자에 대해 가장 높은 비트를 저장하는 배열 ~ 32768), 단순히 배열로부터 값을 얻어 모든 15 비트 시퀀스에 필요한 답을 얻을 수 있습니다.