专栏首页sunsky不用临时的变量 优雅、高效的交换两个数方法

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

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 :")
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Golang依赖管理工具:glide从入门到精通使用

    不论是开发Java还是你正在学习的Golang,都会遇到依赖管理问题。Java有牛逼轰轰的Maven和Gradle。 Golang亦有godep、govendo...

    sunsky
  • Kubernetes中的Volume介绍

    Docker 中也有一个 volume 的概念,尽管它稍微宽松一些,管理也很少。在 Docker 中,卷就像是磁盘或是另一个容器中的一个目录。它的生命周期不受管...

    sunsky
  • 代码的抽象三原则

    所谓"抽象化",就是指从具体问题中,提取出具有共性的模式,再使用通用的解决方法加以处理。

    sunsky
  • 4.93Python数据类型之(8)集合

    py3study
  • Javascript[0x09] -- 集合

    实现的时候一个巧妙的点,是使用对象而不是数组表示集合,我们知道Javascript中一个键只有一个值。

    丰臣正一
  • Python_实用入门篇_12

    具有某种特定性质的事物的总体,集合里的东西叫作元素。Python中,集合(set)是一个无序不重复元素的序列。

    py3study
  • Python内置数据结构之集合

    今天给大家介绍内置数据结构集合的用法。 看一下集合的思维导图: ? 集合的特点 元素是唯一的 元素是无序的,不是线性结构 集合元素是可hash的 聚合的含义和数...

    1846122963
  • [ Java面试题 ]WEB篇

    Kevin_Zhang
  • Java Review (二十四、集合-----Collection 接口)

    Collection 接口是 List 、 Set 和 Queue 接口的父接口,该接口里定义的方法既可用于操作 Set 集合 ,也可用于操作 List 和 Q...

    三分恶
  • 魔术里的集合、映射和关系(二)——集合怎么用?

    要知道,集合本身代表的是真真切切的对象的总体,而我们日常交流中又不可能真的把这些实物拿过来才能表示相应的集合,因此,我们需要用一组数学符号来代表这些真实的集合,...

    magic2728

扫码关注云+社区

领取腾讯云代金券