c语言中用位运算实现加法技巧介绍
更新时间：2020年4月25日 17:48 点击：1829
用位运算实现加法也就是计算机用二进制进行运算，32位的CPU只能表示32位内的数，这里先用1位数的加法来进行，在不考虑进位的基础上，如下
复制代码 代码如下:
1 + 1 = 0
1 + 0 = 1
0 + 1 = 1
0 + 0 = 0
很明显这几个表达式可以用位运算的“^”来代替，如下
复制代码 代码如下:
1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0
这样我们就完成了简单的一位数加法，那么要进行二位的加法，这个方法可行不可行呢？肯定是不行的，矛盾就在于，如何去
获取进位？要获取进位我们可以如下思考：
复制代码 代码如下:
0 + 0 = 0
1 + 0 = 0
0 + 1 = 0
1 + 1 = 1
//换个角度看就是这样
复制代码 代码如下:
0 & 0 = 不进位
1 & 0 = 不进位
0 & 1 = 不进位
1 & 1 = 进位
正好，在位运算中，我们用“<<”表示向左移动一位，也就是“进位”。那么我们就可以得到如下的表达式
复制代码 代码如下:
//进位可以用如下表示：
(x&y)<<1
到这里，我们基本上拥有了这样两个表达式
复制代码 代码如下:
x^y //执行加法
(x&y)<<1 //进位操作
我们来做个2位数的加法，在不考虑进位的情况下
复制代码 代码如下:
11+01 = 100 // 本来的算法
// 用推算的表达式计算
11 ^ 01 = 10
(11 & 01) << 1 = 10
//到这里 我们用普通的加法去运算这两个数的时候就可以得到 10 + 10 = 100
//但是我们不需要加法，所以要想别的方法，如果让两个数再按刚才的算法计算一次呢
10 ^ 10 = 00
(10 & 10) << 1 = 100
到这里基本上就得出结论了，其实后面的那个 “00” 已经不用再去计算了，因为第一个表达式就已经算出了结果。
继续推理可以得出三位数的加法只需重复的计算三次得到第一个表达式的值就是计算出来的结果。
c代码如下：
复制代码 代码如下:
int Add(int a,int b)
{
int jw=a&b;
int jg=a^b;
while(jw)
{
int t_a=jg;
int t_b=jw<<1;
jw=t_a&t_b;
jg=t_a^t_b;
}
return jg;
}
计算机本质是二进制运算，许多高人和天书都展示了如何用位运算来实现让人纠结却又惊奇的事情。在豆瓣上看到一篇日志描述如何用位运算实现乘法，其实问题解决的关键是如何用位运算实现加法。觉得原文叙述不够精确，现总结如下。
定理1：设a，b为两个二进制数，则a+b = a^b + (a&b)<<1。
证明：a^b是不考虑进位时加法结果。当二进制位同时为1时，才有进位，因此 (a&b)<<1是进位产生的值，称为进位补偿。将两者相加便是完整加法结果。
定理2：使用定理1可以实现只用位运算进行加法运算。
证明：利用定理1中的等式不停对自身进行迭代。每迭代一次，进位补偿右边就多一位0，因此最多需要加数二进制位长度次迭代，进位补偿就变为0，这时运算结束。
上一篇: 创建二叉树 二叉树如何删除节点操作教程
下一篇: C++中const的实现机制深入分析
相关文章
- 这篇文章主要给大家介绍了关于C#位运算以及实例计算的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C#具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧...2020-06-25
- 在C#中可以对整型运算对象按位进行逻辑运算。按位进行逻辑运算的意义是：依次取被运算对象的每个位，进行逻辑运算，每个位的逻辑运算结果是结果值的每个位。...2020-06-25
- 今天小编就为大家分享一篇关于一元多项式加法运算，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧...2020-04-25
- 这篇文章主要介绍了位运算实现十进制转换为二进制的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了使用Python建立RNN实现二进制加法的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-03-07
- 下面小编就为大家带来一篇使用C++的string实现高精度加法运算的实例代码。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要为大家详细介绍了C语言实现高精度加法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2021-05-03
- 这篇文章主要介绍了使用位运算实现网页中的过滤、筛选功能实例,一个比常规拼接SQL字符串更有新意的一个解决思路,需要的朋友可以参考下...2020-06-25
- 从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算...2021-10-10
- 下面小编就为大家带来一篇c++加法高精度算法的简单实现。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了OpenCV按位AND OR XOR和NOT运算，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-09-10
- C语言中运算符和表达式数量之多， 在高级语言中是少见的。正是丰富的运算符和表达式使C语言功能十分完善。 这也是C语言的主要特点之一。今天我们来看看加法运算...2020-04-25
- 掌握简单的位运算技巧还是必要的，所以今天写这篇文章把我积累的一些位运算技巧分享给大家，这些技巧不会是如求“1的数目”的技巧，是最基本的一行位运算技巧...2020-04-25
- 用位运算实现加法也就是计算机用二进制进行运算，32位的CPU只能表示32位内的数，这里先用1位数的加法来进行,需要的朋友可以参考下...2020-04-25
- 本文介绍C#位运算的处理方法，第一步, 先建立一个枚举表示所有的权限管理操作，接下来是权限的运算等。...2020-06-25
- 本篇文章是对用指针实现整型数据加法的方法进行了详细的分析介绍，需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了C语言位运算和sizeof运算符详解的相关资料,这里提供了详细的知识要点，并附简单代码示例，需要的朋友可以参考下...2020-04-25
- 本文主要介绍C语言 位运算的基础知识，这里整理了相关资料及示例代码，有兴趣的小伙伴可以参考下...2020-04-25
- 这篇文章主要为大家详细介绍了C语言实现高精度的加法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2021-05-03
- 这篇文章主要以图文结合的方式为大家详细介绍了C语言位运算基础知识，感兴趣的小伙伴们可以参考一下...2020-04-25