c - 在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);

我已经看过S.O.寻找解决方案，并发现以下内容(每个都有其缺点):

Rounding integer division (instead of truncating)(仅向上取整)

Integer division with rounding(仅x和y为正)

Round with integer division(仅x和y为正)

integer division, rounding(仅是y，但是在注释中有很好的建议)

Integer division rounding with negatives in 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
  }
}

而且，如果您真的想弄乱自己的 future 自我，或者沉迷于打高尔夫球，请抵制以这种方式编写的冲动:;)

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