java 减法位运算,位运算-实现加减乘除

基本性质：1:~n=-(n+1)，比如：~3=-4

2:获取整数n的二进制串中最后一个1：-n&n=~(n-1)&n

3:去掉整数n的二进制串中最后一个1:n&(n-1)

加法：(以下所有代码都是Java实现)

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

int res=a;

int xor=a^b; // a^b得到原位和(相当于按位相加没有进位)

int forward=(a&b)<<1;//得到进位和 a&b：得到产生进位的地方 (a&b)<<1：进位后的值

if(forward!=0){//若进位和不为0，则递归求原位和+进位和

res=add(xor, forward);

}else{

res=xor;//若进位和为0，则此时原位和为所求和

}

return res;

}

减法：

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

int B=~(b-1); // 由上面基本性质 -b=+(-b)，~(b-1)=-b ===>>> a-b=a+(-b)=a+(~(b-1)

return add(a, B);

}

乘法：

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

/* 1011

* 1010

--------

10110 (1011<<1,相当于乘以0010)

1011000 (1011<<3,相当于乘以1000)

--------

1101110

int i=0;

int res=0;

while(b!=0){//乘数为0则结束

//处理乘数当前位

if((b&1)==1){

res+=(a<

b=b>>1;

++i;//i记录当前位是第几位

}else{

b=b>>1;

++i;

}

return res;

}

除法：

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

// 除法的意义就在于：求a可以由多少个b组成。那么由此我们可得除法的实现：求a能减去多少个b，做减法的次数就是除法的商。

int res=-1;

if(a

return 0;

}else{

res=sub(minus(a, b), b)+1;

}

return res;

}

测试代码：

public static void main(String args[]){

System.out.println("加法测试："+add(10, 5));

System.out.println("减法测试："+minus(10, 5));

System.out.println("乘法测试："+multi(10, 5));

System.out.println("除法测试："+sub(10, 5));

}

测试结果：

作者：|旧市拾荒|

java 减法位运算,位运算-实现加减乘除相关推荐

java符号位_java 位运算符号
<道生一,一生二,二生三,三生万物>出自老子的<道德经>第四十二章.主要讲述了一.二.三这几个数字,并不把一.二.三看作具体的事物和具体数量.它们只是表示"道&quo ...
位运算实现简单的加减乘除
所有的数据在计算机中都以二进制的形式存储,对二进制的运算叫做位运算,即符号位共同参与运算的运算. 基本形式: & 与:仅当两个位都为1时,结果为1: | 或 :两个位有一个位为1时,结果 ...
Java整形位运算避免精度缺失,中国大学MOOC: 在Java语句中，位运算操作数只能为整型或______数据。...
中国大学MOOC: 在Java语句中,位运算操作数只能为整型或______数据. 答:字符型 YEAR(date)函数返回值的数据类型是答:int 青色食物应木,红色食物应火,黄色食物应土,白 ...
Java二进制与或非运算,java逻辑运算与位运算
逻辑运算又称布尔运算布尔用数学方法研究逻辑问题,成功地建立了逻辑演算.他用等式表示判断,把推理看作等式的变换.这种变换的有效性不依赖人们对符号的解释,只依赖于符号的组合规律 . 学习数据结构知识总会 ...
【Java基础】Java基本数据类型与位运算
1.赋值运算符赋值使用操作符"=".它的意思是"取右边的值(即右值),把它复制给左边(即左值)".右值可以是任何常数.变量或者表达式 (只要它能生成一个 ...
【FPGA】定点数数据位宽运算位宽截取
在FPGA中,经常使用定点数表示小数,在进行各种运算时,定点数的位宽会发生变化,并且需要在适当地时候对数据的位宽进行截取. 运算要求和引起的位宽变化假设存在两个数A.B,假定A位宽为m,小数位宽为a ...
位移运算 java_java位运算位移运算
位运算:位运算允许对整数中的单个比特进行操作.位运算会对连个操作数中对应的比特执行布尔代数运算,并产生一个结果. java中有3种位运算符:&(与) |(或) ^(异或) ~(非) 看例子说明 ...
BMP格式知识之二:16位,24位,32位的BMP图片算法是如何运算的
BMP格式知识之二:16位,24位,32位的BMP图片算法是如何运算的原文:http://blog.csdn.net/qq445803843/article/details/46476433 这段代 ...
常用技巧 —— 位运算 —— 位运算基础
[与运算] 与运算常用于二进制的取位操作,其用符号 & 表示,相同位的两个数字都为1,则为1,若有一个不为1,则为0. 例如:00101 & 11100 = 00100 其会将两个十进 ...
使用位运算(与运算)代替%操作
使用位运算(&与运算)代替%操作 %运算为取余运算由于我们知道位运算比较高效,在某些情况下,当b为2的n次方时,有如下替换公式: a % b = a & (b-1)(b=2^n) 即 ...

java 减法位运算,位运算-实现加减乘除

java 减法位运算,位运算-实现加减乘除相关推荐

最新文章

热门文章

java 减法 位运算,位运算-实现加减乘除

java 减法 位运算,位运算-实现加减乘除相关推荐

最新文章

热门文章

java 减法位运算,位运算-实现加减乘除

java 减法位运算,位运算-实现加减乘除相关推荐