c语言中按位异或的作用,C语言 按位异或实现加法(示例代码)

c语言中按位异或的作用,C语言 按位异或实现加法(示例代码)/*C语言按位异或实现加法*/#include#include#includevoidtest1(){inta=2;intb=3;intcand=0;intcxor=0;intc=0;//实现c=a+b//1.不考虑进位,按位计算各位累加(用异或实现),得到值xor;cxor=a^b;/*实现说明:a的值是2,对应计算机中补码是0000000000000…

大家好,又见面了,我是你们的朋友全栈君。

/*C语言 按位异或实现加法*/#include#include#include

voidtest1()

{int a = 2;int b = 3;int cand = 0;int cxor = 0;int c = 0;//实现c=a+b//1.不考虑进位,按位计算各位累加(用异或实现),得到值xor;

cxor = a^b;/*实现说明:

a的值是2,对应计算机中补码是 0000 0000 0000 0000 0000 0000 0000 0010

b的值是3,对应计算机中补码是 0000 0000 0000 0000 0000 0000 0000 0011

a^b即

0000 0000 0000 0000 0000 0000 0000 0010

0000 0000 0000 0000 0000 0000 0000 0011

0000 0000 0000 0000 0000 0000 0000 0001 —>异或结果*/

//2.考虑进位,进行位与运算之后,结果左移1位

cand = a&b;/*实现说明:

a的值是2,对应计算机中补码是 0000 0000 0000 0000 0000 0000 0000 0010

b的值是3,对应计算机中补码是 0000 0000 0000 0000 0000 0000 0000 0011

a^b即

0000 0000 0000 0000 0000 0000 0000 0010

0000 0000 0000 0000 0000 0000 0000 0011

0000 0000 0000 0000 0000 0000 0000 0010 —>与结果

0000 0000 0000 0000 0000 0000 0000 0100 —>与结果左移1位,即cand的值*/

//3.进行求和计算

c = cxor + (cand << 1);/*实现说明:

0000 0000 0000 0000 0000 0000 0000 0001 —>异或结果

0000 0000 0000 0000 0000 0000 0000 0100 —>与结果左移1位,即cand的值

0000 0000 0000 0000 0000 0000 0000 0101 —>最终结果是5*/printf(“–test1–c[%d]–“, c);

}voidtest2()

{int a = -2;int b = 3;int cand = 0;int cxor = 0;int c = 0;//实现c=a+b//1.不考虑进位,按位计算各位累加(用异或实现),得到值xor;

cxor = a^b;/*实现说明:

a的值是2,对应计算机中补码是 1 111 1111 1111 1111 1111 1111 1111 1110

b的值是3,对应计算机中补码是 0 000 0000 0000 0000 0000 0000 0000 0011

a^b即

1 111 1111 1111 1111 1111 1111 1111 1110

0 000 0000 0000 0000 0000 0000 0000 0011

1 111 1111 1111 1111 1111 1111 1111 1101 —>异或结果*/

//1.考虑进位,进行位与运算之后,结果左移1位

cand = a&b;/*实现说明:

a的值是2,对应计算机中补码是 1 111 1111 1111 1111 1111 1111 1111 1110

b的值是3,对应计算机中补码是 0 000 0000 0000 0000 0000 0000 0000 0011

a^b即

1 111 1111 1111 1111 1111 1111 1111 1110

0 000 0000 0000 0000 0000 0000 0000 0011

0 000 0000 0000 0000 0000 0000 0000 0010 —>与结果

0 000 0000 0000 0000 0000 0000 0000 0100 —>与结果左移1位,即cand的值*/

//3.进行求和计算

c = cxor + (cand << 1);/*实现说明:

1 111 1111 1111 1111 1111 1111 1111 1101 —>异或结果

0 000 0000 0000 0000 0000 0000 0000 0100 —>cand的值

0 000 0000 0000 0000 0000 0000 0000 0001 —>最终结果是1*/printf(“–test2–c[%d]–“, c);

}intmain()

{

test1();

test2();

printf(“——–ok——-“);

getchar();return 0;

}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/142687.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号