java求负数取模_程序中的 “负数取模” 问题

痛定思痛。 2022-11-07 11:33 140阅读 0赞

整数除法取整

计算机上有几种对于结果取整的方法：

向上取整，向+∞方向取最接近精确值的整数，也就是取比实际结果稍大的最小整数，也叫 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。

取模怎么算

取模运算实际上是计算两数相除以后的余数。假设 q 是 a、b 相除产生的商(quotient)，r 是相应的余数(remainder)，那么在几乎所有的计算系统中，都满足：

a = b x q + r，其中 |r|

因此 r 有两个选择，一个为正，一个为负;相应的，q 也有两个选择。如果a、b 都是正数的话，那么一般的编程语言中，r 为正数；或者如果 a、b 都是负数的话，一般 r 为负数。但是如果 a、b 一正一负的话，不同的语言则会根据除法的不同结果而使得 r 的结果也不同，但是一般 r 的计算方法都会满足：

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

据说，Python 3.x 中「/」运算符的意义发生了变化，「/」产生的结果将不会再进行取整，相应的「//」运算符的结果才会进行取整。

Common Lisp 的处理方式

Common Lisp 的特殊操作符「/」的结果是分数，因此不会存在截尾的问题。但是 Common Lisp 提供了 TRUNCATE 函数和 FLOOR 函数分别对应上述的两种除法。相应的，Common Lisp 的 REM 函数类似于 C/Java 语言中的取模运算；而 MOD 函数类似于 Python 语言中的取模运算。

例如，在 Clojure 这门 Lisp 方言中，(rem -17 10) == -7，(mod -17 10) == 3

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java中的取模，取余

一、取余得出的结果：是数学里除法结果的取整。例如：10/3=3.333…得到的结果是3.0 1. 正负符号与数学里除法算法一致 2. 小数点也是与数学里除法算法一

傷城~/ 2024年04月01日 19:21/ 0 赞/ 44 阅读

相关 java中取模运算

在Java中，取模运算使用百分号（%）符号表示。它返回两个操作数相除后的余数。下面是一些示例： 1. 正数取模：如果被除数为正数，取模运算的结果也为正数。例如： int

梦里梦外;/ 2024年03月17日 17:43/ 0 赞/ 19 阅读

相关 Java 取模和取余

Java 取余和取模都是计算一个整数除以另一个整数后所得到余数。计算原理如下： 1. 取余运算符 % 表示求余数运算，计算公式为 a % b = r，其中 a 和 b 分别

清疚/ 2023年09月27日 16:29/ 0 赞/ 79 阅读

相关 Java 中的取模和取余

期末复习密码学时需要用到取模运算，发现 Java 中的 % 运算符并不是取模运算(Modulo Operation)，而是取余运算(Complementation)。计算

今天药忘吃喽~/ 2023年02月22日 13:50/ 0 赞/ 66 阅读

相关 java求负数取模_程序中的 “负数取模” 问题

整数除法取整计算机上有几种对于结果取整的方法：向上取整，向+∞方向取最接近精确值的整数，也就是取比实际结果稍大的最小整数，也叫 Ceiling 取整。这种取整方式下，1

痛定思痛。/ 2022年11月07日 11:33/ 0 赞/ 141 阅读

相关关于负数取模的特别说明

关于负数取模的特别说明 Java/C，会发现 \-7 % 3 = -1 7 % (-3) = 1 \-7 % (-3) = -1 Python，结果不一样 \-

古城微笑少年丶/ 2022年09月10日 05:14/ 0 赞/ 152 阅读

相关 Python中负数的除法和取模运算（和C比较）

一、除法：除法的取整分为三类：向上取整、向下取整、向零取整。 1. 向上取整：向+∞方向取最接近精确值的整数。在这种取整方式下，5 / 3 = 2， -5 / -3

Love The Way You Lie/ 2022年08月07日 07:38/ 0 赞/ 237 阅读

相关 java中对负数取模运算

例： System.out.println(-2%5);//-2 System.out.println(2%-5);//2 Syst

红太狼/ 2022年06月11日 23:30/ 0 赞/ 169 阅读

相关负数取模运算问题

遇到了负数取模运算，做一个总结。我们平常遇到的除法取余，很少涉及负数。那么对于取余，一共只有4种情况。在c++中：

客官°小女子只卖身不卖艺/ 2022年04月22日 06:06/ 0 赞/ 181 阅读

相关程序中的 “负数取模” 问题

整数除法取整计算机上有几种对于结果取整的方法：向上取整，向+∞方向取最接近精确值的整数，也就是取比实际结果稍大的最小整数，也叫 Ceiling 取整。这

谁借莪１个温暖的怀抱￠/ 2021年11月24日 01:01/ 0 赞/ 239 阅读