使用异或来交换数据只有缺点，没有优点!

家人们，我在刚开始学习到可以使用异或来交换数据的时候，我就潜意识的以为（或者是受身边影响）以为这个方法是最高效最好的，但是后来我就想到运算难道比赋值还快吗，结果恰恰相反，使用异或最多就是不用设置第三个变量，然而它却缺点重重；

交换数据常见的三种方法

第一种，创建第三个变量来交换数据，最原始的方法

int a;int b;
int tem = a;
a = b;
b = tem;

第二种，不创建第三个变量来交换数据，但是可能会导致数据溢出，使程序崩溃

int a;int b;
a = a+b;
b = a-b;
a = a-b;

第三种，也是不创建第三个变量来交换数据，解决了可能数据溢出的风险

int a; int b;
a ^= b;
b ^= a;
a ^= b;

首先讲第三个利用异或来交换数据，之前以为这种方法最好，效率最高

而实际上呢？我们来看看生成的汇编代码

第一种创建第三个变量赋值交换数据的方法

      movl        b, %eax    ;将b从内存载入到寄存器eaxmovl        a, %edx    ;将a从内存载入到寄存器edxmovl        %eax, a    ;将eax的内容存入到内存a中xorl        %eax, %eax ;将eax清零movl        %edx, b    ;将edx的内容存入到内存b中

第三种异或运算交换数据的方法；
这个方法在-O2和-O3翻译成汇编：

movl        b, %eax       ;将b从内存载入寄存器eax
movl        a, %ecx       ;将a从内存载入寄存器ecx
movl        %eax, %edx    ;将eax的值保存到edx中
xorl        %ecx, %edx    ;ecx与edx异或
xorl        %edx, %eax    ;edx与eax异或
xorl        %eax, %edx    ;eax与edx异或
movl        %eax, b       ;将eax的值存入到内存b中
xorl        %eax, %eax    ;将eax置0：设置返回值，与上例中一样
movl        %edx, a       ;将edx的值存入到内存a中

原文链接：https://blog.csdn.net/major_zhang/article/details/78616913

以上说明了，异或运算比赋值效率低了很多，并且还有一个缺点，异或运算不能交换float数据

还有一个问题异或运算自己的时候 a^=a; a会变成0；

所以我觉得正常情况还是得返璞归真，用最原始的方法：创建第三个变量来交换数据是最优解

当然不正常的情况就是数据特别特别大的时候，使用异或可能会好点，当然一般数据是不会那么大

总得来说；以后还是使用第一种最笨的方法好了；使用异或交换数据了解就好了，因为可能面试官会问

使用异或交换数据的优缺点相关推荐

位操作的应用：无参数交换数据，异或加密，循环移位加密【位操作】（56）
有参数交换数据无参数交换数据异或加密(文本与二进制) key 为单个字符 key 为字符串循环移位加密(文本与二进制) 有参数交换数据 #include <stdio.h>void ...
arcgis 经纬度转大地坐标_土地报备坐标txt(坐标交换数据)转shp遇到的坑及其Python(ArcPy/ArcGIS)实现...
目录土地报备坐标txt文件(坐标交换数据)转shp遇到的坑以及该功能的Python(ArcPy/ArcGIS)实现一. 使用 Python(ArcPy) 绘制shp 什么是ArcPy 如何构造sh ...
Java并发编程--6.Exchanger线程间交换数据
在两个线程之间定义同步点,当两个线程都到达同步点时,他们交换数据结构,因此第一个线程的数据结构进入到第二个线程中,第二个线程的数据结构进入到第一个线程中在生产者-消费者情境模式中它包含了一个数缓冲区 ...
线程同步工具（七）在并发任务间交换数据
声明:本文是< Java 7 Concurrency Cookbook >的第三章, 作者: Javier Fernández González 译者:郑玉婷在并发任务间交换数据 Jav ...
AJAX——与服务器交换数据并更新部分网页技术
简介 AJAX 是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术. AJAX = Asynchronous JavaScript and XML(异步的 JavaScript 和 XML) ...
利用proc 实现内核和用户态交换数据
最近写程序需要内核得到用户态的参数,比较苦逼幸福的是虽然ioctrl 用不了,可以用proc实现,proc文件系统提供了一种内核和用户态交互的方法. proc文件系统的详细接口看<linux/p ...
工控设备如何将数据发送到串口_AB PLC和西门子PLC之间需要交换数据
场景:一个工控人,他接到一个项目,在微信群里交流起来,AB1769的PLC和西门子1500的PLC进行数据,让我帮他出个方案: 应用难点:通讯协议不同,处于不同IP段,PLC无源程序修改方案:使用G ...
并发工具类（四）线程间的交换数据 Exchanger
前言 JDK中为了处理线程之间的同步问题,除了提供锁机制之外,还提供了几个非常有用的并发工具类:CountDownLatch.CyclicBarrier.Semphore.Exchanger.Ph ...
【java】Java 中的 Exchanger 线程同步使用方法线程之间交换数据
1.概述转载:https://www.pdai.tech/md/java/thread/java-thread-x-juc-tool-exchanger.html 视频参考:https://www. ...

使用异或交换数据的优缺点

使用异或来交换数据只有缺点，没有优点!

交换数据常见的三种方法

使用异或交换数据的优缺点相关推荐

最新文章

热门文章