C 如何计算没有浮点精度的百分比（千）

如何将 2 个 int 值的百分比计算为表示百分比的 int 值（更精确的是千分之一）？

背景/目的：使用没有 FPU 的处理器，浮点计算所需的时间要长 100 倍。

int x = 25;
int y = 75;
int resultPercentage; // desire is 250 which would mean 25.0 percent

resultPercentage = (x/(x+y))*1000; // used 1000 instead of 100 for accuracy
printf("Result= ");
printf(resultPercentage);

output:

结果= 0

当我真正需要的是 250 时，我无法使用任何浮点计算。

正常 fpu 计算示例：

int x = 25;
int y = 75;
int resultPercentage; // desire is 250 which would mean 25.0 percent

resultPercentage = (int)( ( ((double)x)/(double(x+y)) ) *1000); //Uses FPU slow

printf("Result= ");
printf(resultPercentage);

output:

结果= 250

但输出是以使用浮点计算为代价的。

resultPercentage = (x/(x+y))*1000;不作为(x/(x+y))可能0 or 1乘法之前*1000发生。反而：

对于四舍五入的无符号整数计算x/(x+y), let a = x and b = x+y然后找到a/b use:

result = (a + b/2)/b;

对于四舍五入的无符号整数百分 ％ http://en.wikipedia.org/wiki/Percent的计算a/b use

result = (100*a + b/2)/b;

对于四舍五入的无符号整数permil ‰ http://en.wikipedia.org/wiki/Permil的计算a/b use

result = (1000*a + b/2)/b;

对于四舍五入的无符号整数无数‱ http://en.wikipedia.org/wiki/Basis_point的计算a/b use

result = (10000*a + b/2)/b;

担心吃掉整数范围：使用更广泛的整数数学（unsigned long long）用于乘法，也许x+y.

result = (100ULL*a + b/2)/b;

For signed a, b，它更复杂，因为b/2需要匹配的符号a/b.

if (b > 0) {
  if (a >= 0) { 
    result = (a + b/2)/b;
  } else {
    result = (a - b/2)/b;
  }
} else {
  if (a >= 0) { 
    result = (a - b/2)/b;
  } else {
    result = (a + b/2)/b;
  }
}

可以对单行进行编码：

result = (a + (((a < 0)==(b < 0)) ? b/2 : b/-2))/b;

b/-2比-b/2预防 UBb == INT_MIN。或者使用-(b/2).

当然，更换

// printf(resultPercentage);
printf("%d\n", resultPercentage);
// or for unsigned
printf("%u\n", resultPercentage);