提前说明:这几个操作符操作的对象都是整型在内存中的二进制数
一,<<(左移操作符)
左移,是指向左移动一位二进制位,右边补0;
这是3在内存中的存储方式(原码,反码,补码相同),3<<1,是怎样操作的呢?
如上图所示,3<<1的值为6;如果是-3<<1呢?它的结果又会是多少呢?
下面对补码进行操作
这里可以看出-3<<1的结果是-6,这里跟大家说个小技巧:左移有扩大二倍的效果哟。
二,>>(右移操作符)
右移分为:逻辑右移和算术右移,但绝大多数编译器采用的是算术右移。
何为算术右移呢:就是二进制位向右移动一位左边补符号位,由于左移我们举了两个例子,在这里我们就举上一个例子:3>>1
可见3>>1的结果为1,右移具有/2的效果。
三,&(按位与操作符)
&:同为1的二进制位取1,不同的二进制位取0. 例如3&5
我们分析的结果是1,下面我们用编译器实验一下:
四,|(按位或操作符)
|:有1则为1,全0则为0。例如:3|5
分析的结果为7,我们再用编译器实验一下:
五,^(按位异或操作符)
相同的位取0,不同的位取1。例如3^5
分析的结果为6,我们用编译器试验一下:
六, 例题
1,不创建第三个变量实现两个变量的交换
//
int main()
{
int a = 3;
int b = 5;
a = a + b;
b = a - b;
a = a - b;
printf("a=%d b=%d", a, b);
return 0;
}
我们这个代码可以实现两个变量的交换,但是不够完美,当a+b足够大,大到超过int型变量的存储的上限,就会导致数据的丢失。所以我们采用下面的这种方法(相同的数相异或结果为零,但零与谁异或都等于谁)
//
int main()
{
int a = 3;
int b = 5;
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("a=%d b=%d", a, b);
return 0;
}
采用这样的代码,就不会出现上一个代码的问题了。
2,计算一个数二进制形式中1的个数
这个题我们可以用一下&和>>这两个操作符,任何数&1的结果为1表明这个数二进制位的最后一位是1,反之为0;然后我们再采用>>来逐一判断:
//
int main()
{
int a = 15;
int i = 0;
int count = 0;
for (i = 0; i < 32; i++)
{
if ((a & 1) == 1)
{
count++;
}
a >>= 1;
}
printf("count=%d", count);
return 0;
}
我们也可以采用这种方法
//
int main()
{
int count = 0;
int a = 15;
while (a)
{
if (a % 2 == 1)
count++;
a /= 2;
}
printf("count=%d", count);
return 0;
}
但是前两种方法都不够好,我们可以运用a&(a-1)的效果(效果为:从左往右数的第一个1及右边的数全变为零)
//
int main()
{
int a = 15;
int count = 0;
while (a)
{
a = a & (a - 1);
count++;
}
printf("count=%d", count);
return 0;
}
如果您在阅读中发现问题,请在评论区讨论,谢谢。