二进制到十进制转换是否四舍五入？如何？

Question

必须将二进制数转换为十进制以重新编码 printf（除 malloc 和 write 外，不允许任何库或函数）。我正在对 char * 进行计算，所以它不会溢出。但是当我达到一定的大小时，我的结果与在线二进制转换器不同，我注意到二进制转换器总是只保留 20 位。

例如：

• 二进制：1.1111111111111111111111111
• 二进制转换器 = 1.99999998509883880615，
• 我的 o 转换器 == 1.99799896499882880605234375，

我猜在线转换器会将结果四舍五入为 unsigned long long，但我不明白这个四舍五入是如何计算的。

你有什么线索吗？

这是我的代码：

#include <stdio.h>
#include <ctype.h>
#include <stdlib.h>
#include <string.h>

char *ft_binary_pow(char *tmp, int i)
{
    int j;
    int div;
    int remnant;

    j = 0;
    remnant = 0;
    tmp[0] = '1';
    tmp.sign = 0;
    while (i > 0)
    {
        while (isdigit(tmp[j]) || remnant != 0)
        {
            if (tmp[j])
                div = ((tmp[j] - '0') * 10) / 2;
            else
                div = 0;
            tmp[j] = ((div / 10) + remnant) + '0';
            remnant = div % 10;
            j++;
        }
        j = 0;
        i--;
    }
    return (tmp);
}

char  *ft_add_tmp(char *ret, char *tmp)
{
    int i;
    int j;
    int add;
    int remnant;

    i = strlen(tmp);
    add = 0;
    remnant = 0;
    while (--i >= 0)
    {
        if (!ret[i])
            add = tmp[i] - '0';
        else
            add = (ret[i] - '0') + (tmp[i] - '0');
        if ((add % 10 + remnant) < 10)
            ret[i] = (add % 10 + remnant) + '0';
        else
            ret[i] = '0';
        remnant = add / 10 ? 1 : 0;
    }
    return (ret);
}

int main(void)
{
    int i;
    char    *lol = "11111111111111111111111111";
    char    *ret;
    char    *tmp;

    if (!(ret = (char *)calloc(340, sizeof(char))))
        return (0);
    i = 0;
    ret[0] = '1';
    while (lol[i])
    {
        if (lol[i] == '1')
        {
            if (!(tmp = (char *)calloc(50, sizeof(char))))
            return (0);
            tmp = ft_binary_pow(tmp, i + 1);
            ret = ft_add_tmp(ret, tmp);
            free(tmp);
        }
        i++;
    }
    printf("ret = %s\n", ret);
    return (0);
}

为更易读的代码编辑

感谢您的宝贵时间！

Answer 1

即使使用lol = "111111111"，代码也会失败。

ft_add_tmp() 中的代码无法处理进入下一个最高有效数字的进位（溢出）。

else {
  ret.decimal[i] = '0';
  // add something like this and then also prorogate carry as needed to higher digits
  ret.decimal[i-1]++;  
}

建议的更正和简化：

char* ft_add_tmp(char *ret, const char *tmp) {
  size_t i = strlen(tmp);
  unsigned carry = 0;
  while (i-- > 0) {
    unsigned sum = ret[i] ? ret[i] - '0' : 0;
    sum += tmp[i] - '0' + carry;
    ret[i] = sum % 10 + '0';
    carry = sum / 10;
  }
  assert(carry == 0);
  return (ret);
}