使用异或运算交换两个变量位置的算法非常低!

看了很多编程方面的知识,在慕课网上的一个关于二进制的视频中,偶然听见老师说采用异或运算的方法交换两个数字的顺序可以提高效率,原因是位运算是直接对二进制位进行运算,而二进制位更接近底层。

因此,我一直信誓旦旦的给朋友们普及异或运算的高效率,直到被别人反驳之后,我去网上搜了很多相关的文章。然后发现很多地方都说异或运算效率很低。于是我测试了一下,为了测试更精确,让交换位置的操作循环执行一定次数,然后再把两个数字复原之后用第二种交换方法继续运行。

首先我用的是Java进行测试:

public class ss {
    public static void main(String[] args) {
        int a = Integer.MAX_VALUE;
        int b = Integer.MIN_VALUE;
        int temp;
        long num = 909999999;
        long time1 = System.currentTimeMillis();
        for (long j = 0; j < num; j++) {
            a = a ^ b;
            b = a ^ b;
            a = a ^ b;
        }

        long time2 = System.currentTimeMillis();
        a = Integer.MAX_VALUE;
        b = Integer.MIN_VALUE;
        long time3 = System.currentTimeMillis();
        for (long i = 0; i < num; i++) {
            temp = a;
            a = b;
            b = temp;
        }
        long time4 = System.currentTimeMillis();
        Syste
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

随心Orz

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值