c - 获取数字在c中的小数位数？

Question

我正在尝试获取一个数字在 c 中的小数位数:0.0001 -> 4 位小数，3,54235 -> 5 位小数，依此类推(如果你没有得到它，后面的数字的数量逗号。)我们的老师说这可以通过两种方式完成，使用字符串和不使用字符串。我想我会继续不使用字符串，因为我没有使用字符串的经验。

这就是我想出来的

int funzione1(float decimals){
  int x=1,c=0,y=1;
  while (x!=0){
      if((decimals - y) > 0){
          y = y / 10;
          c++;
      }else{
          decimals = decimals - y;
      }
      if(decimals == 0)
          x=0;
  }
  return c-1;
}

当调用该函数时，它应该返回我计算的小数位数，但它没有，实际上它陷入了无限循环。

此代码背后的想法是让数字“字符串”中的每个数字都为 0，然后检查总数是否为 0

3.456 c=0

0.456 c=1

0.056 c=2

0.006 c=3

0.000 返回 c

但这给我留下了两个问题 1 如何确定逗号前的数字数量，例如 5564.34234 此代码将不起作用，因为它会在完整数字为 0 之前计数到 8。因此不会返回正确的小数位数.2。我设计的代码不起作用。只是陷入了无限循环。我不知道循环的无限性在哪里创建。

如何让这段代码起作用？

附言。我在 Java 中发现了这篇关于这个问题的文章:How to find out how many decimals a number has? 但它使用的是字符串，我不喜欢那样，因为我不知道如何使用字符串。

编辑:这是我试过的另一段代码，当你输入大于 1 的数字时输出 50，如果数字小于 0(我不明白，不是一点点)无论如何这里是代码:

int funzione1(float decimals){
    int i=0;
    while(decimals!=((int)decimals)){
        i++;
        decimals=decimals*10;
    }
    return i;
}

Answer 1

如果你不关心四舍五入那么你不需要计算小数位数，你可以只计算二进制位数。这是因为 10 恰好包含 2 作为因子一次，因此 10^n 和 2^n 具有相同数量的 2 作为因子。计算二进制位数的最快方法是获取 float 的指数。

例如二进制0.001取3位小数表示0.125，0.0001取4位0.0625。

您可以获取值的小数部分并继续乘以 2 并删除整数，就像人们建议用 10 做的那样(它会给您相同的答案)。

或者您可以通过优化解决方案获得更多乐趣(places 函数完成大部分工作):

#include <math.h>

int saturateLeft (unsigned int n) {
  n |= (n <<  1);
  n |= (n <<  2);
  n |= (n <<  4);
  n |= (n <<  8);
  n |= (n << 16);
  return n;
}

int NumberOfSetBits(int i)
{
  i = i - ((i >> 1) & 0x55555555);
  i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
  return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
}

int places (double num) {
  int exponent;
  float mantissa = frexp (num, &exponent);

  /* The answer we are looking for is given by the 
     (number of bits used by mantissa) - the exponent.
  */

  unsigned intMantissa = scalbnf (mantissa, 32);
  /* Could also be got by doing:
     intMantissa = *(unsigned *)&mantissa << 9;
  */

  /* To work out how many bits the mantissa covered we 
     need no gaps in the mantissa, this removes any gaps.
  */

  intMantissa = saturateLeft (intMantissa);
  int bitCount = NumberOfSetBits (intMantissa);

  /* bitCount could also be found like this:
     intMantissa = ~intMantissa;
     int bitCount = 32 - ilogb (intMantissa) - 1;
  */

  int result = bitCount - exponent;
  if (result < 0)
    return 0;

  return result;
}

发现了 bitCounting 算法 here .