C语言异或运算的实现,异或运算C语言简单实现

/*说明：下面的方法只适用于非负数，范围为int*/

#include

#include

#include

using namespace std;

int xor_old(int a,int b){

int cnt=0;

int arr[100];

while(a||b){

int temp_a=a&1;

int temp_b=b&1;

if(temp_a==temp_b){

arr[cnt++]=0;

}

else{

arr[cnt++]=1;

}

a>>=1;

b>>=1;

}

int ans=0;

for(int i=cnt-1;i>=0;i--){ //笔试时写的，有待改进，下面的xor_new是改进

if(arr[i]){

ans+=arr[i]<

}

}

return ans;

}

int xor_new(int a,int b){

int cnt=0;

int arr[100];

while(a||b){ //a，b两个都是0时跳出循环

int temp_a=a&1;//取a的二进制形式时的最后一位数

int temp_b=b&1;//取b的二进制形式时的最后一位数

if(temp_a==temp_b){ //如果相等就是0 ，结果暂时保存在arr数组中

arr[cnt++]=0;

}

else{ //不等就是1，结果暂时保存在arr数组中

arr[cnt++]=1;

}

a>>=1; //二进制的最右边的数比较完了，将二进制的数右移动一位

//如a=13，二进制就是 1101，右移动之后就是110，a=6

b>>=1;

}

int ans=0;

for(int i=cnt-1;i>=0;i--){ //回去的路上想到的，这不就相当于上面的反过程嘛 T_T

ans=ans<<1|arr[i];

}

return ans;

}

int xor_official(int a,int b){

return a^b;

}

int main(){

//freopen("D:\\in.txt","r",stdin);

int times=10000;

//for(int i=0;i

//cout<

//for(int i=0;i

//cout<

//for(int i=0;i

//cout<

return 0;

}