异或实现数据交换

haxianhe 2017-04-14 10:59:47

请问有人能给举个例子，具体的讲讲上面的交换过程吗？

...全文

182 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

haxianhe 2017-04-14

打赏
举报

回复

哈哈，自己看懂了

haxianhe 2017-04-14

打赏
举报

回复

竟然被二楼鄙视了，不过我确实不知道“异或两次等于没异或”的特点，学习了

Tiger_Zhao 2017-04-14

打赏
举报

回复

最基本的操作啊，就是用了异或两次等于没异或的特点。
懒癌！！！

交换两个数的值，通常用利用一个变量来交换数值，异或交换两个数的值是资源开销最小的方法，不需要中介数，原理简单的来说就是异或的负负得正

使用三种方法交换来个数字方法一：使用第三方变量交换数据；方法二：使用加减法，并且不使用第三方变量思路：a加上b的和，减去a,就等于b，再用这个数减去b，就等于a。方法三：使用异或方法交换，并且不使用第三方变量思路：一个数异或另一个数偶次，都等于这个数本身。

目录基本数据类型借助第三个变量不借助第三个变量异或引用数据类型基本数据类型借助第三个变量 /** * @author guqueyue * @Date 2020/3/6 * 方法一：实现两个数交换 **/ public class Exchange1 { public static void main(String[] args) { /** * 随机生成两个固定序列的0-100之间的整数， * 其中101表示生成的数范围区间在：[0-101) */ Random random = new

/* 1s代表的是一堆的二进制1 1.首先是异或操作: 用的很多 ^ 同为0 异为1 x^1s=~x x和一堆的二进制1进行异或得到的结果就是~x 因为0^1=1 1^1=0 (解释:二进制和1异或操作相当于取~) x^(~x)=1s(1s代表的还是一堆的二进制1) 当然啦,每一位都是和自己的~异或操作,最后就是一堆的1 x^x=0 //重要的操作当然很好理解,相同的二进制位异或起来就是0 异或实现swap(a,b) a^=b;b^=a;a^=b; 实现了a和b的值的交换,经典的交换两个整形数据 a^b^c=a^(b^c)=(a^b)^c //associative 交换结合律 */

基于硅基Mach-Zehnder光开关的异或/同或门，陈伟伟，张亚伟，光逻辑器件是实现高效数据交换与处理的关键器件。本文利用硅基载流子色散效应，采用级联基于pin电学结构的马赫曾德（Mach-Zehnder,MZ）

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章