一、操作符
1、移位操作符
1.1在认识位移操作符前先要了解原码、反码和补码
数值在计算机中以二进制形式进行存储
例如:int a = 3 的二进制如下
00000000000000000000000000000011
int为四个字节,一个字节8个比特位,所以是以32位存储的
其中第一位为符号位,若为负数,则第一位为1,正数为0
1.1.1正数的二进制原码、反码和补码都是相同的
还是以上面的3为例
原码:00000000000000000000000000000011
反码:00000000000000000000000000000011
补码:00000000000000000000000000000011
1.1.2负数
反码:
负数的反码是原码的符号位不变,其他位取反
补码:
负数的补码是反码加1
下面以int a = -3为例
原码:10000000000000000000000000000011
反码:111111111111111111111111111111111100
补码:111111111111111111111111111111111101
负数在计算机中是以补码的形式存储。所以,下面的位移操作符操作的也是负数的补码
1.2位操作符有:
<<左移操作符
>>右移操作符
注意:移位操作符操作只能是整数
1.3左移操作符<<
移位规则:
左边抛弃、右边补0
1.4右移操作符>>
移位规则:
1.逻辑移位
左边用0填充,右边丢弃
2.算数移位
左边用该值的符号位填充,右边丢弃
大部分的编译器使用的都是算数移位。
2、位操作符
2.1、位操作符有
& 按位与
| 按位或
^ 按位异或
注意:位操作符操作只能是整数
2.1.1、& 按位与
都为 1 时才为 1 ,不然为0
int a = 3;
int b = -5;
int c = a & b;
上面的代码计算过程:
00000000000000000000000000000011—>a的原、反、补码
111111111111111111111111111111111011—>b的补码
00000000000000000000000000000011—>a&b的结果:转换为10进制等于3
2.1.2、| 按位或
一个为 1 便为 1 ,都为 0 时则为0
int a = 3;
int b = -5;
int c = a | b;
上面的代码计算过程:
00000000000000000000000000000011—>a的原、反、补码
111111111111111111111111111111111011—>b的补码
111111111111111111111111111111111011—>a|b的结果,因为首位为1,所以这是负数的补码,我们要将补码减1取反还原为原码,再计算10进制的值为-5
2.1.3、^ 按位异或
同为 0 ,异为 1
int a = 3;
int b = -5;
int c = a ^ b;
上面的代码计算过程:
00000000000000000000000000000011—>a的原、反、补码
111111111111111111111111111111111011—>b的补码
111111111111111111111111111111111000—>a^b的结果,转换10进制,结果为-8
0^a = a 0异或一个数a,结果还是a
a^a=0 a异或a本身,结果为0
一道面试题:不创建新变量,将a和b的值进行交换
int main(void)
{
int a = 3;
int b = -5;
printf("a=%d\tb=%d\n",a,b);
a = a ^ b;//3^-5
b = a ^ b;//3^-5^-5
a = a ^ b;//3^-5^3
printf("a=%d\tb=%d\n", a, b);
return 0;
}