位运算符分析

最新推荐文章于 2024-08-12 20:27:47 发布

陶人超有料

最新推荐文章于 2024-08-12 20:27:47 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言笔记

本文链接：https://blog.youkuaiyun.com/weixin_37797592/article/details/81039098

C语言笔记专栏收录该内容

11 篇文章

订阅专栏

本文深入讲解了位运算符的工作原理及应用，包括按位与、按位或、按位异或等基本运算符的使用方法，并通过实例展示了左移、右移运算符的具体效果。此外还比较了位运算与逻辑运算的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

位运算符对bit位进行操作，效率最高

&按位与

| 按位或

^ 按位异或

~ 取反

<< 左移------>左移操作数必须为整数类型，char和short被隐式转化为int后进行位操作

规则：高位丢弃，低位补0

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

>> 右移------->右操作数的范围必须为【0，31】

规则：高位补符号位，低位丢弃

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

     printf("%d\n", 3 << 2); ----->12
    printf("%d\n", 3 >> 1); ----->1
    printf("%d\n", -1 >> 1); ----->-1
    printf("%d\n", 0x01 << 2 + 3);----->32
   
    printf("%d\n", 3 << -1); // oops!------>1

位运算与逻辑运算不同：

位运算没有短路规则，每个操作数都参与运算

位运算的结果为整数，而不是0或1

位运算优先级高于逻辑运算优先级（运算优先级：四则运算>位运算>逻辑运算）

例：（交换两个参数的值的三种算法）

#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;         \
}