参考资料:
原码、反码、补码、按位取反(~)
1. scanf()的返回值
对于scanf("%d%d",&a,&b);
1.如果a和b都被成功读入,则scanf的返回值为2
2.如果只有a被成功读入,那么返回值为1
3.如果遇到错误或遇到end of file,返回值为EOF
其中,EOF 是 End Of File 的缩写,在 C 语言标准库中的定义为:#define EOF (-1)
2. 按位取反
2.1 原码、反码、补码
原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值。
反码的表示方法是:正数的反码是其本身;负数的反码是在其原码的基础上, 符号位不变,其余各个位取反。
补码的表示方法是:正数的补码就是其本身;负数的补码是在原码的基础上, 符号位不变, 其余各位取反, 最后+1。 (即在反码的基础上+1)
十进制数 | 原码 | 反码 | 补码 |
---|---|---|---|
85 | 0101 0101 | 0101 0101 | 0101 0101 |
-85 | 1101 0101 | 1010 1010 | 1010 1011 |
9 | 0000 1001 | 0000 1001 | 0000 1001 |
-9 | 1000 1001 | 1111 0110 | 1111 0111 |
2.2 按位取反及技巧
按位取反是对补码进行了取反(包括符号位)
2.2.1 正数取反
12
原码:0000 1100
反码:0000 1100
补码:0000 1100
补码按位取反:
~(0000 1100)=1111 0011(按位取反后的补码为负数,反向求反码、原码)
反码:1111 0010
原码:1000 1101 (十进制:-13)
即 ~12=-13
2.2.2 负数取反
-12
原码:1000 1100
反码:1111 0011
补码:1111 0100
补码按位取反:
~(1111 0100)=0000 1011 (按位取反后的补码为正数,其反码、原码相同)
反码:0000 1011
原码:0000 1011 (十进制:11)
即 ~- 12=11
2.2.3 按位取反技巧
所有正整数的按位取反是其本身+1的负数 ;所有负整数的按位取反是其本身+1的绝对值 ;零的按位取反是 -1(0在数学界既不是正数也不是负数) 。
即,无论什么数的按位取反操作,都是先对数值本身加1,再改变符号位。
12 符号位取反: 数值加1(12+1=13), 正变负, 即-13;
-12 符号位取反: 数值加1(-12+1=-11), 负变正, 即11;
3. 解释while(~scanf("%d%d",&a,&b))
结合scanf()的返回值与按位取反知识。
当scanf成功读取至少一个数时,scanf的返回值是1或2,1按位取反为-2,2按位取反为-3,都会进入while循环内部。
当输入读取结束后,scanf的返回值是EOF,EOF即-1,-1按位取反为0,此时会跳出while循环。
综上所述。
while(~scanf("%d%d",&a,&b))
与while(scanf("%d%d",&a,&b) != EOF)
等价。