C中四舍五入的有符号整数除法

Question

我想计算 x/y，其中 x 和 y 都是有符号整数，并将结果四舍五入到最接近的整数。具体来说，我想要一个rquotient(x, y)仅使用整数算术的函数，以便：

ASSERT(rquotient(59, 4) == 15);
ASSERT(rquotient(59, -4) == -15);
ASSERT(rquotient(-59, 4) == -15);
ASSERT(rquotient(-59, -4) == 15);

ASSERT(rquotient(57, 4) == 14);
ASSERT(rquotient(57, -4) == -14);
ASSERT(rquotient(-57, 4) == -14);
ASSERT(rquotient(-57, -4) == 14);

我已经向 SO 寻求解决方案，并发现以下内容（每个都有自己的缺点）：

• 舍入整数除法（而不是截断）（仅向上舍入）
• 带舍入的整数除法（仅正 x 和 y）
• 整数除法舍入（仅正 x 和 y）
• 整数除法，四舍五入（仅正 y，但评论中的一个好建议）
• C ++中带有负数的整数除法舍入（关于标准的问题，而不是解决方案）

Answer 1

如果你知道x并且y两者都是积极的：

int rquotient_uu(unsigned int x, unsigned int y) {
  return (x + y/2) / y;
}

如果你知道y是积极的：

int rquotient_su(int x, unsigned int y) {
  if (x > 0) {
    return (x + y/2) / y;
  } else {
    return (x - y/2) / y;
  }
}

如果两者都签名：

int rquotient_ss(int x, int y) {
  if ((x ^ y) >= 0) {            // beware of operator precedence
    return (x + y/2) / y;        // signs match, positive quotient
  } else {
    return (x - y/2) / y;        // signs differ, negative quotient
  }
}

如果你真的想让未来的自己感到困惑或沉迷于编程高尔夫，请抵制这样写的冲动：;)

int rquotient_ss(int x, int y) {
  return (x + (((x^y)>=0)?y:-y)/2)/y;
}