位运算符和位操作符

简介: 位运算符和位操作符

位运算符

位运算符有:<<和>>。下面以左移运算符为例,见下图。
image.png
a<<1表示将a的二进制位向左移动一位, a的二进制位是00000000 00000000 00000000 00000111,将他左移一位后,左边丢掉,右边补0。这就叫算数左移。

image.png

表示将该数的二进制位向右移若干位,不过右移分为算数右移和逻辑右移。

算数右移:右边丢,左边补原符号位(这是多数情况),比如一个负数,左边第一位是1,那么它在算数右移后,左边补上1,如下图。
image.png
image.png
分析:因为第一个例子中a是正数,正数的原码,反码和补码都相同,所以直接写出来。这个例子中,a是-10,在计算机中,数字是以补码的形式存储的,我们先写出-10的原码然后保留原符号位不变,其余位取反,得到反码,接着加1,得到补码。

这时就可以进行右移操作了,这里是算数右移,所以右移后,左边补原符号位,右边丢掉。 右移完成后,需要转换成原码的形式,反向操作得到原码的值是-5。

另一种是逻辑右移:右边丢,左边直接补0。具体操作与算数右移差不多,只是左边补的东西不一样而已,这里就不再演示。

位操作符

位操作符有:^,&,|,~。(均为二进制,且操作数必须是整数)

按位与:&:如果对应数值都为1,则变为1,其余变为0.

按位或:|:如果对应数值其中一个是1,或者都是1,则变为1,其余依旧是0。

按位异或:^:如果相同则改为0,相异则改为1。
具体如下图:
image.png
按位取反:~:所有数值都取反,包括符号位,1变0,0变1.
image.png
实际上,想从补码转成原码,我们可以直接取反+1,最终结果与先-1再取反是一样的。
image.png

目录
相关文章
|
JSON NoSQL Java
【Redis】2、Redis 的 Java 客户端(Jedis 和 SpringDataRedis)
【Redis】2、Redis 的 Java 客户端(Jedis 和 SpringDataRedis)
460 0
|
前端开发 安全 编译器
C++进阶操作
对于thread, bind, function等复值函数,还是使用&有更好的编译器兼容性
|
5月前
|
监控 安全 网络协议
域名与官网的迷思:数字身份认证的全球困境与实践解方-优雅草卓伊凡
域名与官网的迷思:数字身份认证的全球困境与实践解方-优雅草卓伊凡
116 9
 域名与官网的迷思:数字身份认证的全球困境与实践解方-优雅草卓伊凡
|
算法 物联网
机会路由MORE协议的matlab性能仿真
摘要: 本研究关注无线Mesh网络中的机会路由与网络编码融合技术,特别是MORE协议。机会路由利用无线特性提高网络效率,而网络编码提升网络吞吐量。在分析这两项技术的基础上,提出改进MORE的方案,优化节点选择和路径测量,以增强网络性能。使用MATLAB2022a进行仿真验证。尽管MORE独立于MAC层并应用线性网络编码,但其ETX测量可能存在不准确问题,该问题成为改进的重点。
|
存储 文件存储 对象存储
FastDFS和Minio如何选择
【6月更文挑战第16天】FastDFS和Minio如何选择
2620 1
|
SQL 应用服务中间件 Linux
【Linux】部署单体项目以及前后端分离项目(项目部署)
【Linux】部署单体项目以及前后端分离项目(项目部署)
552 0
|
监控 网络协议 算法
TCP 拥塞控制对数据延迟的影响
TCP 拥塞控制对数据延迟的影响
|
负载均衡 算法 前端开发
分布式系统常见理论讲解
分布式系统是指由多个节点通过网络进行通信和协作的系统,它具有高可用性、高扩展性、高性能等优点,但也面临着一些挑战,如数据一致性、容错性、负载均衡等。为了解决这些问题,分布式系统设计出现了一些经典的理论和方法,如 CAP 理论、BASE 理论、一致性等。
240 0
|
Java Linux API
IntelliJ IDEA插件开发系列教程之新建项目
Smart Input Source插件推荐给大家使用,它可以实现根据输入处上下文自动切换到对应的输入法,将开发者从杂乱繁琐的输入法切换中解救出来。具体效果请查看《IntelliJ IDEA插件实现自动切换输入法》,欢迎到插件市场下载安装。IntelliJ IDEA插件开发系列教程综述IntelliJ IDEA插件开发系列教程之开发思路IntelliJ IDEA插件开发系列教程之新建项目进行代码演
IntelliJ IDEA插件开发系列教程之新建项目
|
关系型数据库 MySQL 数据安全/隐私保护
mysql解压缩版安装和卸载
mysql解压缩版安装和卸载
157 0