Computer >> 컴퓨터 >  >> 프로그램 작성 >> C 프로그래밍

C에서 부동 소수점 숫자의 세트 비트를 계산하는 방법은 무엇입니까?

<시간/>

이 문제에서는 하나의 부동 소수점 값이 제공됩니다. 바이너리 표현에서 세트 비트 수를 찾아야 합니다.

예를 들어, 부동 소수점 숫자가 0.15625이면 6개의 세트 비트가 있습니다. 일반적인 C 컴파일러는 단정밀도 부동 소수점 표현을 사용했습니다. 그러면 다음과 같이 보일 것입니다.

C에서 부동 소수점 숫자의 세트 비트를 계산하는 방법은 무엇입니까?

비트 값으로 변환하려면 숫자를 하나의 포인터 변수로 가져와 char* 유형 데이터에 대한 포인터를 형변환해야 합니다. 그런 다음 각 바이트를 하나씩 처리합니다. 그런 다음 각 문자의 세트 비트를 계산할 수 있습니다.

예시

#include <stdio.h>
int char_set_bit_count(char number) {
   unsigned int count = 0;
   while (number != 0) {
      number &= (number-1);
      count++;
   }
   return count;
}
int count_float_set_bit(float x) {
   unsigned int n = sizeof(float)/sizeof(char); //count number of characters in the binary equivalent
   int i;
   char *ptr = (char *)&x; //cast the address of variable into char
   int count = 0; // To store the result
   for (i = 0; i < n; i++) {
      count += char_set_bit_count(*ptr); //count bits for each bytes ptr++;
   }
   return count;
}
main() {
   float x = 0.15625;
   printf ("Binary representation of %f has %u set bits ", x, count_float_set_bit(x));
}

출력

Binary representation of 0.156250 has 6 set bits