C语言详细讲解位运算符的使用
更新时间：2022年04月19日 15:35:02 作者：清风自在 流水潺潺
C语⾔既具有⾼级语⾔的特点，⼜具有低级语⾔的特性，如⽀持位运算就是其具体体现。这是因为，C语⾔最初是为取代汇编语⾔设计系统软件⽽设计的，因此C语⾔必须⽀持位运算等汇编操作。位运算就是对字节或字内的⼆进制数位进⾏测试、抽取、设置或移位等操作
一、位运算符分析
C语言中的位运算符
位运算符直接对 bit 位进行操作，其效率最高。
| & | 按位与 |
| | | 按位或 |
| ^ | 按位异或 |
| ~ | 取反 |
| << | 左移 |
| >> | 右移 |
左移和右移注意点
左操作数必须为整数类型
- char 和 short 被隐式转换为 int 后进行移位操作
右操作数的范围必须为：[0,31]
左移运算符<< 将运算数的二进制位左移
- 规则：高位丢弃，低位补0
右移运算符>> 把运算数的二进制位右移
- 规则︰高位补符号位，低位丢弃
下面一段代码：
#include <stdio.h>
int main()
{
printf("%d\n", 3 << 2);
printf("%d\n", 3 >> 1);
printf("%d\n", -1 >> 1);
printf("%d\n", 0x01 << 2 + 3);
printf("%d\n", 3 << -1); // oops!
return 0;
}下面为输出结果：
注意四则运算优先级大于位运算，所以 0x01 << 2 + 3 的结果是 32。 还有就是右操作数的范围必须为：[0,31]，如果不在这个范围内，程序的输出结果由不同类型的编译器所决定，结果将不确定，就像本代码 3 << -1 一样。
二、小贴士
防错准则：
- 避免位运算符，逻辑运算符和数学运算符同时出现在一个表达式中
- 当位运算符，逻辑运算符和数学运算符需要同时参与运算时，尽量使用括号 ( ) 来表达计算次序
小技巧：
- 左移 n 位相当于乘以 2 的 n 次方，但效率比数学运算符高
- 右移 n 位相当于除以 2 的 n 次方，但效率比数学运算符高
下面看一段交换两个整型变量值的代码：
#include <stdio.h>
#define SWAP1(a,b) \
{ \
int t = a; \
a = b; \
b = t; \
}
#define SWAP2(a,b) \
{ \
a = a + b; \
b = a - b; \
a = a - b; \
}
#define SWAP3(a,b) \
{ \
a = a ^ b; \
b = a ^ b; \
a = a ^ b; \
}
int main()
{
int a = 1;
int b = 2;
//printf("a = %d\n", a);
//printf("b = %d\n", b);
SWAP1(a,b);
printf("a = %d\n", a);
printf("b = %d\n\n", b);
a = 1;
b = 2;
SWAP2(a,b);
printf("a = %d\n", a);
printf("b = %d\n\n", b);
a = 1;
b = 2;
SWAP3(a,b);
printf("a = %d\n", a);
printf("b = %d\n\n", b);
return 0;
} 第一种方法需要引入第三方变量，第二种方法可能会导致越界问题，第三种的方法效率较高，且不用引入第三方变量。
注意第三种方法：执行 a = a ^ b; 后，b = a ^ b; 就相当于 b = a ^ b ^ b; 先计算后面的，就是 b = a ^ 0，结果就是 b = a；再执行a = a ^ b;相当于 a = a ^ b ^ b，即 a = a ^ b ^ a，显然结果是 b。
小知识：
A 异或 0 等于 A ，A 异或 1 等于 非A。
三、位运算与逻辑运算
位运算与逻辑运算不同：
- 位运算没有短路规则，每个操作数都参与运算
- 位运算的结果为整数，而不是 0 或 1
- 位运算优先级高于逻辑运算优先级
下面再来看一个混淆改变的判断条件：
#include <stdio.h>
int main()
{
int i = 0;
int j = 0;
int k = 0;
if( ++i | ++j & ++k )
{
printf("Run here...\n");
}
printf("i = %d, j = %d, k = %d\n\n", i, j, k);
i = 0;
j = 0;
k = 0;
if( ++i || ++j && ++k )
{
printf("Run here...\n");
}
printf("i = %d, j = %d, k = %d\n\n", i, j, k);
return 0;
}下面为输出结果：
可以看到，如果错把++i || ++j && ++k 写成++i | ++j & ++k，虽然都能运行，但是其中的执行细节不一样，在实际工程中可能会出现 bug，而且还不好排查。
四、小结
- 位运算符只能用于整数类型
- 左移和右移运算符的右操作数范围必须为 [0，31]
- 位运算没有短路规则，所有操作数均会求值
- 位运算的效率高于四则运算和逻辑运算
- 运算优先级：四则运算 > 位运算 > 逻辑运算
到此这篇关于C语言详细讲解位运算符的使用的文章就介绍到这了,更多相关C语言 位运算符内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在C++里最容易忽视却不能忽视的问题都有哪些呢？下面小编就为大家介绍一下。一起跟随小编过来看看吧2016-05-05
这篇文章主要介绍了如何理解C++指针常量和常量指针，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-06-06
这篇文章主要介绍了C语言编写Linux守护进程实例,本文讲解了守护进程及其特性、守护进程的编程要点、守护进程代码实例等内容,需要的朋友可以参考下2015-02-02
这篇文章主要介绍了c++虚函数与虚函数表原理，用virtual 修饰的成员函数叫虚函数，下面围绕c++虚函数与虚函数得相关资料展开内容,需要的朋友可以参考一下2021-12-12
这篇文章主要介绍了C++实现LeetCode(14.最长共同前缀),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
本文主要介绍了C++作用域与函数重载的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
在Visual Studio Code中配置C++编译环境的问题
关于Visual Studio Code对C++环境的配置方法应该有好多种，我这里用到了其中的两种，具体内容详情文中给大家详细介绍，对Visual Studio Code配置C++编译环境相关知识感兴趣的朋友一起看看吧2021-07-07
这篇文章主要为大家详细介绍了C++实现归并排序算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
这篇文章主要为大家详细介绍了C++控制台实现密码管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
这篇文章主要为大家详细介绍了C++动态数组模版类Vector实例，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
最新评论