ベース10の0から1の間の分数の2進整数、C

Question

など。整数7を浮動小数点0.111に変換するにはどうすればよいですか？

素朴な方法は、文字列111に7を変換する整数111にそれを変換し0.111を取得するために1000で割ることであろう。しかし、より良い/より速い方法はありますか？

実例があります。

#include <stdio.h> 
#include <stdint.h> 
#include <stdlib.h> 

// Convert 32-bit uint to string 
// http://stackoverflow.com/questions/699968/display-the-binary-representation-of-a-number-in-c 
const char* bin(uint32_t n){ 
    uint N = 32; 
    static unsigned char ucharBuffer[32+1]; 
    char *p_buffer = ucharBuffer; 

    if(!n) 
     return "0"; 

    // Work from the end of the buffer back 
    p_buffer += N; 
    *p_buffer-- = '\0'; 

    //For each bit (going backwards) store character 
    while(n){ 
     if (N-- == 0) 
      return NULL; 
     *p_buffer-- = ((n & 1) == 1) ? '1' : '0'; 
     n >>= 1;} 

    return p_buffer+1;} 


int main(){ 

    uint INPUT = 7; 
    const char *p = bin(INPUT); 
    char *end; 

    printf("%d -> ", INPUT); 
    printf("'%.*s' -> ", (uint)(end-p), p); 
    printf("%.3f\n", (double) strtol(p, &end, 10)/1000); 

} 

Answer 1

文字列に変換する必要はありません。 Cはこの目的のためにうまく動作するバイナリ演算子を持っています。

double binary_inverse (unsigned input) { 
    double x = 0; 
    while (input) { 
     x += input & 0x1; 
     x /= 10; 
     input >>= 1; 
    } 
    return x; 
}