位运算符的分析1:效率
在C语言中:
位运算符直接对bit位进行操作, 其效率最高
左移和右移运算符注意点
左操作数必须为整数类型
- char 和 short 被隐式转换为 int 后进行移位操作
右操作数的范围必须为:【0, 31】
左移运算符 << 将运算数的二进制位左移
- 规则: 高位丢弃, 低位补 0
- 小技巧: 左移 n 位相当于乘以 2 的 n 次方, 但效率比数学运算符高
右移运算符 >> 将运算数的二进制位右移
- 规则: 高位补符号位, 低位丢弃
- 小技巧:右移 n 位相当于除以 2 的 n 次方, 但效率比数学运算符高
/*
测试代码
问题: 交换2个整形变量的值
一种有趣的解法
*/
#include <stdio.h>
#define SWAP(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);
SWAP(a, b);
printf("a = %d\n", a);
printf("b = %d\n", b);
return 0;
}
位运算符的分析2:与逻辑运算符的不同点
位运算与逻辑运算不同:
位运算没有短路规则, 每个操作数都参与运算
位运算的结果为整数, 二不是 0 或 1
位运算优先级高于逻辑运算
防错准则:
避免位运算符, 逻辑运算符 和 数学运算符 同时出现在一个表达式中
当位运算符, 逻辑运算符 和 数学运算符 需要同时参与运算时, 尽量使用括号 () 来表达计算次序