本文主要是介绍位操作实现加减乘除四则运算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
常见的位操作实现
1. 常用的一个等式:-n = ~(n - 1) = ~n + 1
2. 获取整数的二进制的最右边的1:n & (-n) 或 n & ~(n - 1)。例如 n = 010100, -n = 101100,那么n & (-n) = 000100
3. 去除整数的二进制的最右边的1:n & (n - 1)。例如 n = 010100,n-1 = 010011,n&(n-1) = 010000
该文章给出了大数的运算大数运算
加法操作
实现加法操作使用”异或“和”与“来实现。对应位的异或操作可以得到该位的值,对应位的与操作可以产生该位对高位的进位值。
//加法
int BinaryAdd(int a, int b) {int carry, add;do {add = a ^ b; //该操作得到本位的加法结果carry &
这篇关于位操作实现加减乘除四则运算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!