探秘C++系列（番外篇）——取余和取模

先来看这么一个问题：

unsigned char c=-1;
cout<<(int) c;

请问这个程序输出啥？也就是c代表的int值是多少？🐶
大家可以先自己思考一下，稍后公布答案。事先说明这个程序可以正常运行。

---

---

我们先看第一行语句，我定义一个unsigned char的变量c，unsigned char 能表示的范围是0～255的整数，那-1不在这范围内咋办？
其实这涉及到C++的类型转换。
对于unsigned char类型来说，我们可以把所有整数的范围分成一个个整数区间，每个区间大小是256，范围从0到255（0～255正好有256个整数）。那么-1就是在0～255所处区间的前一个区间，且正好是该区间的最后一个数，也就是255。 （这只是一种方便我们日常理解的方法，严谨来说底层涉及计算机二进制储存方式，未来会写一篇文章具体分析）

用更概括的话来说：

• 当我们赋给无符号类型一个超出它表示范围的值时，结果是初始值对无符号类型表示数值总数取模后的余数。例如，8 比特大小的unsigned char可以表示0 至255 区间内的值，如果我们赋了一个区间以外的值，则实际的结果是该值对256取模后所得的余数。因此，把-1赋给8 比特大小的unsigned char所得的结果 是 255。
• 此外，当我们赋给带符号类型一个超出它表示范围的值时，结果是未定义的（undefined）。此时，程序可能继续工作、可能崩溃，也可能生成垃圾数据（出自《c++ primer 》) 。 因为在内存中，带符号类型首位是符号位，表示正负。假设此类型占8比特。当读取超出范围的值时，将只取该数的最后8位进行读取，此时首位数字其实并不能代表正负，这样的读取没有意义，结果自然是未定义的。

取模，意思就是计算两数相除后的余数。我们可能还会听到另一个词：取余
这两个词是一个意思吗？可能在大部分人印象里，貌似没啥区别。但实际上还是有所不同的。

---

取模和取余

取余和取模概念上很相似。当两个数是正数的时候，取余和取模结果是一样的。而它们的主要区别在于除数和被除数符号不同时运算的操作不同。
对整型变量a、b来说，取余运算和取模运算的公式都是：
1.求整数商：c=a/b；
2.计算余数或者模：r=a-c*b。

两种运算在第一步时就产生了不同的结果：
取余运算在取c的值时，向0方向舍入；
而取模运算在计算c的值时，向负无穷方向舍入。

例1： 计算-5 mod 3
首先-5/ 3 ≈ -1.67 ，取余运算商向0取整， 即商是 -1 ；取模运算商向负无穷取整，即商是-2 。
然后计算余数的结果 取余是 -2，取模是1

例2： 计算6 mod -9
首先6 / -9 ≈ -0.67,取余运算商向0取整， 即商是 0 ；取模运算商向负无穷取整，即商是-1 。
然后计算余数的结果 取余是 6，取模是 -3
归纳
a mod b：

• a和b符号相同时，取余和取模结果相同；
• a和b符号不同时，取余结果的符号和a相同，取余运算商向0取整；取模结果的符号和b相同，取模运算商向负无穷取整。

另外不同环境下“%”运算符的含义也不同：
1.c/c++、Java为取余
2.Python为取模