【C语言进阶剖析】16、位运算符分析

最新推荐文章于 2023-11-26 07:00:00 发布

-出发-

最新推荐文章于 2023-11-26 07:00:00 发布

阅读量398

点赞数

分类专栏： C语言进阶剖析学习记录

本文链接：https://blog.csdn.net/happyjacob/article/details/102883692

版权

C语言进阶剖析学习记录专栏收录该内容

50 篇文章 18 订阅

订阅专栏

C 语言中的位运算符直接对 bit 位进行操作，其效率最高

位运算符	含义
&	按位与
\|	按位或
^	按位异或
~	取反
<<	左移
>>	右移

1 位运算符分析

左移和右移注意点：

左操作数必须为整数类型，char 和 short 被隐式转换为 int 后进行移位操作
右操作数的范围必须为：[0,31]
左移运算符 << 将运算数的二进制位左移，高位丢弃，低位补 0
右移运算符 >> 把运算数的二进制位右移，高位补符号位，低位丢弃

右移操作数如果不在 [0,31] 范围内，标准 C 语言是未定义的，具体表现依赖于不同的编译器如何实现，不同编译器对此定义的规则不同。

下面看一个有趣的问题：
0x1 << 2 + 3 的值会是什么？
A 同学认为：先算 0x1 << 2,再把中间结果加 3，最终为 7。
B 同学认为：我觉得先算 2 + 3，所以结果为 32.
C 同学认为：可以这么混合计算吗？

// 16-1.c
#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);
    return 0;
}

在这里插入图片描述

3 << 2 为：00000000 00000000 00000000 00000011 → 00000000 00000000 00000000 00001100
3 >> 1 为：00000000 00000000 00000000 00000011 → 00000000 00000000 00000000 00000001
负数用补码表示
-1 >> 1为：11111111 11111111 11111111 11111111 → 11111111 11111111 11111111 11111111
0x01 << 2 + 3 结果为32，说明编译器先计算 2 + 3，再计算 0x01 << 5，四则运算的优先级高于位运算
3 << -1 标准 C 未定义，gcc 编译器将其理解为 3 >> 1

注：四则运算的优先级高于位运算

小贴士：防错准则

避免位运算符、逻辑运算符、数学运算符同时出现在一个表达式中
当位运算符、逻辑运算符、数学运算符需要同时参与运算时，尽量使用括号 () 来表达计算次序

小技巧：

左移 n 位相当于乘以 2 的 n 次方，但效率比数学运算符高
右移 n 位相当于除以 2 的 n 次方，但效率比数学运算符高

2 实验：交换两整数值

// 16-2.c
#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, b = %d\n", a, b);
    SWAP3(a, b);
    printf("a = %d, b = %d\n", a, b);
    return 0;
}

SWAP1中使用了临时变量，SWAP2是使用了加减法运算，效率都不高，SWAP3使用位运算，效率高

3 位运算与逻辑运算

要注意不要混淆位运算与逻辑运算

位运算，没有短路规则，每个操作数都参与运算
位运算的结果为整数，逻辑运算结果为 0 或 1
位运算的优先级高于逻辑运算

记不住运算符的优先级没有关系，记住小括号优先级最高，不确定就加小括号就可以了

下面看一个概念容易混淆的例子

// 16-3.c
#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\n", i);
    printf("j = %d\n", j);
    printf("k = %d\n", k);
    return 0;
}

在这里插入图片描述

if 语句中是位运算表达式，i, j, k 都参与了运算，所以都从 0 变为 1。

// 16-3.c
#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\n", i);
    printf("j = %d\n", j);
    printf("k = %d\n", k);
    return 0;
}