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

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

比如，

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

【异或交换原理】按位进行异或操作，实现数的交换相关推荐

c语言异或实现交换原理,使用异或运算符实现两个数交换原理
使用异或运算符实现两个数交换原理子不语 • 2019 年 12 月 21 日使用异或运算符实现两个数交换原理可以使用异或运算符实现两个数交换#include using namespace st ...
常见位操作及运算应用举例:1,C语言中位运算符异或“∧”的作用2,异或运算的作用3,（与运算）、|（或运算）、^（异或运算）
1 C语言中位运算符异或"∧"的作用: 异或运算符∧也称XOR运算符.它的规则是若参加运算的两个二进位同号,则结果为0(假):异号则为1(真).即0∧0＝0,0∧1＝1,1∧1＝0 ...
003-位运算异或“∧”使特定bit位翻转
位运算异或"∧"使特定bit位翻转 1.概念 2.应用 2.1 使特定位翻转 2.2 实现两个值的交换 1.概念异或运算符"∧"也称XOR运算符.它的规则是若 ...
c语言怎么将两个整数变量值交换,C语言如何利用异或进行两个值的交换详解
C语言异或运算位运算符家族中,最常用的,某过于异或运算符. 异或运算符是指: 参与运算的两个值,如果两个相应位相同,则结果为0,否则为1.即:0^0=0, 1^0=1, 0^1=1, 1^1=0 例 ...
一文搞懂位运算异或（Java实现）
提起异或想必很多小伙伴们既熟悉又陌生,熟悉是因为好像在离散数学或者学某个编程语言时听过这个东西,而陌生呢,则是因为自己平时并没有用过,以至于当在某个场景 (我猜是在看题解或者某篇博客时) 看到这 ...
C语言中位运算异或“∧”的作用
前言: 为了方便查看博客,特意申请了一个公众号,附上二维码,有兴趣的朋友可以关注,和我一起讨论学习,一起享受技术,一起成长. 1.概念异或运算符"∧"也称XOR运算符.它的规则是 ...
BCC校验(异或校验)原理
BCC校验(异或校验)原理 BCC(Block Check Character/信息组校验码),因校验码是将所有数据异或得出,故俗称异或校验.具体算法是:将每一个字节的数据(一般是每两个16进制的字符 ...
汇编语言中xor指令_汇编语言XOR指令：对两个操作数进行逻辑（按位）异或操作...
XOR 指令在两个操作数的对应位之间进行(按位)逻辑异或(XOR)操作,并将结果存放在目标操作数中: XOR destination, source XOR 指令操作数组合和大小与 AND 指令及 O ...
位运算--异或运算XOR
c++编程中的基础数学问题 02位运算–异或今天分享一下在编程当中尤其是在数学部分非常重要的一个部分支–位运算.别看位运算就那么几个简单的运算符号,如果能好好利用就能特定的问题中大放异彩. 这里我们 ...

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

【异或交换原理】按位进行异或操作，实现数的交换相关推荐

最新文章

热门文章