您所在的位置：奇趣闻 >> 数码科技 >> 正文

位运算实现加减法

2022-03-18 02:44:24 来源：网络整理作者：管理员

主题：位运算实现加减法

目标：讲清楚两种算法的实现；刻意练习：教程，细致完整

目标读者：了解基本位运算，并能读懂java代码的人

# 位运算实现加减乘除

计算机底层的加减乘除就是由位运算实现的。

理解它们，可以帮助我们更好的理解特有的现象，比如为什么整形除以整形的结果也是整形。

今天时间有限，只能先来加减了。

## 加法

异或运算，相当于无进位相加。

0^1=1，0+1=1

0^0=0，0+0=0

1^1=0，1+1=2，二要进一，所以是10，原位置上还是0，就相当于把进位信息给抹去了。

既然进位信息被抹去了，就要想办法把进位信息加回来。

0101

0011

0001

两个数字与运算，得到的结果相当于记录了进位信息，因为只有两个数字都是1的时候，结果才是1。也只有两个数字都是1的时候，相加才用进位。

但进位信息的位置不对，要往前移一位，也就是左移。

所以，进位信息的最终结果为：0001<<1=0010。

把无进位相加的结果加上进位信息，就是最终加法的结果。

而且，当进位信息为0的时候，无进位相加^0=进位相加。

所以，我们的目标就是一直重复上面的操作，直到进位信息变成0。

我们拿上面的两个数当例子。

一、异或

0101

0011

0110

二、与运算，并左移一位

上面算过了，结果是

0010

三、一二步结果，异或

0110

0010

0100

四、一二步结果，与运算，并左移一位

0110

0010

<<1

0100

五、三四步结果，异或

0100

0000

六、三四步结果，与运算，并左移一位

0100

<<1

1000

七、五六步结果，异或

0000

1000

八、五六步结果，与运算，并左移一位

0000

1000

0000

<<1

0000

好，这时候，进位信息为零了。那第七步的结果就是结果。

不放心的话，还可以再拿第七步和第八步的结果再异或一下。

1000

0000

1000

按照之前的推理，无进位相加^0=进位相加。

即a^0=a+0，所以，任何数和零异或都会等于它本身。

验算一下结果，确实是没错的。

0101（5）

0011（3）

1000（8）

接下来上代码：

```java

public static int add(int a, int b) {

int result = 0;

while (b != 0) {

result = a ^ b;

b = (a & b) << 1;

a = result;

}

return result;

}

```

## 减法

a+b=a+(-b)，所以减法可以延用加法的逻辑。

只需要多取一个相反数就好了。

相反数的位运算为，取反+1。

上代码

```java

public static int oppositeNumber(int num) {

return add(~num, 1);

}

public static int minus(int a, int b) {

return add(a, oppositeNumber(b));

}

```

字数：不统计

耗时：1小时30分

··················END··················

显示全文

上一篇：推荐一个影视爱好者最值得尝试的副业

下一篇：potato下载ios

为您推荐

钱姓起源和来历:活了八百岁的彭祖竟然是钱氏祖先

钱姓排于百家姓中的第二位，虽然起源和来历并不多，但是钱姓人却分布广泛，成为了中国姓氏中的第二大姓。钱姓的主要来源就是彭祖的儿子篯孚，彭祖的真名叫做篯铿，是因为被尧封于大彭而得姓-彭，而他的儿子篯孚因为掌管着钱财，任职钱府上士，所以便为“钱”姓，所以彭钱是一家。...

发布时间：2024-09-20 20:03:27

胡服最早由谁引入中原?赵武灵王为推行骑射改革服饰

胡服最早是由春秋战国时的赵武灵王-赵雍引入中原的，因为当时赵国的地形和地理位置都非常不好，常年深受战争威胁，加上赵武灵王继位之后，时局不稳，周边国家都想要攻打赵国，所以赵武灵王便下令让全员都推行胡服，并且学习骑射，相较于宽大的汉服更加便于行动。...

发布时间：2024-09-20 19:05:44

赛艇运动起源于哪里?英国船工无聊时竞赛(造就贵族运动)

赛艇运动起源于英国的泰晤士河上，当时还是17世纪，英国泰晤士河上的船工在工作之余经常会举办一些赛船，久而久之就形成了一种习俗，在1715年的时候，为了庆祝英王的卫冕，所以第一次正式举办了赛艇比赛，最终在1775年发展为一个正式的运动项目，并且成立了相应的运动俱乐部。...

发布时间：2024-09-20 18:04:28

为什么不能用宸字取名?哪些名字普通人扛不起

人们之所以不愿意或者不敢以“宸”为名，主要是因为在古时候“宸”有着“深邃的房屋”的意思，也就是专指皇帝的居住场所，象征着无上的权力，所以“宸”字自然也就成为了禁忌，不过现代人大多是害怕这个字的气势，普通人的命格扛不住。...

发布时间：2024-09-20 17:00:53

商细蕊原型是谁?原来四位京剧名旦都是灵感来源

商细蕊是电视剧《鬓边不是海棠红》中的京剧名旦，很多人都为他和海归商人程凤台的知己故事而动容，但遗憾的是在历史长河中并没有商细蕊真正的原型，只能说他可能是作者根据历史上著名的京剧名旦构建的一个角色，因为他和梅兰芳、程砚秋、尚小云以及徐碧云等四人的经历和性格都有着极为相似之处。...

发布时间：2024-09-20 16:05:01

历史上著名的美女有哪些：杨玉环，君王不早朝(绝世美女)

在中华上下五千年的历史长河中，除了王朝更替的政治生活与文化生活，还有一些美貌的女子点缀着历史的绘卷，那么在悠悠岁月中有哪些著名的美女呢?下面小编就来为大家盘点一下吧!...

发布时间：2024-09-20 15:04:04

历史上妃嫔最少的皇帝:明孝宗朱佑樘,独爱张皇后(童年不幸)

谈及古代帝王，最让人津津乐道的当属那后宫佳丽三千，不过也不是所有的帝王都有那么充实的后宫，比如历史上有一位皇帝就只有一位妻子，是不是让人有点不敢相信，下面小编就带大家一起了解下吧!...

发布时间：2024-09-20 14:01:05

历史上最长情的皇帝：顺治皇帝，挚爱董鄂妃(为爱出家)

自古无情帝王家，说到帝王的爱情多是奢望，很多帝王后宫的妃子换了一个又一个，几乎都是薄情寡义的，但是漫长的历史长河中也有例外，有的皇帝便与众不同，特别的长情，下面小编来为大家介绍一下历史上最长情的皇帝吧!...

发布时间：2024-09-20 13:03:24

武侠剧中的绝世高手有哪些：扫地僧，化险为夷(秒杀高手)

可以说人的成长伴随着无数的武侠剧，尤其是电视剧中的那些绝世高手更是让人影响深刻，有不少人小时候都幻想过可以武功盖世，一统江湖，那么有人知道武侠剧中有哪些绝世高手吗?下面小编为大家盘点一下吧!...

发布时间：2024-09-20 12:02:19

电视剧中的古装美女：刘亦菲，举止摇曳生姿(天仙下凡)

古装电视剧中有许多的美丽的女子，她们身着美丽的衣裳，一举一动摇曳生姿，美得让人挪不开双眼，可以说是一场视觉盛宴，下面就让小编为大家盘点一下那些古装美女吧!...

发布时间：2024-09-20 11:09:01

清朝古装剧中的美人：刘诗诗，若曦无人超越(顾盼生姿)

近年清朝古装剧收视率暴涨，这些电视剧不仅剧情引人入胜，身着清装的美人也同样吸引了不少目光，有着让人过目不忘的美貌，那么清朝古装剧中有哪些美人呢?下面小编就来为大家盘点一下吧!...

发布时间：2024-09-20 11:02:08

小青龟能长多大：背甲14厘米，体色会变化(濒危物种)

养龟市场上经常可以看到小青龟，这种乌龟乖巧可爱以及性情温顺，所以很多人都会选择小青龟来饲养，不过一直都是见到小青龟都比较小，这不禁令人好奇这种乌龟能长多大?下面小编就带大家一起了解一下小青龟吧!...

发布时间：2024-09-20 10:01:47

阅读排行榜

周排行榜
月排行榜
总排行榜