加法运算:将一个整数用二进制表示,其加法运算就是:相异(^)时,本位为1,进位为0;同为1时本位为0,进位为1;同为0时,本位进位均为0.所以,不计进位的和为sum
= a^b,进位就是arr =
a&b,(与sum相加时先左移一位,因为这是进位)。完成加法直到进位为0.
减法运算:a-b =
a+(-b) 根据补码的特性,各位取反加1即可(注意得到的是相反数,不是该数的补码,因为符号位改变了)
(上面用二进制实现的加减法可以直接应用于负数)
乘法运算:原理上还是通过加法计算。将b个a相加,注意下面实际的代码。
除法运算:除法运算是乘法的逆。看a最多能减去多少个b。
1、加法:
int AddWithoutArithmetic(int num1,int
num2)
{
}
int Add(int a,int b)
{
}
int Add(int a, int b)
{
}
2、减法:
//这个和加法一样了,首先取减数的补码,然后相加。
int negtive(int a)
//取补码
{
}
int Sub(int a, int b)
{
}
3、正数乘法运算:
//正数乘法运算
int Pos_Multiply(int a,int b)
{
}
4、正整数除法:
//除法就是由乘法的过程逆推,依次减掉(如果x够减的)y^(2^31),y^(2^30),...y^8,y^4,y^2,y^1。减掉相应数量的y就在结果加上相应的数量。
int Pos_Div(int x,int y)
{
}
最后汇总一下:
// 加减乘除位运算
// 程序中实现了比较大小、加减乘除运算。所有运算都用位操作实现
// 在实现除法运算时,用了从高位到低位的减法
// 具体如下,算法也比较简单,所以没有作注释
#include
#include
using namespace std;
int Add(int a, int b)
{
}
//这个和加法一样了,首先取减数的补码,然后相加。
int negtive(int a)
//取补码
{
}
int Sub(int a, int b)
{
}
// 判断正负
int ispos( int a )
{ //正
}
int isneg( int a )
{ //负
}
int iszero( int a )
{ //0
}
//正数乘法运算
int Pos_Multiply(int a,int b)
{
}
//乘法运算
int Multiply(int a,int b)
{
}
//除法就是由乘法的过程逆推,依次减掉(如果x够减的)y^(2^31),y^(2^30),...y^8,y^4,y^2,y^1。减掉相应数量的y就在结果加上相应的数量。
int Pos_Div(int x,int y)
{
}
//除法运算
int MyDiv( int a, int b )
{
}
// 比较两个正数的大小(非负也可)
int isbig_pos( int a, int b )
{ //a>b>0
}
// 比较两个数的大小
int isbig( int a, int b )
{ //a>b
}