【数据结构与算法】实现四则运算

易明雨

于 2016-12-29 16:40:10 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构与算法

本文链接：https://blog.csdn.net/lxhpkm01/article/details/53929947

本文介绍了使用位操作实现加法、减法、乘法和除法的基本原理和方法，包括利用补码进行减法，通过位移和按位与进行乘法，以及探讨位移在实现除法中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对数字的运算除了加减乘除外，也只有位操作了。
常见的位操作实现

常用的一个等式：-n = ~(n - 1) = ~n + 1
获取整数的二进制的最右边的1：n & (-n) 或 n & ~(n - 1)。例如 n = 010100， -n = 101100，那么n & (-n) = 000100
去除整数的二进制的最右边的1：n & (n - 1)。例如 n = 010100，n-1 = 010011，n&(n-1) = 010000

一、加法

模拟二制任加法，将加法的结果分为不进位的相加结果和相加产生的进位两部分。

    public static int add(int a,int b){
        while(b!=0){
            int noCarrayAdd=a^b;
            b=(a&b)<<1;    //b是进位部分
            a=noCarrayAdd; //a是不进位相加结果