前言
🎈大家好,我是何小侠🎈
🌀大家可以叫我**小何或者小侠🌀**
🔴我是一名普通的博客写作者🔴
💐希望能通过写博客加深自己对于学习内容的理解💐
🌸也能帮助更多人理解和学习🌸
🍃我的主页: 何小侠的主页🍃
这篇博客我们一起来学习C语言中操作符的一些理解和技巧,可能不会涵盖所有操作符,但是应该会让你有所收获。
移位操作符🍊
移位操作符又分左移操作符和右移操作符
<< 左移操作符 | >> 右移操作符 |
---|
注意:移位操作符的操作数只能是整数。
左移操作符🍊
左移操作符操作的其实是操作数的二进制位,
操作规则是左边丢弃,右边补0
首先我们先介绍一些基本知识
然后我们再来看实际的代码:
#include<stdio.h>
int main()
{
int a = 5;
int b = a << 1;
printf("%d\n", a);
printf("%d", b);
return 0;
}
我们看看这行代码的答案
结果 a = 5 ,b = 10,这两个数很巧,这其中会不会有什么关系呢?
我们大胆猜测只要 左移1位就是将这个数扩大两倍。
接下来我们看看二进制位的变化,来证明这个猜测。
或者写清楚点 2^1(2 ^ 2 + 2 ^ 0) = 2 ^ 3 + 2 ^ 1.
相信大家看这张图就应该能够理解了。
然后我们讨论为a = -5 的情况。
#include<stdio.h>
int main()
{
int a = -5;
int b = a << 1;
printf("%d\n", a);
printf("%d", b);
return 0;
}
我们还是用图来讲解:
其实还是相当于乘了一个2,
右移操作符🍊
移位规则:
首先右移运算分两种:
- 逻辑移位
左边用0填充,右边丢弃 - 算术移位
左边用原该值的符号位填充,右边丢弃’
算术右移和逻辑右移取决于编译器,一般都是算术右移,我用的VS也是算术右移。
我们依旧是先上代码
int main()
{
int a = 5;
int b = a >> 1;
//00000000000000000000000000000101
printf("a=%d b=%d\n", a, b);
return 0;
}
结果是
我们还是大胆猜测是不是除过二就行了,我们先画图研究这个过程
如果你还是不相信可以自己试一试.
接下来我们看负数
这里的技巧是,把 (a + (-1)) / 2 就行了。
位操作符🍊
& 按位与
| 按位或
^ 按位异或
这三个也全都是操作二进制位,所以
他们的操作数必须是整数。
&
int main()
{
int a = 3;
int b = -5;
int c = a & b;
//00000000000000000000000000000011 -> 3的补码
//11111111111111111111111111111011 -> -5的补码
//& 00000000000000000000000000000011 (相同为1,相异为0)
//10000000000000000000000000000101 -> -5的原码
//11111111111111111111111111111010 -> -5的反码
printf("%d\n", c);
}
|
int main()
{
int a = 3;
int b = -5;
int c = a | b;
//00000000000000000000000000000011 -> 3的补码
//11111111111111111111111111111011 -> -5的补码
//| 11111111111111111111111111111011 (有1为1,无1为0)补码还需要转换为原码
//10000000000000000000000000000101 -> -5的原码
//11111111111111111111111111111010 -> -5的反码
printf("%d\n", c);
}
^
int main()
{
int a = 3;
int b = -5;
int c = a ^ b;
//00000000000000000000000000000011 -> 3的补码
//11111111111111111111111111111011 -> -5的补码
//^ 11111111111111111111111111111000
// 11111111111111111111111111110111 反码
// 10000000000000000000000000001000 原码
//10000000000000000000000000000101 -> -5的原码
//11111111111111111111111111111010 -> -5的反码
printf("%d\n", c);
}
最后我们要说^的技巧
^的技巧
🍊
如果一个a = 5
那么a ^ a = 0.
如果a ^ 0 = a .
最后来一个经典的提莫
现在有一个数组放了一个单身狗个单身狗,1 2 3 4 5 1 2 3 4找出这个单身狗。
方法,将所有的数异或最后就变成了5^0就是5
#include<stdio.h>
int main()
{
int arr[] = { 1,2,3,4,1,2,3,4,5 };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
int j = arr[0];
for (i = 1; i < sz; i++)
{
j ^= arr[i];
}
printf("%d", j);
return 0;
}
总结🍊
这篇博客我们介绍了移位操作符,和位操作符的技巧,希望能加强我们对于二进制的理解和熟练程度。
最后如果这篇博客有帮助到你,欢迎点赞关注加收藏
如果本文有任何错误或者有疑点欢迎在评论区评论