zoukankan      html  css  js  c++  java
  • 用异或运算交换两个整数实现swap函数功能

    对于异或运算有这如下说明:

    1^1=0

    0^0=0

    1^0=1

    0^1=1

    简单理解就是当两个书相同时结果为0,而两个数不同时异或的结果为1

    可用于两个整数的交换,而不用去引入一个中间变量

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    int main()
    {
        int a,b;
        cin>>a>>b;
        a=a^b;
        b=b^a;
        a=a^b;
        cout<<a<<" "<<b<<endl;
    	return 0;
    }

    具体我也不明白异或运算为什么会达到交换整数的作用,我也比较想知道异或运算和引入第三个变量交换整数那个效率高?

    欢迎大佬指导————QQ656484427 

    PS:异或运算不是一种好的代码,效率可能不如申请变量高。

    根据资料总结为下

    1.       这个所谓的“技巧”在现代的机器上只会更慢(我甚至怀疑它从来就不可能比原始办法快)。原始办法是两次内存读和写,这个"技巧"是六读三写加三次异或(或许编译器可以优化成两读三写加三次异或)。

    2.       同样也不能节省内存,因为中间变量 tmp 通常会是寄存器(稍后有汇编代码供分析)。就算它在函数的局部堆栈(stack)上,反正栈已经开在那儿了,也没有进一步的函数调用,根本节约不了一丁点内存。

    3.       相反,由于计算步骤较多,会使用更多的指令,编译后的机器码长度会增加。

  • 相关阅读:
    Tomcat卸载重装后重装后出现的无法启动的问题
    主页面刷新 illegalStateException:stream
    JVM内存管理机制
    Java代码操作SVN
    FilenameFilter总结
    Java四种引用解析以及在Android的应用
    关于java中MD5加密(可直接使用)
    学习Java有没有什么捷径?
    深入分析java传参
    Java发展前景与职业方向解析
  • 原文地址:https://www.cnblogs.com/Staceyacm/p/10782113.html
Copyright © 2011-2022 走看看