负数取模

  • Post author:
  • Post category:其他



取模取决于如何取整。



取整

  • 向上取整,向+∞方向取最接近精确值的整数,也就是取比实际结果稍大的最小整数,也叫 Ceiling 取整。这种取整方式下,17 / 10 == 2,5 / 2 == 3, -9 / 4 == -2。
  • 向下取整,向-∞方向取最接近精确值的整数,也就是取比实际结果稍小的最大整数,也叫 Floor 取整。这种取整方式下,17 / 10 == 1,5 / 2 == 2, -9 / 4 == -3。
  • 向零取整,向0方向取最接近精确值的整数,换言之就是舍去小数部分,因此又称截断取整(Truncate)。这种取整方式下,17 / 10 == 1,5 / 2 == 2, -9 / 4 == -2。


由于取整不同,导致余数不同,但是一般满足下面的关系:






r

=

a

(

a

/

b

)

x

b

r = a – (a / b) x b






r




=








a













(


a


/


b


)


x


b







不同语言的规定

  • C/Java 的处理方式

    大多数语言的处理方式都与 C/Java 一致,采用了 truncate 除法。所以在 C/Java 语言中:

    -17 % 10 的计算结果如下:r = (-17) – (-17 / 10) x 10 = (-17) – (-1 x 10) = -7

    17 % -10 的计算结果如下:r = 17 – (17 / -10) x (-10) = (17) – (-1 x -10) = 7

    -17 % -10 的计算结果如下:r = (-17) – (-17 / -10) x (-10) = (-17) – (1 x -10) = -7

  • Python 的处理方式

    Python 语言除法采用的是 floor 除法,所以对 Python 程序员来讲:

    -17 % 10 的计算结果如下:r = (-17) – (-17 / 10) x 10 = (-17) – (-2 x 10) = 3

    17 % -10 的计算结果如下:r = 17 – (17 / -10) x (-10) = (17) – (-2 x -10) = -3

    -17 % -10 的计算结果如下:r = (-17) – (-17 / -10) x (-10) = (-17) – (1 x -10) = -7



巧记


floor法的话,模的符号和除数相同,如Python;而truncate的话,模的符号和被除数相同,如c/c++。

参考链接:


https://www.jianshu.com/p/452c1a5acd31



https://blog.csdn.net/solstice/article/details/5139302



版权声明:本文为biglamp原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。