按位取反怎么运算_按位取反运算

按位取反怎么运算_按位取反运算读本文前请首先搞懂“反码”,“取反”,“按位取反(~)”,这3个概念是不一样的。取反:0变1,1变0反码:正数的反码是其本身,对于负数其符号位不变其它各位取反(0变1,1变0)按位取反(~):这将是下面要讨论的。“~”运算符在c、c++、java、c#中都有,之前一直没有遇到这个运算符。要弄懂这个运算符的计算方法,首先必须明白二进制数在内存中的存放形式,二

大家好,又见面了,我是你们的朋友全栈君。

首先搞懂  “反码”,“取反”,“按位取反(~)”,这3个概念是不一样的。

取反:0变1,1变0

反码:正数的反码是其本身,对于负数其符号位不变其它各位取反(0变1,1变0)

按位取反(~): 这将是下面要讨论的。

————————————————————————————————-

“~”运算符在c、c++、java、c#中都有,之前一直没有遇到这个运算符。

要弄懂这个运算符的计算方法,首先必须明白二进制数在内存中的存放形式,二进制数在内存中是以补码的形式存放的。

另外正数和负数的补码不一样,正数的补码、反码都是其本身,既:

正数9:

  • 取原码: 0000 1001
  • 取补码: 0000 1001
  • 取反码: 0000 1001
  • 内存中存放格式 0000 1001

 

再例如: -2

  • 取原码: 1000 0010 (最高位1表示符号位)
  • 取反码: 1111 1101 (符号位不变,其余各位求反)
  • 取补码: 1111 1110 (反码末位+1)
  • 内存中存放格式: 1111 1110

————————————————————————————————-

弄懂了上述情况后,按位取反如何计算就好办了

假设要对正数9按位取反——> (~9),计算步骤如下,

  • 取原码 0000 1001,
  • 取反码 0000 1001,
  • 取补码 0000 1001,
  • 对其取反 1111 0110(符号位一起进行取反,这不是最终结果,只是补码的取反仅此而已)
  • 我们还需要把他转换成原码,由于最高位是1代表负数,下面进行负数补码到原码的逆运算
  • 先减1得反码: 1111 0101
  • 取反得原码:1000 1010,(取反过程符号位不变)
  • 前面最高位1是符号位,既得十进制:-10
  • 不知道说的明不明白,这里步骤就是:
  • 1. 先对正数求补码
  • 2. 然后对补码取反,包括符号位
  • 3. 最后进行补码求原码的逆过程。

经评论区朋友指正:原推算过程存在错误,很巧合的是当时用来举例的9按照错误的推算过程也可以获得正确的结果(用5可以推翻这个结论是错误的)。

现更新计算过程:接上面对 0000 1001 取反后得到 1111 0110,由于计算机需要以补码表示,需要对该值获取补码才能获得最终结果

  • 取原码:1111 0110
  • 取反码:1000 1001 (符号位不变,其余各位求反
  • 取补码:1000 1010 (反码+1

最终结果是 1000 1010,也就是-10

————————————————————————————————-

再对正数5按位取反——> (~5),计算步骤如下

原码,反码,补码皆为 0000 0101

对其取反 1111 1010(符号位一起进行取反) 

取反码:1000 0101(符号位不变,其余各位求反)

取补码:1000 0110 (反码+1)

最终结果 1000 0110 ,也就是-6

————————————————————————————————-

下面我们再计算 (~ -10)

-10的原码:1000 1010  

-10的反码:1111  0101 (符号位不变)

-10的补码:1111 0110 (反码+1)

补码取反:0000 1001 (符号位一起取反)

正好得到一个正数,那么对其求原码就可得到最终结果

再因正数的补码,反码,原码都一样,最终结果是 0000 1001 ,正好是9的二进制。

————————————————————————————————-

最后一个有趣的事实是:

1. 所有正整数的按位取反是其本身+1的负数

2. 所有负整数的按位取反是其本身+1的绝对值

3. 零的按位取反是 -1(0在数学界既不是正数也不是负数) 

 

	// 测试-1亿 到 1亿的所有整数  :)
	for (int i = 0; i <= 100000000;++i)
	{
		if (~i != -(i+1) ) {
			__asm { cli	}			// 汇编中断指令
		}

		if (i && ~(-i) != abs((-i)+1) ) {
			__asm { cli	}
		}
	}

 

 

 

 

 

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/125099.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • git下载安装教程

    git下载安装教程git下载安装教程前言:因为最近突然对使用github搭建一个自己的网站并绑定域名特别着迷,但是前提条件是必须得安装git,于是便把安装过程记录下来,便利自己,帮助他人。1.访问git官网下载最新版本git官方网页:https://git-scm.com/download/win在git官网中,有不同操作系统下的git,选择符合自己电脑版本的进行下载就可以了这里我选择的windows,然后根据自己电脑是32位还是64位,在下面两个选项中选择选择好了静待其下好就好了或许会有下载缓慢或无法下

  • navicat12注册机生成相应注册码

    navicat12注册机生成相应注册码转自:http://blog.sina.com.cn/s/blog_1885d23df0102yjw9.html navicat注册机是针对nacicat公司开发的软件而制作的一款激活工具,能够生成相对应的注册码和激活码,不仅能够支持激活nacicat11系列软件,同时可以激活nacicat12系列软件,具体可以激活navicat12formysql、navicat12fo…

    2022年10月13日
  • SpringCloud确保服务只能通过gateway转发访问,禁止直接调用接口访问

    点击上方“全栈程序员社区”,星标公众号 重磅干货,第一时间送达 作者:Hpsyche blog.csdn.net/Hpsyche/article/details/102926010…

  • 使用jquery-mockjax模拟ajax请求做前台測试[通俗易懂]

    使用jquery-mockjax模拟ajax请求做前台測试

  • docker修改mysql密码_mysql重新设置密码

    docker修改mysql密码_mysql重新设置密码进入容器dockerexec-it{容器ID}/bin/bash调整MySQL配置文件,设置跳过权限控制:echo”skip-grant-tables”>>/etc/mysql/conf.d/docker.cnf警告:这就意味着任何用户都能登录进来,并进行任何操作,相当不安全。退出容器:exit重启容器:dockerrestart{容器ID}再次进入容器:dockerexec-it{容器ID}/bin/bash登录mysql(无需密码):my.

    2022年10月15日
  • candence的图纸大小设置_标准制图图纸尺寸大小

    candence的图纸大小设置_标准制图图纸尺寸大小标准制图图纸尺寸大小[b]图纸尺寸大小[/b]A0:1189毫米*841毫米A1:841毫米*594毫米A2:594毫米*420毫米A3:420毫米*297毫米A4:297毫米*210毫米A5:210毫米*148毫米纸张幅面规格纸张的规格是指纸张制成后,经过修整切边,裁成一定的尺寸。过去是以多少”开”(例如8开或16开等)来表示纸张的大小,现在我采用国际标准,规定以A0、A1、A2、B1、B2…..

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号