C/C++中取余数运算%是如何实现的？

Question

C/C++中取余数运算%是如何实现的？时间复杂度是怎样的？能否举例？

Answer 1

 对于整型数a，b来说，取余运算的%方法是：

1.求整数商： c = a/b;

2.计算模或者余数： r = a - c*b.

求模运算和求余运算在第一步不同: 取余运算在取c的值时，向0 方向舍入；而取模运算在计算c的值时，向负无穷方向舍入。

所谓向0方向舍入，就是以小数点为界限，直接将小数部分去掉。如（Int）-1.324=-1（亦叫截断法）；

而向负无穷方向舍入，就是最终结果比真实值更小。如（Int）-1.324=-2；（Int此处是强制转换数据类型）注意c是指商;

时间复杂度 ：

在刚才提到的时间频度中，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。

拓展资料

余数，数学用语。在整数的除法中，只有能整除与不能整除两种情况。当不能整除时，就产生余数，取余数运算：a mod b = c(b不为0） 表示整数a除以整数b所得余数为c，如：7÷3 = 2 ······1。

余数指整数除法中被除数未被除尽部分，且余数的取值范围为0到除数之间（不包括除数）的整数。例如：27除以6，商数为4，余数为3。

一个数除以另一个数，要是比另一个数小的话，商为0，余数就是它自己。例如：1除以2，商数为0，余数为1；2除以3，商数为0，余数为2。

Answer 2

A Mod B = A-(A div B) * B （div含义为整除）;

例如：11 %2 = 11 - (11 ／2）＊2 = 1；

//由于这里只是进行了一条语句的运算，所以时间复杂度为常数阶O(1)；本回答被提问者和网友采纳

Answer 3

A Mod B = A-(A div B) * B （div含义为整除）;

6/2=3 余数是0 对吧 那么 6%2=0
7/3=2 余数是1 7%3=1
9/4=2 余数是1 9%4=1
15/4=3 余数是3 15%4=3
29/9=3 余数是2 29%9=2

Answer 4

如果是pc的话是用专门的电路实现的。
你想问的情况应该是那种不支持乘除运算的电路上执行，比如某些单片机。做余数的算法时间复杂度也就是做除法的时间复杂度

Answer 5

整数的除法和取余是一起进行的。
在机器计算的时候，比如 a 除于 b，最后结果商和余都会各存放在一个寄存器当中。
C当中的两个运算只是各取所需，算法细节楼主可以去看下有关汇编的内容。