位运算实现加减乘除求补、比较、正负判断.docxVIP

 HYPERLINK /luowei010101/ 维唯为为_博客园  HYPERLINK / 博客园  HYPERLINK /luowei010101/ 首页  HYPERLINK / 博问  HYPERLINK /ing/ 闪存  HYPERLINK /luowei010101/admin/EditPosts.aspx?opt=1 新随笔  HYPERLINK /msg/send/%e7%bb%b4%e5%94%af%e4%b8%ba%e4%b8%ba 联系  HYPERLINK /luowei010101/rss 订阅  HYPERLINK /luowei010101/admin/EditPosts.aspx 管理 随笔-150 文章-1 评论-5  HYPERLINK /luowei010101/archive/2011/11/24/2261575.html 位运算实现加减乘除、求补、比较、正负判断 位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。 1.整数的加法  HYPERLINK /walkinginthewind/article/details/6886489 \o view plain view plain int MyAdd(int a,int b) { for(int i=1;i;i=1) if(bi) for(int j=i;j;j= 1) if(aj) a=~j; else {a|=j;break;} return a ; } 我的思路主要是利用a+1的位运算就是最左端（从第0位开始向左）连续的1变为0，原先a中为0的位置最低那一位变为1。 在不同的位上加1，那就是从相应的位开始向左计算，右边不变。 下面还有一个网上的思路，我觉得这个更好：  HYPERLINK /walkinginthewind/article/details/6886489 \o view plain view plain int AddWithoutArithmetic(int num1,int num2) { if(num2==0) return num1;//没有进位的时候完成运算 int sum,carry; sum=num1^num2;//完成第一步没有进位的加法运算 carry=(num1num2)1;//完成第二步进位并且左移运算 return AddWithoutArithmetic(sum,carry);//进行递归，相加 } 简化一下：  HYPERLINK /walkinginthewind/article/details/6886489 \o view plain view plain int Add(int a,int b) { b?return Add(a^b,(ab)1):return a; } 上面的思路就是先不计进位相加，然后再与进位相加，随着递归，进位会变为0，递归结束。 2.整数的减法 这个和加法一样了，首先取减数的补码，然后相加。  HYPERLINK /walkinginthewind/article/details/6886489 \o view plain view plain int MyMinus(int a,int b) { for(int i=1;i((bi)==0);i=1); for(i=1;i;i=1) b^=i; return MyAdd(a,b); } 3.整数的乘法 乘法就是将乘数写成(2^0)*k0 + (2^1)*k1 + (2 ^2)*k2 + ... + (2^31)*k31，其中ki为0或1，然后利用位运算和加法就可以了。  HYPERLINK /walkinginthewind/article/details/6886489 \o view plain view plain int MyMul(int a,int b) { int ans=0; for(int i=1;i;i=1,a=1) if(bi) ans+=a; return ans; } 4.整数除法（正整数） 除法就是由乘法的过程逆推，依次减掉（如果x够减的）y^(2^31),y^(2^30),...y^8,y^4,y^2,y^1。减掉相应数量的y就在结果加上相应的数量。  HYPERLINK /walkinginthewind/article/details/6886489 \o view plain view plain int MyDiv(int x,int y) { int ans=0;