c - 在C中简化二进制分数时的无限循环

Question

我正在尝试使用以下代码来简化二进制分数，该代码检查该值是否为偶数:

int is_even(floatlet value){
  if(value & 1) return 0;
  return 1;
}

这个 while 循环会保持位移，直到值为奇数。

while(is_even(numerator) && is_even(denomExp)){
  numerator >>= 1;
  denomExp <<= 1;
}

while 循环进入无限循环。我想知道为什么？ 我们已经完成了测试，is_even 函数工作正常。谢谢!

Answer 1

您的循环不正确:您也应该将 demonExp 移至右侧。 对于 numerator=0 和偶数 denomExp，它无限期地运行。

如果numerator和denomExp是整数类型，并且数字只是一个分数numerator/denomExp，您可以这样修复代码:

while (numerator && is_even(numerator) && is_even(denomExp)) {
    numerator >>= 1;
    denomExp >>= 1;
}

相反，如果 denomExp 是分子除以 2 的幂，则您应该将其递增，并可能测试溢出:

while (numerator && is_even(numerator)) {
    numerator >>= 1;
    denomExp += 1;
}

您必须发布类型定义和语义以及相关的完整代码。