C语言进阶-4

1、常用位操作符

1.1、位与&

        (1)注意:位与符号是一个&,两个&&是逻辑与。

        (2)真值表:1&0=0    1&1=1    0&0=0    0&1=0    

        (3)从真值表可以看出:位与操作的特点是,只有1和1位于结果为1,其余全是0.

        (4)位与和逻辑与的区别:位与时两个操作数是按照二进制位彼次对应位相与的,逻辑与是两个操作数作为整体来相与的。(举例:0xAA&0xF0=0xA0,    0xAA && 0xF0=1)

1.2、位或|

        (1)注意:位或符号是一个|,两个||是逻辑或。

        (2)真值表:1|0=1    1|1=1    0|0=0    0|1=1

        (3)从真值表可以看出:位或操作的特点是:只有2个0相位或才能得到0,只要有1个1结果就一定是1.

        (4)位或和逻辑或的区别:位或时两个操作数是按照二进制位彼次对应位相与的,逻辑或是两个操作数作为整体来相或的。

1.3、位取反~

        (1)注意:C语言中位取反是~,C语言中的逻辑取反是!

        (2)按位取反是将操作数的二进制位逐个按位取反(1变成0,0变成1);而逻辑取反是真(在C语言中只要不是0的任何数都是真)变成假(在C语言中只有0表示假)、假变成真。

        实验:任何非0的数被按逻辑取反再取反就会得到1;任何非0的数倍按位取反再取反就会得到他自己;

1.4、位异或^

        (1)位异或真值表:1^1=0     0^0=0    1^0=1    0^1=1    

        (2)位异或的特点:2个数如果相等结果为0,不等结果为1。记忆方法:异或就是相异就或操作起来。

        位与、位或、位异或的特点总结:

        位与:(任何数,其实就是1或者0)与1位与无变化,与0位与变成0

        位或:(任何数,其实就是1或者0)与1位或变成1,与0位或无变化

        位异或:(任何数,其实就是1或者0)与1位异或会取反,与0位异或无变化

1.5、左移位<< 与右移位>>

        C语言的移位要取决于数据类型。

        对于无符号数,左移时右侧补0(相当于逻辑移位)

        对于无符号数,右移时左侧补0(相当于逻辑移位)

        对于有符号数,左移时右侧补0(叫算术移位,相当于逻辑移位)

        对于有符号数,右移时左侧补符号位(如果正数就补0,负数就补1,叫算术移位)

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

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

2.1、寄存器操作的要求(特定位改变而不影响其他位)

        (1)ARM是内存与IO统一编址的,ARM中有很多内部外设,SoC中CPU通过向这些内部外设的寄存器写入一些特定的值来操控这个内部外设,进而操控硬件动作。所以可以说:读写寄存器就是操控硬件。

        (2)寄存器的特点是按位进行规划和使用。但是寄存器的读写却是整体32位一起进行的(也就是说你只想修改bit5~bit7是不行的,必须整体32bit全部写入)

        (3)寄存器操作要求就是:在设定特定位时不能影响其他位。

        (4)如何做到?答案是:读-改-写三部曲。读改写的操作理念,就是:当我想改变一个寄存器中某些特定位时,我不会直接去给他写,我会先读出寄存器整体原来的值,然后在这个基础上修改我想要修改的特定位,再将修改后的值整体写入寄存器。这样达到的效果是:在不影响其他位原来值的情况下,我关心的位的值已经被修改了。

2.2、特定位清零用&

        (1)位与操作的特点:(任何数,其实就是1或者0)与1位与无变化,与0位与变成0

        (2)如果希望将一个寄存器的某些特定位变成0而不影响其他位,可以构造一个合适的1和0组成的数和这个寄存器原来的值进行位与操作,就可以将特定位清零。

        (3)举例:假设原来32位寄存器中的值为:0xAAAAAAAA,我们希望将bit8~bit15清零而其他位不变,可以将这个数与0xFFFF00FF进行位与即可。

2.3、特定位置1用|

        (1)位或操作的特点:任何数,其实就是1或者0)与1位或变成1,与0位或无变化

        (2)操作手法和刚才讲的位与是类似的。我们要构造这样一个数:要置1的特定位为1,其他位为0,然后将这个数与原来的数进行位或即可。

2.4、特定位取反用^

        (1)位异或操作的特点:(任何数,其实就是1或者0)与1位异或会取反,与0位异或无变化

        (2)操作手法和刚才讲的位与是类似的。我们要构造这样一个数:要取反的特定位为1,其他位为0,然后将这个数与原来的数进行位异或即可。

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

3.1、寄存器位操作经常需要特定位给特定值

        (1)从上节可知,对寄存器特定位进行置1或者清0或者取反,关键性的难点在于要事先构建一个特别的数,这个数和原来的值进行位与、位或、位异或等操作,即可达到我们对寄存器操作的要求。

        (2)解法1:用工具软件或者计算器或者自己大脑计算,直接给出完整的32位特定数。

        优势:可以完成工作,难度也不大,操作起来也不是太麻烦。

        劣势:依赖工具,而且不直观,读程序的人不容易理解。

        评价:凑活能用,但是不好用,应该被更好用的方法替代。

        (2)解法2:自己写代码用位操作符号(主要是移位和位取反)来构建这个特定的二进制数

3.2、使用移位获取特定位为1的二进制数

        (1)最简单的就是用移位来获取一个特定位为1的二进制数。例如我们需要一个bit3~bit7为1(隐含意思就是其他位全部为0)的二进制数,可以这样:(0x1f<<3)

        (2)更难一点的要求:获取bit3~bit7为1,同时bit23~bit25为1,其余位为0的数:((0x1f<<3) | (7<<23))

3.3、再结合位取反获取特定位为0的二进制数

        (1)这次我们要获取bit4~bit10为0,其余位全部为1的数。怎么做?

        (2)利用上面讲的方法就可以:(0xf<<0)|(0x1fffff<<11)。但是问题是:连续为1的位数太多了,这个数字本身就很难构造,所以这种方法的优势损失掉了。

        (3)这种特定位(比较少)为0而其余位(大部分)为1的数,不适合用很多个连续1左移的方式来构造,适合左移加位取反的方式来构造。

        (2)思路是:先试图构造出这个数的位相反数,再取反得到这个数。(譬如本例中要构造的数bit4~bit10为0其余位为1,那我们就先构造一个bit4~bit10为1,其余位为0的数,然后对这个数按位取反即可)

3.4、总结:位与、位或结合特定二进制数即可完成寄存器位操作需求

        (1)如果你要的这个数比较少位为1,大部分位为0,则可以通过连续很多个1左移n位得到。

        (2)如果你想要的数是比较少位为0,大部分位为1,则可以通过先构建其位反数,然后再位取反来得到。

        (3)如果你想要的数中连续1(连续0)的部分不止1个,那么可以通过多段分别构造,然后再彼此位与即可。这时候因为参与位或运算的各个数为1的位是不重复的,所以这时候的位或其实相当于几个数的叠加。

4、位运算实战演练

        回顾:要置1用位或|,用清零用位与&,要取反用异或^,取反~和左移<< 右移>>用来构建特定二进制数。

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

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

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

a = a | (0x1f<<3);

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

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

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

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

4.5、给定一个整形数a,取出a的bit3~bit8。

        思路:

                第一步:先将这个数bit3~bit8不变,其余位全部清零。

                第二步,再将其右移3位得到结果。

a = a & (0x3f<<3);
a = a>>3;

4.6、用C语言给一个寄存器的bit7~bit17赋值937(其余位不受影响)。

        关键点:第一,不能影响其他位;第二,你并不知道原来bit7~bit17中装的值。

        思路:

                第一步,先将bit7~bit17全部清零,当然不能影响其他位。

                第二步,再将937写入bit7~bit17即可,当然不能影响其他位。

a = a & (~(0x7ff<<7));
a = a | (937<<7);

4.7、用C语言将一个寄存器的bit7~bit17中的值加17(其余位不受影响)。

        关键点:不知道原来的值是多少

        思路:

                第一步,先读出原来bit7~bit17的值

                第二步,给这个值加17

                第三步,将bit7~bit17清零

                第四步,将第二步算出来的值写入bit7~bit17

unsigned int tem;
tem = a & (0x7ff<<7);
tem = tem>>7;
tem = tem + 17;
a = a & (~(0x7ff<<7));
a = a | (tem<<7);

4.8、用C语言给一个寄存器的bit7~bit17赋值937,同时给bit21~bit25赋值17.

        4.6的升级版,两倍的4.6中的代码即可解决。

a = a & (~(0x7ff<<7));
a = a | (937<<7);a = a & (~(0x1f<<21));
a = a | (17<<21);

        分析:这样做也可以,但是效果不够高,我们有更优的解法就是合两步为一步。

a = a & (~((0x7ff<<7) | (0x1f<<21)));
a = a | ((937<<7) | (17<<21));
//等效于
a &= (~((0x7ff<<7) | (0x1f<<21)));
a |= ((937<<7) | (17<<21));

5、用宏定义来完成位运算

5.1、直接用宏来置位(置为1)、复位(最右边为第1位)

//用宏定义将32位数x的第n位(右边起算,也就是bit0算第1位)置位
//在1后面加个U,表明这个1是无符号数
#define SET_BIT_N(x,n)    (x | (1U<<(n-1)))
//用宏定义将32位数x的第n位(右边起算,也就是bit0算第1位)清零
#define SET_BIT_N(x,n)    (x & ~(1U<<(n-1)))
//用宏定义将32位数x的第n位到第m位(右边起算,也就是bit0算第1位,m是高位)置位
//算法:第一步:先得到32位1:~0U       
// 第二步:将第一步得到的数右移x位即可得到(m-n+1)个1    (~0U)>>(32-(m-n+1))
#define SET_BIT_N_M(x,n,m)    (x | (((~0U)>>(32-(m-n+1)))<<(n-1)))void main(void)
{unsigned int a = 0;unsigned int a = 0;b = SET_BIT_N(a, 4);printf("b = 0x%x.\n", b);return 0;
}

5.2、截取变量的部分连续位

        例如:变量0x88, 也就是10001000b,若截取第2~4位,则值为:100b = 4 

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

        分析:这个题目相当于4.5中做的事情,只不过要用宏来实现。这个题目相当于是要把x的bit(n-1)到bit(m-1)取出来

        复杂宏怎么分析:((x & ~(~(0U)<<(m-n+1))<<(n-1)) >> (n-1))

        第一步,先分清楚这个复杂宏分为几部分:2部分

                (x & ~(~(0U)<<(m-n+1))<<(n-1))             >>             (n-1)

                分析为什么要>>(n-1),相当于是4.5中的第二步

        第二步,继续解析剩下的:又分为2部分

                x         &         ~(~(0U)<<(m-n+1))<<(n-1)         

                分析为什么要&,相当于4.5中的第一步    

        第三步,继续分析剩下的:

                ~        (~(0U)<<(m-n+1))        <<        (n-1) 

                这个分析时要搞清楚第2坨到底应该先左边取反再右边<<还是先右边<<再左边取反。

                解法:第一,查C语言优先级表;第二,自己实际写个代码测试。

                说明这个式子应该是    ~(~(0U)<<(m-n+1))        <<        (n-1) ,这就又分为2部分了

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/29421.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Zookeeper 面试题

一、ZooKeeper 基础题 1.1、Zookeeper 的典型应用场景 Zookeeper 是一个典型的发布/订阅模式的分布式数据管理与协调框架&#xff0c;开发人员可以使用它来进行分布式数据的发布和订阅。 通过对 Zookeeper 中丰富的数据节点进行交叉使用&#xff0c;配合 Watcher 事件通知机…

【java】【maven】【高级】MAVEN聚合继承属性等

目录 1、模块开发与设计 2、聚合 2、继承 3、属性 4、版本管理 5、资源配置 6、多环境配置 7、多环境开发配置 8、跳过测试 9、私服 前言&#xff1a;maven的高级使用包含分模块开发与设计、聚合、继承、属性、版本管理、资源配置、多环境配置、多环境开发配置、跳过…

Github 80 个键盘快捷键和一些搜索技巧的备忘清单

文章目录 键盘快捷键站点范围的快捷方式资料库源代码编辑源码浏览注释问题和拉取请求列表问题和拉取请求拉取请求的变化项目板通知网络图搜索技巧范围搜索文件路径完全符合布尔运算符基于仓库的条件基于 issue 的条件基于用户的条件参考网址键盘快捷键 站点范围的快捷方式 S …

Spring Cloud 的版本和SpringBoot的版本

Spring Cloud 的版本选择 Spring Cloud 和SpringBoot的版本存在对应关系 Spring Cloud 的版本和SpringBoot的版本&#xff0c;存在对应关系。最新的SpringCloud版本&#xff08;发布文章时为2022.0.3&#xff09;&#xff0c;需要SpringBoot&#xff08;3.0.9&#xff09; 的…

数据分析DAY1

数据分析 引言 这一周&#xff1a;学习了python的numpy和matplotlib以及在飞桨paddle上面做了几个小项目 发现numpy和matplotlib里面有很多api&#xff0c;要全部记住是不可能的&#xff0c;也是不可能全部学完的&#xff0c;所以我们要知道并且熟悉一些常用的api&#xff0…

IDEA常用插件介绍

1.CodeGlance&#xff08;CodeGlance Pro&#xff09; 安装后&#xff0c;重新启动编译器即可。 CodeGlance是一款非常好用的代码地图插件&#xff0c;可以在代码编辑区的右侧生成一个竖向可拖动的代码缩略区&#xff0c;可以快速定位代码的同时&#xff0c;并且提供放大镜功能…

Flutter:文件读取—— video_player、chewie、image_picker、file_picker

前言 简单学习一下几个比较好用的文件读取库 video_player 简介 用于视频播放 官方文档 https://pub-web.flutter-io.cn/packages/video_player 安装 flutter pub add video_player加载网络视频 class _MyHomePageState extends State<MyHomePage> {// 控制器late…

centos8.5本地yum源报错

在下载文件出现以下错误 [rootserver ~]# yum install gcc Updating Subscription Management repositories. Unable to read consumer identity This system is not registered with an entitlement server. You can use subscription-manager to register. RHEL8.5-BaseOS …

rust实践-异步并发socket通信

客户端 [package] name "rust_client" version "0.1.0" edition "2021"[dependencies] tokio { version "1.14.0", features ["full"] }use tokio::io::{self, AsyncReadExt, AsyncWriteExt}; use tokio::net::TcpSt…

典型移动APP安全风险提醒

研究背景 随着互联网和移动设备的发展&#xff0c;手机已成为人人都拥有的设备&#xff0c;各式各样的App更是丰富了人们的生活&#xff1a;从社交到出行、从网购到外卖&#xff0c;从办公到娱乐等&#xff0c;App已成为大众生活必需品。然而&#xff0c;App的流行使人们对App…

rust基础

这是笔者学习rust的学习笔记&#xff08;如有谬误&#xff0c;请君轻喷&#xff09; 参考视频&#xff1a; https://www.bilibili.com/video/BV1hp4y1k7SV参考书籍&#xff1a;rust程序设计语言&#xff1a;https://rust.bootcss.com/title-page.htmlmarkdown地址&#xff1a;h…

Blazor前后端框架Known-V1.2.11

V1.2.11 Known是基于C#和Blazor开发的前后端分离快速开发框架&#xff0c;开箱即用&#xff0c;跨平台&#xff0c;一处代码&#xff0c;多处运行。 Gitee&#xff1a; https://gitee.com/known/KnownGithub&#xff1a;https://github.com/known/Known 概述 基于C#和Blazo…

跨境电商中的安全挑战与隐擎Fox指纹浏览器的应用

随着全球互联网的蓬勃发展&#xff0c;跨境电商已经成为了国际贸易的重要组成部分。然而&#xff0c;跨境电商的迅速崛起也伴随着一系列安全挑战&#xff0c;其中之一就是恶意活动和隐私泄露。为了应对这些挑战&#xff0c;诸多技术手段被开发出来&#xff0c;其中隐擎Fox指纹浏…

@RequestBody注解,自定义注解

public Result update(RequestBody EmployeeDTO employeeDTO){&#xff0c;为什么要加RequestBody &#xff0c;什么时候加什么时候不加&#xff1f; 在这段代码中&#xff0c;RequestBody EmployeeDTO employeeDTO 表示将请求体中的数据解析为 EmployeeDTO 对象&#xff0c;并…

springboot启动忽略某些类

springboot启动忽略某些类 描述解决方案单拉一个提交&#xff0c;把所有的涉及kafka消费的都不注入容器通过配置ComponentScan的excludeFilters配置了不生效后续处理改之前改之后解释 总结 拆分环境 感触解决实现demo参考 描述 目前我这的开发环境和测试环境数据库是两份&#…

opencv基础-33 图像平滑处理-中值滤波cv2.medianBlur()

中值滤波是一种常见的图像处理滤波技术&#xff0c;用于去除图像中的噪声。它的原理是用一个滑动窗口&#xff08;也称为卷积核&#xff09;在图像上移动&#xff0c;对窗口中的像素值进行排序&#xff0c;然后用窗口中像素值的中值来替换中心像素的值。这样&#xff0c;中值滤…

【算法|数组】双指针

算法|数组——双指针 引入 给你一个按 非递减顺序 排序的整数数组 nums&#xff0c;返回 每个数字的平方 组成的新数组&#xff0c;要求也按 非递减顺序 排序。 示例 1&#xff1a; 输入&#xff1a;nums [-4,-1,0,3,10] 输出&#xff1a;[0,1,9,16,100] 解释&#xff1a;…

docker安装kafka

docker安装kafka 1.首先&#xff0c;下载Kafka和Zookeeper的Docker镜像&#xff0c; docker pull wurstmeister/kafka docker pull wurstmeister/zookeeper2.启动Zookeeper容器&#xff1a; docker run -d --name zookeeper -p 2181:2181 -t wurstmeister/zookeeper3.启动Ka…

gitee linux免密/SSH 方式连接免登录

目录 生成SSH公钥通过 ssh-keygen 程序创建找到SSH公钥 在gitee中添加公钥 生成SSH公钥 通过 ssh-keygen 程序创建 shell> ssh-keygen -t rsa -C "xxxxxx.com" Generating public/private rsa key pair. Enter file in which to save the key (/root/.ssh/id_rs…

JVM详情

JVM详情 一、JVM内存划分二、双亲委派模型&#xff08;重点考察&#xff09;三、 GC&#xff08;垃圾回收机制&#xff09;垃圾的判定算法垃圾回收算法 一、JVM内存划分 堆&#xff1a;存放new出来的对象&#xff1b;&#xff08;成员变量&#xff09; 方法区&#xff1a;存放…