zoukankan      html  css  js  c++  java
  • 2、位操作

    常用位操作符

         位与“&”
    • 注意:位与符号是一个&,两个&&是逻辑与;
    • 真值表:1&0=0    1&1=1    0&0=0    0&1=0   ;
    • 从真值表可以看出:位与操作的特点是,只有1和1位于结果为1,其余全是0.
    • 位与和逻辑与的区别:位与时两个操作数是按照二进制位彼次对应位相与的,逻辑与是两个操作数作为整体来相与的。(举例:0xAA & 0xF0=0xA0,        0xAA && 0xF0=1)
         
         位或“|”
    • 注意:位或符号是一个|,两个||是逻辑或。
    • 真值表:1|0=1    1|1=1    0|0=0    0|1=1
    • 从真值表可以看出:位或操作的特点是:只有2个0相位或才能得到0,只要有1个1结果就一定是1;
    • 位或和逻辑或的区别:位或时两个操作数是按照二进制位彼次对应位相与的,逻辑或是两个操作数作为整体来相或的。
     
         位取反“~”
    • 注意:C语言中位取反是~,C语言中的逻辑取反是!;
    • 按位取反是将操作数的二进制位逐个按位取反(1变成0,0变成1);而逻辑取反是真(在C语言中只要不是0的任何数都是真)变成假(在C语言中只有0表示假)、假变成真。
    • 任何非0的数被按逻辑取反再取反就会得到1;
    • 任何非0的数倍按位取反再取反就会得到他自己;
     
         异位或 “^”
    • 位异或真值表: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位异或无变化
         
         左移位“<<” 右移位“>>”
    • C语言的移位要取决于数据类型。
    • 对于无符号数,左移时右侧补0(相当于逻辑移位)
    • 对于无符号数,右移时左侧补0(相当于逻辑移位)
    • 对于有符号数,左移时右侧补0(叫算术移位,相当于逻辑移位)
    • 对于有符号数,右移时左侧补符号位(如果正数就补0,负数就补1,叫算术移位)
    • 嵌入式中研究的移位,以及使用的移位都是无符号数    
     

    位与位或位异或在操作寄存器时的特殊作用

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

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

         寄存器位操作 经常需要特定位给特定值:
    • 解法1:用工具软件或者计算器或者自己大脑计算,直接给出完整的32位特定数。
    • 优势:可以完成工作,难度也不大,操作起来也不是太麻烦。
    • 劣势:依赖工具,而且不直观,读程序的人不容易理解。
    • 评价:凑活能用,但是不好用,应该被更好用的方法替代。
    • 解法2:自己写代码用位操作符号(主要是移位和位取反)来构建这个特定的二进制数
     
         使用移位获取特定位为1的二进制数:
    • 最简单的就是用移位来获取一个特定位为1的二进制数。譬如我们需要一个bit3~bit7为1(隐含意思就是其他位全部为0)的二进制数,可以这样:(0x1f<<3)
    • 先构造一个相应的二进制位(7-3+1=5=0x1f),然后使用位移,不同的特定位1,可构造多个二进制位,然后把每个二进制位进行位移,然后用位或把几个二进制位连接起来,如获取bit3~bit7为1,同时bit23~bit25为1,其余位为0的数:((0x1f<<3) | (7<<23))
         结合位取反获取特定位为0的二进制数:
    1. 这次我们要获取bit4~bit10为0,其余位全部为1的数。怎么做?
    1. 利用上面讲的方法就可以:(0xf<<0)|(0x1fffff<<11)
    2. 但是问题是:连续为1的位数太多了,这个数字本身就很难构造,所以这种方法的优势损失掉了。
    1. 这种特定位(比较少)为0而其余位(大部分)为1的数,不适合用很多个连续1左移的方式来构造,适合左移加位取反的方式来构造。
    2. 思路是:先试图构造出这个数的位相反数,再取反得到这个数。(譬如本例中要构造的数bit4~bit10为0其余位为1,那我们就先构造一个bit4~bit10为1,其余位为0的数,然后对这个数按位取反即可),即:
         位与、位或结合特定二进制数即可完成寄存器位操作需求;
    1. 如果这个数比较少位为1,大部分位为0,则可以通过连续很多个1左移n位得到。
    2. 如果这个数是比较少位为0,大部分位为1,则可以通过先构建其位反数,然后再位取反来得到。
    3. 如果你这个数中连续1(连续0)的部分不止1个,那么可以通过多段分别构造,然后再彼此位与即可。这时候因为参与位或运算的各个数为1的位是不重复的,所以这时候的位或其实相当于几个数的叠加。
     

    位运算练习:

    • 回顾:要置1用|,用清零用&,要取反用^,~和<< >>用来构建特定二进制数。
     
     
    • 上例的写法,语句繁多,可以简化为:           
     
     

    使用宏定义来完成位运算:

         直接用宏来置位、复位(最右边为第1位)。
    1. #define SET_NTH_BIT(x, n) (x | ((1U)<<(n-1)))      //置位,1U表示无符号数
    2. #define CLEAR_NTH_BIT(x, n) (x & ~((1U)<<(n-1)))  //复位,1U表示无符号数          
     
         截取变量的部分连续位:
    1. 例如:变量0x88, 也就是10001000b,若截取第2~4位,则值为:100b = 4
    2. #define GETBITS(x, n, m) ((x & ~(~(0U)<<(m-n+1))<<(n-1)) >> (n-1))
    1. 分析:这个题目相当于我们4.2.4.5中做的事情,只不过要用宏来实现。
    2. 这个题目相当于是要把x的bit(n-1)到bit(m-1)取出来
    3. 复杂宏怎么分析:
    4.      ((x & ~(~(0U)<<(m-n+1))<<(n-1)) >> (n-1))
    1. 第一步,先分清楚这个复杂宏分为几部分:2部分
    2.      (x & ~(~(0U)<<(m-n+1))<<(n-1))             >>             (n-1)
    3. 分析为什么要>>(n-1),将其右移3位得到结果
    1. 第二步,继续解析剩下的:又分为2部分
    2.      x         &         ~(~(0U)<<(m-n+1))<<(n-1)         
    3. 分析为什么要&,将使这个数的bit(n-1)到bit(m-1)不变,其余位全部清零。   
    1. 第三步,继续分析剩下的:
    2.      ~        (~(0U)<<(m-n+1))        <<        (n-1)
    3. 这个分析时要搞清楚第2坨到底应该先左边~再右边<<还是先右边<<再左边~。
    1. 解法:第一,查C语言优先级表;第二,自己实际写个代码测试。
    2. 说明这个式子应该是    ~(~(0U)<<(m-n+1))        <<        (n-1) ,这就又分为2部分了
     
        10001000
        00001110
        00001000
     
     
     
  • 相关阅读:
    复习题之后缀表达式
    专项训练之枚举
    专项训练之二分
    深夜毒物
    笑面的学校日常(14)最近一次更新2017 04 06
    了不起的竞赛生(7)(最近一次更新2017 04 06)
    水题日常——动态规划 洛谷
    Bzoj 1926: [Sdoi2010]粟粟的书架(二分答案+乱搞+主席树)
    Cogs 1708. 斐波那契平方和(矩阵乘法)
    Codevs 1482 路线统计(矩阵乘法)
  • 原文地址:https://www.cnblogs.com/icefree/p/8536965.html
Copyright © 2011-2022 走看看