第二章 C语言的位操作

***## 随堂笔记 ***

一、位操作运算符

1、位与 “&”
注意：位与符号是一个&，两个&&是逻辑与

• 真值表：1&0=0 1&1=1 0&0=0 0&1=0（全1为1，见0为0）

• 位与和逻辑与的区别：位与时两个操作数是按照二进制位彼此对应位相与的，逻辑与是两个操作数作为整体来相与的。（例如：0xAA & 0xF0 = 0XA0, 0XAA && 0XF0 = 1）
  2、位或 “|”
  注意：位或符号是一个“|”，两个“ ||”是逻辑或。

• 真值表：1|0=1 1|1=1 0|0=0 0|1=1 （见1为1 全0为0）

• 位或和逻辑或的区别：位或时两个操作数是按照二进制位彼此对应位相或的，逻辑或是两个操作数作为整体来相或的。
  3、位取反“~”
  注意：C语言中位取反是“~”，C语言中的逻辑取反是“！”

• 按位取反是将操作数的二进制位逐个按位取反（1变0，0变1）；而逻辑取反是真（在C语言中只要不是0的任何数都是真）变成假（在C语言中只有0表示假），假变成真。

• 任何非0的数被按逻辑取反再取反就会得到1

• 任何非0的数被按位取反再取反就会得到他自己
  4、位异或“^”

• 真值表：1^1=0 0 ^0=0 1 ^0=1 0 ^ 1= 1

• 位异或的特点：2个数如果都想等结果为0，不相等结果为1。（异或就是相异就或操作起来）

总结：
位与：（任何数，其实就是1或者0）与1位与无变化，与0位与变成0
位或：（任何数，其实就是1或者0）与1位或变成1，与0位或无变化
位异或：（任何数，其实就是1或者0）与1位异或会取反，与0位异或无变化

5、左移位<< 与 右移位 >>
C语言中的移位要取决于数据类型
对于无符号的数，左移时右侧补0（相当于逻辑移位）
对于无符号的数，右移时左侧补0（相当于逻辑移位）
对于有符号的数，左移时右侧补0（叫算数移位，相当于逻辑移位）
对于有符号的数，右移时左侧补符号位（如果正数就补0，负数就补1，叫算数移位）

嵌入式中研究的移位，以及使用的移位都是无符号数

• ARM是内存与IO统一编址的，ARM中有很多内部外设，SOC中CPU通过向这些内部外设的寄存器写入一些特定的值来操控这个内部外设，进而操作硬件的动作，所以说写寄存器就是操作硬件。
• 寄存器的特点是按位进行规划和使用。但是寄存器的读写却是整体32位一起进行的（也就是说你只想修改bit5~bit7是不行的，必须整体32bit全部写入）
• 寄存器的操作要求就是：在设定特定位时不能影响其他位。
• 如何做到？
  读–改--写：读改写的操作理念就是当我想要改变一个寄存器中某些特定位时，我不会直接去给他写，我会先读出来寄存器整体原来的值，然后在这个基础之上修改特定位成为我想要的值，下将修改的值写入寄存器，这样就达到的效果是，在不影响其他位原来的值的情况下，修改我关心的值。
• 特定位清零用“&”
  （1）任何数，与1位与无变化，与0位与变成0
  （2）将一个寄存器的某些特定位变成0而不影响其他位，可以构造一个合适的1和0组成的数和这个寄存器原来的值进行位与操作，就可以将特定的位清零。
  （3）举例：32位寄存器值为0xAAAAAAAA,我们希望将bit8~bit15清零而其他位不变，就可以将这个数与0xFFFF00FF进行位与即可。
• 特定位置1用“|”
  （1）任何数，与1位或变成1，与0位或无变化
  （2）我们构造这样一个数：要置1的特定位为1，其他位为0，然后将这个数与原来的数进行位或即可。
• 特定位取反用“^”
  （1）任何数，与1位异或会取反，与0位异或无变化
  （2）构造一个数，要取反的特定位为1 ，其他位为0，然后将这个数与原来的数进行异或即可。

二、如何用位运算构建特定的二进制数

寄存器位操作经常需要特定位进行置1或者清0或者取反，关键性在于事先构建一个特定的数，这个数和原来的数进行位与、位或、位异或等操作，即可达到我们对寄存器操作的要求。
1、使用位移获取特定位为1 的二进制数，取一个特定位为1的二进制数，比如我们需要一个bit3~~bit7为1（隐含意思就是其他位全部为0的二进制数）
可以这样：
- 几位为1？ 7-3+1=5 5位为1
- 五个1 11111 转换成16进制为0x1f
- 将这个数左移3位 （0x1f<<3）
2、获取bit3~ bit7为1， 同时bit23~ bit25为1的数，其余位为0的数：
（0x1f<<3）|（0x7<<23）
方法：先获取bit3-bit7为1的数，再获取bit23-bit25的数，最后位或。
3、再结合位取反获取特定位为0的二进制数
在特定位（比较少）为0而其余位为1（大部分）为1的数，不适合用很多个连续为1 的方式来构造，适合左移+位取反的方式来构造。
思路： 先构造这个数的位相反数，再取反的到这个数
总结： 位与，位或结合特定的二进制数即可完成寄存器操作需求
1、 如果你想要的这个数比较少位为1，大部分为0，则可以通过连续恒多个1左移n位得到。
2、如果你想要的这个数比较少位为0，大部分为1，则可以通过先构造这个数的位反数，然后再位取反得到。
3、如果你想要的数连续为1或者0的部分不止一个，那可以先分别构造，最后进行按位与即可，其实就是几个数的叠加。

三、位运算

回顾：要置1用“|”，要清零用“&”，要取反用“^”，“~”和“<<,>>”用来构造特定二进制数

• 给定一个整型数a，设置a的bit3，保证其他位不变。

   a = a | (1<<3)		或者 a |= (1<<3)
  

• 给定一个整形数a，设置a的bit3~bit7，保持其他位不变。

   a = a | (0b11111<<3)	或者 a |= (0x1f<<3);
  

• 给定一个整型数a，清除a的bit15，保证其他位不变。

   a = a & (~(1<<15));		或者 a &= (~(1<<15));
  

• 给定一个整形数a，清除a的bit15~bit23，保持其他位不变。

   a = a & (~(0x1ff<<15));		或者 a &= (~(0x1ff<<15));
  

• 给定一个整形数a，取出a的bit3~bit8。
  思路：
  第一步：先将这个数bit3～bit8不变，其余位全部清零。
  第二步，再将其右移3位得到结果。
  第三步，想明白了上面的2步算法，再将其转为C语言实现即可。
  a &= (0x3f<<3);
  a >>= 3;

• 用C语言给一个寄存器的bit7～bit17赋值937（其余位不受影响）。
  关键点：第一，不能影响其他位；第二，你并不知道原来bit7～bit17中装的值。
  思路：
  第一步，先将bit7～bit17全部清零，当然不能影响其他位。
  第二步，再将937写入bit7～bit17即可，当然不能影响其他位。
  a &= ~(0x7ff<<7);
  a |= (937<<7);

• 用C语言将一个寄存器的bit7～bit17中的值加17（其余位不受影响）。
  关键点：不知道原来的值是多少
  思路：第一步，先读出原来bit7～bit17的值
  第二步，给这个值加17
  第三步，将bit7～bit17清零
  第四步，将第二步算出来的值写入bit7～bit17

• 用C语言给一个寄存器的bit7～bit17赋值937，同时给bit21～bit25赋值17.
  思路：4.2.4.6的升级版，两倍的4.2.4.6中的代码即可解决。
  分析：这样做也可以，但是效果不够高，我们有更优的解法就是合两步为一步。

四、技术升级：用宏定义完成位运算

1，直接用宏来置位/复位（最右边为第1位）
#define SET_NTH_BIT(X,N) (x| （（1u）<<(n-1)）)
#define CLEAR_NTH_BIT(x，n)（x & ~((1u)<<(n-1))）
2，截取变量的部分连续位。例如：变量0x88，也就是10001000b，若截取第2~ 4位则值为：100b=4
#define GETBITS(x,n,m) ((x&~)())
// 第一题：用宏定义将32位数x的第n位（右边起算，也就是bit0算起第一位）置位
#define SET_BIT_N (x，n) （x |（1U<<(n-1)））
// 第二题：用宏定义将32位数x的第n位（右边起算，也就是bit0算是第一位）清零
#define CLEAR_BIT_N(X，n) （x & ~（1U<<(n-1)））
// 第三题：用宏定义将32位数X的第n位到第m位（右边起算，也就是bit0算第一位，m是最高位）置位

#define SET_NTH_BIT(x,n) (x|(1U)<<(n-1))

#define GETBITS (x,n,m) ( (x & ~( ~（0 U）<<(m-n+1) )<<(n-1))>>(n-1))