按位操作符详解

2024-03-17 18:04
文章标签 详解 操作符 按位

本文主要是介绍按位操作符详解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

大家好啊,我是情谊,今天我们来讨论一下按位操作符的知识点与应用,按位操作符有时候在解决一些问题的时候可以提供一个很好的解题思路,话不多说,我们直接来看!

今天我们主要是从两个方面来讲述一下按位操作符的一些特点,一个是详细介绍按位操作符的定义以及一些按位操作符的经典例题,希望能对大家有一些好的建议。

按位操作符:1&按位与操作符  2 | 按位或操作符  3 ^按位异或操作符  4 !按位取反操作符

5<<左移操作符   6 >>右移操作符

开始之前,我们先来介绍一下原码,反码,补码的知识点

整数的二进制位表示方法有三种:原码,反码,补码,有符号的整数在这三种表示方法的基础上还增加了符号位表示和数值位表示,在有符号位的整数中,第一位表示符号位,其余的就表示数值位。

在有符号整数里面,正数的符号位是“0”,负数的符号位是“1”

正整数的原码,反码,补码都是一样的,负数的原码,反码,补码是不一样的

原码:直接将该整数按照正负数的形式翻译为二进制得到的就是原码

反码:将原码的符号不变,其余的数值位依次取反得到的就是反码

补码:在反码的基础上+1就得到了补码

对于一个整型数据来说,在内存中存储的方式其实是反码

至于为什么存储的是反码,那是因为在计算机的系统里面,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理(cpu只有加法器),此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。

好了,我们介绍了原码,反码,补码后,我们再来看看移位操作符(注意,移位操作符只能对整数进行操作)

1<<左移操作符

将二进制位除符号位全部左移一个单位,右边用零给补上

我们直接用一个代码来解释

我们可以看到,b的结果是12,为什么会得到这个数呢?我们接着往下看,左移操作符是将a的二进制位向左边移动一位,所以我们先将6的二进制位写出来,(注意哈,我们处理二进制代码的时候依然使用的是补码,但是这里正整数的原,反,补码是相同的,如果处理结果是负数,就要将其转换为二进制的补码再进行操作)00000000000000000000000000000110 ,接下来,我们将整个二进制向左边移动一位,右边空出来的用0补上,得到00000000000000000000000000001100,接着,我们将其转化为十进制的数据,就是12

但是在上面的这个代码中,我们还需要注意的是,<<只是一个操作符,执行并不会改变原来的值,也就是说,a的值并没有被改变,只是执行了左移操作符后将得到的结果赋给了b。

我们来看看负数

-6的原码是10000000000000000000000000000110

符号位不变,取反得到反码 11111111111111111111111111111001

+1得到补码11111111111111111111111111111010

我们再进行左移操作,除符号位其余全部左移一格,得到11111111111111111111111111110100

这个得到的还是补码,我们将其转化为原码就是-12

2右移操作符

右移操作符和左移操作符有部分区别,右移分为两种 操作方式:

1逻辑右移:左边用0填充,右边直接舍弃

2算术右移:左边用符号位进行补齐,右边舍弃

但是具体到底是哪一种,我们要看编译器的实现,常见的编译器都是采用算术右移的

由于前面介绍了左移操作符,所以我们右移操作符就暂时不再提及

3位操作符&,|, ^ ,~

&按位与操作符:整数的二进制位进行比较,都为1才是1,不同的都为0

我们接下来看代码

我们来看看这个代码

a是正数,原码,反码,补码相同,所以补码是00000000 00000000 00000000 00000011

b的补码是11111111111111111111111111111011

a&b就是这两个二进制位进行比较,同时是1才是1,其余都是0,得到00000000000000000000000000000011,所以得到的结果是3

|按位或操作符:有1就是1,全是0才是0

我们也直接看代码

按照规则,3和-5之间的二进制位比较,全是0才是0,有1则就是1

所以得到的补码是1111111111111111111111111111011 ,转换为原码则就是-5

^按位异或:将两个数的二进制位进行比较,相同位0,相异为1

我们也直接看代码

按照规则,相同为0,相异为1,我们可以得到补码11111111111111111111111111111000,再换算为原码后得到10000000000000000000000000001000,就得到-8

~按位取反:对于一个数的二进制位全部进行取反(包括符号位)

在上面的代码中,我们可以写出3的补码,000000000000000000000000000000011,全部进行取反后得到11111111 11111111 11111111 11111100,得到的是一个数的补码,换算成原码后就是100000000000000000000000000100,就得到了-4

例题介绍

上面我们介绍了这几个操作符后我们在来看看一些具体的例题

1在不创建第三个变量的情况下交换两个数的值

分析:

上面的思路就很好的指明了方式,我们使用a|b,然后将结果再~a^7就可以了

 2编写代码实现,求一个数据存储在内存中的二进制中1的个数

n = 13

我们每次让一个数按位与&一个1后,就去除了一个1,然后我们在左移一个操作数,接下来我们可以一直按位与1,循环可以求出1的个数

 

我们接下来再看一个方法,一个特别经典的方法:使用n&(n-1)

我们假设n = 15

在上面的这个理解中,我们发现n&(n-1)可以得到去除一个1,接下来再次进行

我们可以看到,每进行一次都可以去除一个1,我们统计去除的1的个数就可以计算出1的个数了

,我们来看代码

好了,今天我们的介绍也是在这里了,希望我的一点小的见解能够给你们一点点的帮助,看到这里的小伙伴不如点点赞呗,你们的赞就是对我的最好的鼓励,对了,如果上面文章中出现一些小错误还请担待啦,我会不断进步的,谢谢大家,我们下周见!! 

 

 

 

 

 

这篇关于按位操作符详解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/819711

相关文章

PHP轻松处理千万行数据的方法详解

《PHP轻松处理千万行数据的方法详解》说到处理大数据集,PHP通常不是第一个想到的语言,但如果你曾经需要处理数百万行数据而不让服务器崩溃或内存耗尽,你就会知道PHP用对了工具有多强大,下面小编就... 目录问题的本质php 中的数据流处理:为什么必不可少生成器:内存高效的迭代方式流量控制:避免系统过载一次性

MySQL的JDBC编程详解

《MySQL的JDBC编程详解》:本文主要介绍MySQL的JDBC编程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言一、前置知识1. 引入依赖2. 认识 url二、JDBC 操作流程1. JDBC 的写操作2. JDBC 的读操作总结前言本文介绍了mysq

Redis 的 SUBSCRIBE命令详解

《Redis的SUBSCRIBE命令详解》Redis的SUBSCRIBE命令用于订阅一个或多个频道,以便接收发送到这些频道的消息,本文给大家介绍Redis的SUBSCRIBE命令,感兴趣的朋友跟随... 目录基本语法工作原理示例消息格式相关命令python 示例Redis 的 SUBSCRIBE 命令用于订

使用Python批量将.ncm格式的音频文件转换为.mp3格式的实战详解

《使用Python批量将.ncm格式的音频文件转换为.mp3格式的实战详解》本文详细介绍了如何使用Python通过ncmdump工具批量将.ncm音频转换为.mp3的步骤,包括安装、配置ffmpeg环... 目录1. 前言2. 安装 ncmdump3. 实现 .ncm 转 .mp34. 执行过程5. 执行结

Python中 try / except / else / finally 异常处理方法详解

《Python中try/except/else/finally异常处理方法详解》:本文主要介绍Python中try/except/else/finally异常处理方法的相关资料,涵... 目录1. 基本结构2. 各部分的作用tryexceptelsefinally3. 执行流程总结4. 常见用法(1)多个e

SpringBoot日志级别与日志分组详解

《SpringBoot日志级别与日志分组详解》文章介绍了日志级别(ALL至OFF)及其作用,说明SpringBoot默认日志级别为INFO,可通过application.properties调整全局或... 目录日志级别1、级别内容2、调整日志级别调整默认日志级别调整指定类的日志级别项目开发过程中,利用日志

Java中的抽象类与abstract 关键字使用详解

《Java中的抽象类与abstract关键字使用详解》:本文主要介绍Java中的抽象类与abstract关键字使用详解,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录一、抽象类的概念二、使用 abstract2.1 修饰类 => 抽象类2.2 修饰方法 => 抽象方法,没有

MySQL8 密码强度评估与配置详解

《MySQL8密码强度评估与配置详解》MySQL8默认启用密码强度插件,实施MEDIUM策略(长度8、含数字/字母/特殊字符),支持动态调整与配置文件设置,推荐使用STRONG策略并定期更新密码以提... 目录一、mysql 8 密码强度评估机制1.核心插件:validate_password2.密码策略级

从入门到精通详解Python虚拟环境完全指南

《从入门到精通详解Python虚拟环境完全指南》Python虚拟环境是一个独立的Python运行环境,它允许你为不同的项目创建隔离的Python环境,下面小编就来和大家详细介绍一下吧... 目录什么是python虚拟环境一、使用venv创建和管理虚拟环境1.1 创建虚拟环境1.2 激活虚拟环境1.3 验证虚

详解python pycharm与cmd中制表符不一样

《详解pythonpycharm与cmd中制表符不一样》本文主要介绍了pythonpycharm与cmd中制表符不一样,这个问题通常是因为PyCharm和命令行(CMD)使用的制表符(tab)的宽... 这个问题通常是因为PyCharm和命令行(CMD)使用的制表符(tab)的宽度不同导致的。在PyChar