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

痛定思痛。 2022-11-07 11:33 203阅读 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 条评论，203人围观）

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

相关阅读

相关 Java中的取模，取余

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

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

相关负数取模怎么算, -10 % 3 = ?

负数取模怎么算, -10 % 3 = ? 简介：今天遇到了一个很奇怪的问题：-10 % 3 = ？和 10 % -3 = ？，相信很多人都跟我一样脱口而出-10 %

柔光的暖阳◎/ 2023年10月09日 05:31/ 0 赞/ 53 阅读

相关编程语言中负数取余的问题

LEEDCode中有这样一道题：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。给出的答案是 class Solution {

柔情只为你懂/ 2023年10月05日 08:32/ 0 赞/ 28 阅读

相关 Java 中的取模和取余

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

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

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

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

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

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

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

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

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

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

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

相关 java中对负数取模运算

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

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

相关负数取模运算问题

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

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

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

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

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