不用临时的变量 优雅、高效的交换两个数方法

int a = 1;

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

这个思路很巧妙,但也存在一定问题: 万一溢出了怎么办? 这显然不是正确的做法。

到目前为止,我们的答题思路是没错的,就是寻找另外一种数据存储的模式,用一个变量保存两条信息的集合,我们仍然需要采用这种模式解决这个问题,但原先的简单相加的模式是不行了,于是我们想到,集合两个整型数字,是否可以从其二进制表达方面来考虑?

我们可以使用位异或来存储集合信息。 用 1 和 0 来做简单的验证,看是否可以用异或的方式,存储信息的集合:
如果两个数是a = 1和b = 0,则:
集合 = 1
0 异或 集合 = 1
1 异或 集合 = 0

如果 a = 1 & b = 1
集合 = 0
1 异或 集合 = 1

如果 a = 0 & b = 0
集合 = 0
0 疑惑 集合 = 0

验证结果: 可以采用信息集合的方式存储

那么我们的交换代码可以变成(C的实现):

int a = 10;
int b = 50;

a = a ^ b; // 构建集合
b = a ^ b; // 取出集合的另一个元素
a = a ^ b; // 取出集合的另一个元素

这种方式不用担心数据溢出,应该算是就地交换两个数的最佳解决方案了。

Golang实现:

package main

import (
    "os"
    "strconv"
)

func main() {
    a, _ := strconv.ParseInt(os.Getenv("A"), 10, 64)
    b, _ := strconv.ParseInt(os.Getenv("B"), 10, 64)
    a ^= b
    b ^= a
    a ^= b
    println("A :", a, "B :")
}

 

posted @ 2019-09-06 18:11  sunsky303  阅读(570)  评论(0编辑  收藏  举报
显示搜索