按位操作符详解

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

相关文章

MySQL数据库双机热备的配置方法详解

《MySQL数据库双机热备的配置方法详解》在企业级应用中,数据库的高可用性和数据的安全性是至关重要的,MySQL作为最流行的开源关系型数据库管理系统之一,提供了多种方式来实现高可用性,其中双机热备(M... 目录1. 环境准备1.1 安装mysql1.2 配置MySQL1.2.1 主服务器配置1.2.2 从

Linux kill正在执行的后台任务 kill进程组使用详解

《Linuxkill正在执行的后台任务kill进程组使用详解》文章介绍了两个脚本的功能和区别,以及执行这些脚本时遇到的进程管理问题,通过查看进程树、使用`kill`命令和`lsof`命令,分析了子... 目录零. 用到的命令一. 待执行的脚本二. 执行含子进程的脚本,并kill2.1 进程查看2.2 遇到的

MyBatis常用XML语法详解

《MyBatis常用XML语法详解》文章介绍了MyBatis常用XML语法,包括结果映射、查询语句、插入语句、更新语句、删除语句、动态SQL标签以及ehcache.xml文件的使用,感兴趣的朋友跟随小... 目录1、定义结果映射2、查询语句3、插入语句4、更新语句5、删除语句6、动态 SQL 标签7、ehc

详解SpringBoot+Ehcache使用示例

《详解SpringBoot+Ehcache使用示例》本文介绍了SpringBoot中配置Ehcache、自定义get/set方式,并实际使用缓存的过程,文中通过示例代码介绍的非常详细,对大家的学习或者... 目录摘要概念内存与磁盘持久化存储:配置灵活性:编码示例引入依赖:配置ehcache.XML文件:配置

从基础到高级详解Go语言中错误处理的实践指南

《从基础到高级详解Go语言中错误处理的实践指南》Go语言采用了一种独特而明确的错误处理哲学,与其他主流编程语言形成鲜明对比,本文将为大家详细介绍Go语言中错误处理详细方法,希望对大家有所帮助... 目录1 Go 错误处理哲学与核心机制1.1 错误接口设计1.2 错误与异常的区别2 错误创建与检查2.1 基础

k8s按需创建PV和使用PVC详解

《k8s按需创建PV和使用PVC详解》Kubernetes中,PV和PVC用于管理持久存储,StorageClass实现动态PV分配,PVC声明存储需求并绑定PV,通过kubectl验证状态,注意回收... 目录1.按需创建 PV(使用 StorageClass)创建 StorageClass2.创建 PV

Python版本信息获取方法详解与实战

《Python版本信息获取方法详解与实战》在Python开发中,获取Python版本号是调试、兼容性检查和版本控制的重要基础操作,本文详细介绍了如何使用sys和platform模块获取Python的主... 目录1. python版本号获取基础2. 使用sys模块获取版本信息2.1 sys模块概述2.1.1

一文详解Python如何开发游戏

《一文详解Python如何开发游戏》Python是一种非常流行的编程语言,也可以用来开发游戏模组,:本文主要介绍Python如何开发游戏的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录一、python简介二、Python 开发 2D 游戏的优劣势优势缺点三、Python 开发 3D

Redis 基本数据类型和使用详解

《Redis基本数据类型和使用详解》String是Redis最基本的数据类型,一个键对应一个值,它的功能十分强大,可以存储字符串、整数、浮点数等多种数据格式,本文给大家介绍Redis基本数据类型和... 目录一、Redis 入门介绍二、Redis 的五大基本数据类型2.1 String 类型2.2 Hash

Java中的.close()举例详解

《Java中的.close()举例详解》.close()方法只适用于通过window.open()打开的弹出窗口,对于浏览器的主窗口,如果没有得到用户允许是不能关闭的,:本文主要介绍Java中的.... 目录当你遇到以下三种情况时,一定要记得使用 .close():用法作用举例如何判断代码中的 input