C语言，详解二进制位运算

词迭

已于 2022-08-31 10:05:14 修改

阅读量4.7k

点赞数 5

文章标签： c语言

于 2022-08-30 14:01:23 首次发布

本文链接：https://blog.csdn.net/m0_58182130/article/details/126599530

版权

本文章主要讲解整数的位运算，供大家参考

前言

最近对于二进制的运算挺感兴趣的，在查阅诸多资料，并且自己写了demo后，对于位运算也有了一定的了解，在此记录本次的学习

一、位运算

数据在计算机内部是使用二进制数来储存的，因此使用位运算可以加快程序运行的效率

这些整数是使用补码来储存的，例如

正数 3 原码 0011 反码 0011 补码 0011

负数 -3 原码 1011 反码 1100 补码 1101

二、取反

三、运算

四、函数操作

1、两数交换

当然了，当前的交换只在函数内有效，如果想实现真正的交换，需要加上指针操作

2、改变符号

如图所示，取反再加一，即可改变符号

3、取绝对值

对于正数，绝对值就是他本身

对于负数，绝对值就是取反再加一

4、判断奇偶性

个人感觉这种判断方法更方便

5、求模

15 % 4 = 3

6、两数相加

两数相加的流程就有些麻烦了

五、总结

#include <stdio.h>

void swap(int a, int b);//两数交换数值
void change_sign(int a);//改变符号
void num_abs(int a);//求绝对值

int main(){
    // 运算时，都是根据补码进行运算的，正数补码与原码一样，而负数则是符号位不变，其余取反，末位加一
    // 取反运算：~
    // 15 原码：0000 1111   补码：0000 1111     ~15 --> 补码：1111 0000 --> 原码：1001 0000 --> -16
    //-15 原码：1000 1111   补码：1111 0001     ~-15 --> 补码：0000 1110 --> 原码：0000 1110 --> 14
    int a = 15, b = 16;
    int res = ~a;

    // ******************************************************************************
    // 与运算 & ，15 & 0 --> 0000 1111 & 0000 0000 = 0000 0000 即为 0
    // 或运算 | ，15 | 0 --> 0000 1111 | 0000 0000 = 0000 1111 即为自己本身
    // 异或运算 ^ 15 ^ -2 --> 0000 1111 ^ 1000 0010 == 0000 1111 ^ 1111 1111 = 1111 0000 --> 1000 1111 = -15
    // -15 ^ 2 --> 1000 1111 ^ 0000 0010 == 1111 0001 ^ 0000 0010 = 1111 0011 --> 1000 1101 即为 -13
    res = a ^ 2;
    printf("异或: a ^ 2 = %d \n\n", res);

    // ******************************************************************************
    // 左移 15 << k  二进制码全部向左移动 k 个，右边补 0  0000 1111 << 1 --> 0001 1110 即为 30
    // 左移 -15 << k    1111 0001 << 1 --> 1110 0010 --> 1001 1110 即为 -30
    // 右移 15 >> k  二进制码全部向右移动 k 个，左边补 0  0000 1111 >> 1 --> 0000 0111 即为 7
    // 右移 -15 >> k    1111 0001 >> 1 --> 1111 1000 --> 1000 1000 即为 -8 
    // 负数左边补 1，右边补 0
    res = a << 1;
    printf("左移: a << 1 = %d \n\n", res);

    // ******************************************************************************
    // 任何数                 << 1 === * 2 
    // 对于偶数来说            >> 1 === / 2
    // 16 << 1    0001 0000 --> 0010 1000 即为 32
    // 16 >> 1    0001 0000 --> 0000 1000 即为 8
    // 对于奇数，则在最后结果上加上0.5
    // 13 >> 1    0000 1101 --> 0000 0110 即为 6
    // 15 >> 1    0000 1111 --> 0000 0111 即为 7
    // 17 >> 1    0001 0001 --> 0000 1000 即为 8
    res = 15 >> 1;
    printf("右移: 15 >> 1 = %f \n\n", res + 0.5);

    // ******************************************************************************
    // 两数交换 1, 2
    // a = 1 ^ 2 --> 0000 0001 ^ 0000 0010 = 0000 0011 = 3
    // b = 2 ^ 3 --> 0000 0010 ^ 0000 0011 = 0000 0001 = 1
    // a = 3 ^ 1 --> 0000 0011 ^ 0000 0001 = 0000 0010 = 2
    // 交换完之后即为 2, 1
    swap(1, 2);

    // ******************************************************************************
    // 改变符号 -2
    // ~-2 + 1 --> 1000 0010 --> 1111 1110 --> 0000 0010 即为 2 
    // ~2 + 1  --> 0000 0010 --> 1111 1110 --> 1000 0010 即为 -2
    change_sign(-2);

    // ******************************************************************************
    // 求绝对值
    // 正数便返回正数
    num_abs(-2);

    // ******************************************************************************
    // 判断奇偶性  与 1 相与
    // 5 & 1 --> 0000 0101 & 0000 0001 = 0000 0001 = 1  奇数
    // 6 & 1 --> 0000 0110 & 0000 0001 = 0000 0000 = 0  偶数
    if (a & 1)
        printf("奇数\n\n");
    else
        printf("偶数\n\n");

    // ******************************************************************************
    // 求模  但是得是 2的k次方
    // 15 & (4 - 1) --> 0000 1111 & 0000 0011 = 0000 0011 = 3 即为 15 % 4 = 3
    printf("求模: a & (4 - 1) = %d \n\n", a & (4 - 1));

    // ******************************************************************************
    a = 13;
    b = 7;
    // 两数相加 13 + 7
    // 0000 1101 ^ 0000 0111 = 0000 1010 = 10
    // 0000 1101 & 0000 0111 = 0000 0101 << 1 --> 0000 1010 = 10
    // a = 10   b = 10
    // 0000 1010 ^ 0000 1010 = 0000 0000 = 0
    // 0000 1010 & 0000 1010 = 0000 1010 << 1 --> 0001 0100 = 20
    // a = 0    b = 20
    // 0000 0000 ^ 0001 0100 = 0001 0100 = 20
    // 0000 0000 & 0001 0100 = 0000 0000 << 1 --> 0000 0000 = 0
    // a = 20   b = 0
    // 循环结束，最后结果为 20
    while(b){
        int temp_a = a ^ b;
        int temp_b = (a & b) << 1;
        a = temp_a;
        b = temp_b;
    }
    printf("相加: 13 + 7 = %d\n\n", a);

    return 0;
}

void swap(int a, int b){
    printf("交换前: a = %d, b = %d\n", a, b);
    a ^= b;
    b ^= a;
    a ^= b;
    printf("交换后: a = %d, b = %d\n\n", a, b);
}

void change_sign(int a){
    printf("改变前的值: %d\n", a);
    printf("改变后的值: %d\n\n", ~a + 1);
}

void num_abs(int a){
    printf("求绝对值前的值: %d\n", a);
    // -2 >> 31 得到的是 -1
    // 负数右移，在左边补1，之后转成原码，即为 -1
    printf("求绝对值后的值: %d\n\n", a ^ (a >> 31) ? a : ~ a + 1);
}