问题
for(char i = 0; i < 256; ++i)
{
printf("%d\n", i);
}
输出为:
0 1 2 … 127 -128 -127 … -1 0 1…
原因
char为1个字节,8位,第1位为符号位,最大为2^7-1 = 127,超过127后,溢出。
127+1
0…0 0111 1111 -> 1…1 1000 0000,即-128
128+1
1…1 1000 0000 -> 1…1 1000 0001,即-127
(注:0…0表示24个0,1…1表示24个1)
0000 0000减1,相当于减去0000 0001,虽然0的全码是0…0 0000 0000,似乎往上也没法借位,但是我们仍可将0000 0000前面一位加上1,看做0001 0000 0000减去0000 0000 0001,最后得到0000 1111 1111,我们直接去最后8为即可。
归纳:不管是有符号还是无符号,在前面的数小于后面的数时,都可假设在前面的数的上一位加1,而后面的数前面加0,从而进行相减;
另外,相加时,如果最高位,即倒数第8位变为0,只需直接将其变为0即可,其它位不变,不需要进位。
对于无符号型,前24位永远为0,对于有符号型,前24位永远和倒数第8位一样。
参考:
http://blog.sina.com.cn/s/blog_70ec9a6f01014j1h.html#commonComment