【异或交换原理】按位进行异或操作,实现数的交换

用按位异或来交换数原理是什么?

比如,

int x=7,y=8; 
x=x^y;
y=x^y;
x=x^y; 
结果x=8,y=7;

那么,你写的例子就是利用异或的方法将两个数交换,就如同:

int x=7,y=8;  
x=x+y;  
y=x-y;  
x=x-y;
它们的道理一样,你不妨仔细体会一下!

好,接下来进入正题....

 

实际原理就是数字A异或B两次,就得到A。而B被A异或两次,就得到B。
    

int x = 7;
int y = 8;
x = x^y; //x被y异或一次
y = x^y; //此时x存放的是x与y的异或,因此相当于被y又异或一次,x被y异或两次,得到x并赋给y
x = x^y; //此时x存放的是x与y的异或,而y存放的就是x的值,因此再异或一次y就相当于异或x一次就得到x


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部