之前一直觉得自己了解取模取余运算,知道最近看了C++ Primer,有这么一句话,
当我们赋给无符号类型一个超过它表示范围的值时,结果是初始值对无符号类型表示数值总数取模后的余数
才发现自己学知识真的止于皮毛。
定义
给定一个正整数p,任意一个整数n,一定存在等式 :
n = kp + r ;
其中 k、r 是整数,且 0 ≤ r < p,则称 k 为 n 除以 p 的商,r 为 n 除以 p 的余数。
计算方法
对于整型数a,b来说,取模运算或者求余运算的方法都是:
1.求整数商:c = a / b;
2.计算模或者余数: r = a - c * b.
求模运算和求余运算在第一步不同: 取余运算在取c的值时,向0方向舍入(fix()函数);而取模运算在计算c的值时,向负无穷方向舍入(floor()函数)。
例如:
-1 mod 256
a = -1,b = 256
现计算c = a / b;
取余运算:c = 0(向0方向舍入)
取模运算:c = -1(向负无穷方向舍入)
计算模;
取余运算:r = -1 - 0 = -1;
取模运算:r = -1 - ((-1)*256)= 255;
知道了这个就不难理解C++ Primer那句话的意思了。
更多参阅: || 维基百科
才疏学浅,望雅正!