전용 함수 없이 C에서 정수 Log2 값을 계산하는 방법은 무엇입니까?

C에서 정수 Log2 값 결정

C에서 정수 log2 작업을 수행하면 전용 log2()가 없기 때문에 제한이 발생할 수 있습니다. 기능. 이 문제는 로그를 사용하여 이진 트리에서 인덱스 수준을 계산할 때 발생합니다. 여기서 결과는 가장자리 요소(예: 값이 2^n인 요소)에 대해 반올림될 수 있습니다.

이 문제를 완화하려면 정확한 log2 계산을 보장하려면 bsr 명령을 사용할 수 있습니다. 최신 x86 또는 x86-64 플랫폼에서 사용할 수 있는 bsr은 부호 없는 정수로 가장 높은 세트 비트의 위치를 ​​반환합니다. 이는 log2()와 동일합니다.

다음은 인라인 ASM을 활용하는 간결한 C/C 함수입니다. bsr 호출:

#include <stdint.h>

static inline uint32_t log2(const uint32_t x) {
  uint32_t y;
  asm ( "\tbsr %1, %0\n"
      : "=r"(y)
      : "r" (x)
  );
  return y;
}

이 함수를 활용하면 부호 없는 정수 입력에 대해 정수 log2 값을 정확하게 계산할 수 있습니다.

위 내용은 전용 함수 없이 C에서 정수 Log2 값을 계산하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!