C语言 位操作符 >> << & | ^

目录

二进制码

二进制码介绍

整数7的二进制码 

整数-7的二进制码

左移操作符 <<

例1

例2 

右移操作符 >>

位与操作符 &

位或操作符 |

位异或操作符 ^

 Demo:不能创建临时变量,实现两个数的交换


进制

  • 二进制 0~1
  • 八进制 0~7
  • 十进制 0~9
  • 十六进制 0~9 a~f

二进制码

二进制码介绍

  1. 正的整数的源码、反码、补码相同
  2. 负的整数的源码、反码、补码是要计算的
  3. 首个位符号位,符号位为0表示为正数,为1表示为负数
  4. 整数在内存中存储的是补码

整数7的二进制码 

7 的二进制为 111,即 1*2的2次方 + 1*2的1次方 + 1*2的0次方

 一个数字式4个字节,一个字节8个bit,即二进制源码如下 

    00000000000000000000000000000111 源码

    00000000000000000000000000000111 反码

    00000000000000000000000000000111 补码

整数-7的二进制码

    10000000000000000000000000000111 源码

    11111111111111111111111111111000 反码(源码的符号位不变,其他位按位取反就是反码)

    11111111111111111111111111111001 补码(反码+1就是补码)

左移操作符 <<

        左移操作符:左边丢弃,右边补0

        左移把每一位向左移,相当于每一位二进制位上的数都乘2,所以总体是原来的2倍

例1

    int a = 7;
    int b = a << 1;
    printf("a = %d\n", a); // 7
    printf("b = %d\n", b); // 14 得到二进制源码 0000000000000000000000000001110,即14 —— 1*2的3次方 + 1*2的2次方 + 1*2的1次方 + 0*2的0次方

例2 

11111111111111111111111111110010 左移1位后的补码  -1得到反码如下
二进制码 11111111111111111111111111110010 减去1后,最后一位数字0会变成1,并且往前找到第一个为1的数字,将它变成0,同时它后面所有的0都变成1,最终得到二进制码 11111111111111111111111111110001。
这是因为减1的操作是对每一个位数进行判断,如果是1就变成0,如果是0就要向前面的位借位,借位的操作是将前一位(即更高位)的数字减1,借位操作会一直向高位进行,直到遇到第一个为1的数字才停止,并将其变成0。
因此,我们可以将减1的过程表示为以下步骤:

  1. 将最后一位0变成1。
  2. 因为借位的操作会从低位依次向高位进行,所以从最后一位开始,往前找到第一个为1的数字,将其变成0。
  3. 把这个1后面的所有数字(0)都变成1。

比如 11111111111111111111111111110000  - 1 得到

        11111111111111111111111111101111
        11111111111111111111111111110001 左移1位后的反码  符号位不变,其他位取反得到源码如下
        10000000000000000000000000001110 左移1位后的源码

    int A = -7;
    printf("B = %d\n", A << 1); // 得到二进制源码10000000000000000000000000001110 即-14

右移操作符 >>

        右移操作符:分两种

        算术移位:右边丢弃,左边补原符号位(本编译器采用的是算术移位)

        逻辑移位:右边丢弃,左边补0

11111111111111111111111111111100 右移1位后的补码  -1得到反码如下
11111111111111111111111111111011 右移1位后的反码   
10000000000000000000000000000100 右移1位后的源码 即 -4

    int c = 7;
    printf("c = %d\n", c >> 1); // 3
    int C = -7;
    printf("C = %d\n", C >> 1); // -4

位与操作符 &

按(2进制)位与 ———— 按补码进行运算,有一个为0,则为0,都为1则为1

    int a = 3;
    int b = -5;
    int c = a & b;
    /*
        10000000000000000000000000000101 -5的源码
        11111111111111111111111111111010 -5的反码

        11111111111111111111111111111011 -5的补码
        00000000000000000000000000000011 3的补/源码
        00000000000000000000000000000011 与后的补码 (此处符号位是0,即也可看成源码)
     */
    printf("c=%d\n", c); // 3

位或操作符 |

按(2进制)位或 ———— 按补码进行运算,有一个为1,则为1,都为0即0

    int a = 3;
    int b = -5;
    int d = a | b;
    /*
        11111111111111111111111111111011 -5的补码
        00000000000000000000000000000011 3的补/源码
        11111111111111111111111111111011 或后的补码 (此处符号位是1,则需要逆推为源码)
        11111111111111111111111111111010 或后的反码
        10000000000000000000000000000101 或后的源码
     */
    printf("d=%d\n", d); // -5

位异或操作符 ^

按(2进制)位异或 ———— 按补码进行运算,相同为0,相异为1

    int a = 3;
    int b = -5;
    int e = a ^ b;
    /*
        11111111111111111111111111111011 -5的补码
        00000000000000000000000000000011 3的补/源码
        11111111111111111111111111111000 异或后的补码 (此处符号位是1,则需要逆推为源码)
        11111111111111111111111111110111 异或后的反码
        10000000000000000000000000001000 异或后的源码
     */
    printf("e=%d\n", e); // -8

 Demo:不能创建临时变量,实现两个数的交换

位操作符与的规律

        a ^ a = 0

        0 ^ a = a

        a ^ a ^ b = b

        3^3 = 0 -> a^a= 0
        011
        011
        000

        0^5 = 5 -> 0^a = a
        000
        101
        101

        3^3^5 = 5
        3^3^5 = 5 异或操作符支持交换律,如下
        011
        101
        110
        011
        101

    int A = 3;
    int B = 5;
    A = A ^ B;                   // A = 3 ^ 5
    B = A ^ B;                   // B = 3 ^ 5 ^ 5 ————> 3
    A = A ^ B;                   // A = 3 ^ 5 ^ 3 ————> 5
    printf("A=%d B=%d\n", A, B); // 5, 3
  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

山楂树の

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值