20231217 位操作运算

按位运算符

按位运算符是 C 语言中的位运算符，它们可以在二进制级别操作整数。按位逻辑运算符包括 &（与）、|（或）、^（异或）和 ~（取反）。
掩码是一个二进制值，用于检索或修改整数的特定二进制位。例如，通过使用掩码并与整数的二进制值进行按位与运算，可以检索整数的特定二进制位。

打开位是将某二进制位从 0 改为 1 的过程。
关闭位（清空位）是将某二进制位从 1 改为 0 的过程。
切换位是将某二进制位从 0 改为1 或从 1 改为 0 的过程。
检查位的值是检查某二进制位是否为 1 的过程。

也有叫做置位 复位 取反 获取

置位操作

number |= 1UL << n; //使用位操作OR（|）操作符去设置某个bit位为1.

将number的第n位置1，n从0开始.
如果number超过unsigned long长度，则使用1ULL << n.

复位操作

number &= ~(1UL << n); //使用位操作AND（&）操作符去设置某个bit位为0.

将number的第n位置0，n从0开始.

取反操作

number ^= 1UL << n;//使用位操作XOR（^）操作符去设置某个bit位取反。

将number的第n位取反.

获取操作

bit = (number >> n)& 1U; //将number右移n位，然后使用AND操作符相与.

这将获取number第n位的值存储到bit中。

移位运算符是 <<（左移）和 >>（右移）。它们可以将整数的二进制位整体移动，以便快速地进行乘除运算。

1.掩码

使用运算符： &（有0则0，全1为1）

所谓的掩加粗样式码指的时一些设置为开（1）或关（0）的为组合。

Flats = flats & MASK

这里的MASK值为2（00000010）

所以flats中除了一号位以外得所有位都设置为0。

也可以这样理解，把掩码中的0看作不透明，1看作透明。表达式flats & MASK相当于掩码覆盖在flags的位组合上，只有MASK为1的位才可见

2.打开位（设置位）

使用运算符： |（有1则1，全0为0）

有时需要打开一个值中的特定位，同时保持其他位不变。

比如必须要打开flags的一号位，同时保持其他位不变

Flags = flags | MASK;

这里的MASK值为2（00000010），而 |（有1则1，全0为0），一号位一定为1.

把flags的一号位设置位1，且其他位不变。不管flags位状态，一定会打开MASK指定的位。而MASK中为0的位，flags与其对应的位不变

3.关闭位（清空位）

使用运算符： & 加 ~

和打开特定的位类似，有时也需要在不影响其他位的情况下关闭指定的位。

比如必须要关闭flags的一号位，同时

Flags = flags & ~MASK;

这里的MASK值为2（00000010）,而~MASK得11111101，而&（有0则0，全1为1），所以一号位一定为0

4.切换位

使用运算符： ^（有1且只有一个1才为1,其他情况均为0）

切换位指的是打开已关闭的位，或关闭已打开的位。

Flags = flags ^ MASK;

这里假设flags是00001111，MASK是10110110

（00001111） ^ (10110110) 得到（10111001）

这里flags中与MASK为1的位相对应的位都被切换。flags为1，则为0。为0则为1

5.测试位

使用运算符： &（有0则0，全1为1）

有时需要检查末位的值

（flags & MASK） == MASK

这里的MASK值为2（00000010）

这样做可以检查flags一号位是否为1（其他位全被置为0），只比较一号位，如果也为1，就会和MASK相等

这里要说下由于按位运算符的优先级==低，所以必须在flags & MASK周围加上圆括号
————————————————
版权声明：本文为CSDN博主「是小天才哦」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/little_startoo/article/details/128988602

按位运算符是 C 语言中的位运算符，它们可以在二进制级别操作整数。

按位逻辑运算符包括 &（与）、|（或）、^（异或）和 ~（取反）。

掩码是一个二进制值，用于检索或修改整数的特定二进制位。例如，通过使用掩码并与整数的二进制值进行按位与运算，可以检索整数的特定二进制位。

打开位是将某二进制位从 0 改为 1 的过程。

关闭位（清空位）是将某二进制位从 1 改为 0 的过程。

切换位是将某二进制位从 0 改为 1 或从 1 改为 0 的过程。

检查位的值是检查某二进制位是否为 1 的过程。

移位运算符是 <<（左移）和 >>（右移）。它们可以将整数的二进制位整体移动，以便快速地进行乘除运算。

#include <stdio.h>

int main()
{
    int num = 15;
    int mask = 1;
    int result;

    // 检查num的第3位是否为1
    result = num & (mask << 3);
    if (result)
        printf("The 3rd bit of num is 1\n");
    else
        printf("The 3rd bit of num is 0\n");

    // 关闭num的第3位
    num &= ~(mask << 3);
    printf("num after clearing 3rd bit: %d\n", num);

    // 切换num的第3位
    num ^= (mask << 3);
    printf("num after toggling 3rd bit: %d\n", num);

    return 0;
}

位字段

位字段是一种在C语言的结构体和联合体中定义结构化数据的方法，允许把一个字节或多个字节的内存空间划分为几个不同的二进制位域。每个位域代表一个独立的二进制位，用于存储特定的数据，可以节省内存空间和提高效率。位字段可以通过定义结构体或联合体以及通过在结构体或联合体中定义每个位域的大小来实现。

struct Packed {
   unsigned int a:3;
   unsigned int b:5;
   unsigned int c:4;
};

struct Packed data;

data.a = 3;
data.b = 17;
data.c = 11;

在这个示例中，结构体Packed有三个成员变量：a、b和c。其中，变量a占用3个比特位，变量b占用5个比特位，变量c占用4个比特位。因此，结构体的总比特位数为3 + 5 + 4 = 12比特位。

比特位是一个二进制位，它可以是0或1.

比特位在计算机编程中有很多用途，主要是在存储和处理数据时的状态表示。比如，可以使用一个比特位来表示一个特定的选项是否开启或关闭，或者在内存的一个字节中的多个比特位上的组合来表示特定的状态。

比特位还可以用来压缩数据，因为它们占用的空间很小。例如，使用比特位来表示大量的布尔数据可以节省存储空间。

总而言之，比特位是计算机编程中非常重要的一个概念，因为它是所有计算机数据的基础。

对齐特性（C11）

对齐特性（C11）是指在C11标准中对于内存对齐的规定，对齐是指按照一定规则调整内存中某个对象的地址，使得它们更容易被访问。在C11中，内存对齐的规则由编译器决定，但可以使用C11提供的_Alignas（alignment）关键字来手动指定对齐方式。举个例子，在以下代码中，变量x被指定为8字节对齐：

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    _Alignas(8) int x;
    printf("%ld\n", __alignof(x));
    return 0;
}

用移位实现乘除法运算

a=a*8;
b=b/8;
可以改为：
a=a<<3;
b=b>>3;
说明：
除2 = 右移1位； 乘2 = 左移1位
除4 = 右移2位； 乘4 = 左移2位
除8 = 右移3位； 乘8 = 左移3位

通常如果需要乘以或除以2的n次方，都可以用移位的方法代替，大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。

实际上，只要是乘以或除以一个整数才可以用移位的方法得到结果。

如：
a=a9
分析a9可以拆分成a*(8+1)即a8+a1, 因此可以改为： a=(a<<3)+a // 不得不说这里的操作真的是太骚了，以后可以
a=a7 // 多用用
分析a7可以拆分成a*(8-1)即a8-a1, 因此可以改为： a=(a<<3)-a

总结：a=an; n分解成(2^m + s),则a=an可以改为a=(a<<m)+as;as再同理分解替换。
例：a=a10 => a=a(8+2) => a=a8 + a2 => a=(a<<3)+(a<<1)

对于除法，

DSP里最常见的是除10，100,1000之类的。

32位的除10一般有如下操作：

*205>>11

*410>>12

*820>>13

*1639>>14

但是要注意的是，这种操作会带来一定的误差，不过误差也是很小的，算作是粗略的处理。

C/C++中的移位操作容易出错的情况：

1.什么样的数据类型可以直接移位
只有整型数据才能用移位替代乘除法，如：

char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long //  只有整型数据才能用移位替代乘除法
（double、float、bool、long double则不可以进行移位操作。）

2.有符号数据类型移位需要注意符号位：

对于char、short、int、long这些有符号的数据类型：

对负数进行左移：符号位始终为1，其他位左移。
对正数进行左移：所有位左移，即 <<，可能会变成负数

对负数进行右移：取绝对值，然后右移，再取相反数
对正数进行右移：所有位右移，即 >>

3.无符号数据类型的移位操作:

对于unsigned char、unsigned short、unsigned int、unsigned long这些无符号数据类型：

没有特殊要说明的，使用<< 和 >> 操作符就OK了

原文链接：https://blog.csdn.net/qq_34473360/article/details/90547684

算术移位和逻辑移位

1.逻辑移位
逻辑移位是对无符号数进行的，左移和右移都是补零

例如：0101

左移1位：1010

右移1位：0010

2.算术移位
算术移位是对有符号数进行的，符号位不变，对数值位进行移动。移位的规则如下:

真值	码制	移动方式
正数	原码，反码，补码	左移和右移都加0
负数	原码	左移和右移都加0
负数	补码	左移加0
负数	补码	右移加1
负数	反码	左移和右移都加1

例如：

正数 0，0110（+6）

左移1位：0，1100

左移2位：0，1000

右移1位：0，0011

右移2位：0，0001

负数 1，0110（-6原码）

左移1位：1，1100

左移2位：1，1000

右移1位：1，0011

右移2位：1，0001

负数 1，1010（-6补码）

左移1位：1，0100

左移2位：1，1000

右移1位：1，1101

右移2位：1，1110

负数 1，1001（-6反码）

左移1位：1，0011

左移2位：1，0111

右移1位：1，1100

右移2位：1，1110

3.对网上其他说法的说明
网上说逻辑左移和算术左移一样都是低位补零，逻辑右移高位补0，算术右移高位补和符号位一样的数字，这种说法是针对补码而言的。实际上由于计算机中所有数字都是以补码的形式存在，在设计cpu时设计的移位运算也是针对补码进行的，所以网上的说法是没错的。
在考试做题时要分清是原码，补码，反码，负数对这三种机器数的算术移位操作是不同的，尽管实际设计硬件只实现了补码的算术移位。个人建议按正数和负数分别记忆。

原文链接：https://blog.csdn.net/qq_33880925/article/details/123354557 转