文档章节

异或交换变量

李文良
 李文良
发布于 2015/10/12 15:49
字数 516
阅读 230
收藏 5

通常的交换两个变量a,b的过程为

int temp;

temp=a

a=b;

b=temp;

需借助上面的第3个临时变量temp.


采用下面的方法,对于给定两个整数a,b,下面的异或运算可以实现a,b的交换,而无需借助第3个临时变量:

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

这个交换两个变量而无需借助第3个临时变量过程,其实现主要是基于异或运算的如下性质:

1.任意一个变量X与其自身进行异或运算,结果为0,即X^X=0

2.任意一个变量X与0进行异或运算,结果不变,即X^0=X

3.异或运算具有可结合性,即a^b^c=(a^b)^c=a^(b^c)

4.异或运算具有可交换性,即a^b=b^a


分析:

第一步:    a = a ^ b;

完成后 a变量的结果为a ^ b


第二步:    b = a ^ b;

此时赋值号右边的a保存的是a ^ b的值,那么将赋值号右边的a用a ^ b替换,

得到(a ^ b) ^ b=a ^ (b ^ b)=a ^0=a,

即经过第二步运算后b中的值为a,即b=a,将a换到了b里


第三步:    a = a ^ b;

此时赋值号右边的a保存的仍然是a ^ b的值,不变,而赋值号右边的b已经是a 了,

将赋值号右边的a,b分别进行替换,

即此时赋值号右边a ^ b=(a ^ b)^ a=a ^ b^ a=a ^ a^ b=0^ b=b, 该值赋值给a,即a=b

即经过第三步运算后a中的值为b,即a=b,将b换到了a里

这样经过如上的三步骤,完成了交换两个变量a,b而无需借助第3个临时变量过程。

这个过程等价于如下的过程,:

a=a+b

b=a-b;

a=a-b;

前提是a+b的值不能溢出。


© 著作权归作者所有

共有 人打赏支持
李文良
粉丝 5
博文 60
码字总数 10597
作品 1
青岛
其他
私信 提问
异或^的意义及其应用

一、异或 1、异或是一个数学运算符。他应用于逻辑运算。 2、例如:真异或假的结果是真,假异或真的结果也是真,真异或真的结果是假,假异或假的结果是假。就是说两个值不相同,则异或结果为真...

Pracy87
2010/03/10
945
0
JS几种变量交换方式以及性能分析对比

前言 “两个变量之间的值得交换”,这是一个经典的话题,现在也有了很多的成熟解决方案,本文主要是列举几种常用的方案,进行大量计算并分析对比。 起由 最近做某个项目时,其中有一个需求是...

撒网要见鱼
2016/11/24
0
0
交换两个值,不用临时变量(C位运算)

通常我们交换两个值,都是用一个临时的变量temp,拿交换a,b的值为例,通常的做法是: temp = a; a = b; b = temp; 不过利用位运算,真的是方便很多: 假如 a = 3,b = 4。想将a和b的值互换,可...

ustbgaofan
2014/09/28
0
3
Java中交换两个整数变量的值

本文发表在本人GItHub主页,请移步Java中交换两个整数变量的值 阅读原文。 需求 如下,我们定义了两个整数变量,并且分别进行了赋值,下面,我们需要实现的就是将x的值赋值给y,将y值赋值给x...

FunGa
2015/11/02
0
0
算法研究之不使用临时变量实现两个值的交换

变量值的交换经常在程序中使用,一般方法是使用一个临时变量,交换两个数的值,其实,不使用临时变量,依然可以实现这一功能。 1、常规交换方法 int a,b,temp;temp=a;a=b;b=temp;2、通过指针...

eclipse_xu
2012/12/14
0
0

没有更多内容

加载失败,请刷新页面

加载更多

python精简笔记-[5]-列表[list]

1

平头哥-Enjoystudy
20分钟前
1
0
《如何做好一场技术演讲》笔记

[TOC] 1. 精心准备 1.1. 明确演讲主题 如同架构设计一样,了解需求永远是第一位的,任何脱离需求的架构设计都是耍流氓。 想要开始演讲,首先需要了解听众的诉求,确认下面这些问题: 听众组成...

whoru
23分钟前
3
0
Oracle学习日志-4(查询基础)

首先新建一张Product表格。数据如下 语法 从表名中查询希望查询出的列的名字 SELECT <列名> FROM <表名> 例如从Product表中查询商品编号,商品名称和进货单价三列。 SELECT product_id,prod...

白话
23分钟前
2
0
【重大更新】跨平台移动开发框架Altova MobileTogether v5.0发布

MobileTogether是一款对应用程序进行精心渲染的跨平台移动开发框架,从所处设备到外形因素再到屏幕方向,很大程度的为开发人员和终端用户提供了更好的功能性与灵活性。MobileTogether包括: ...

ymy_666666
32分钟前
1
0
better-scroll的使用

目的:需要在手机端实现上拉加载数据,下拉刷新页面的功能。 使用的控件:better-scroll 难点:目前的better-scroll都是和vue一起使用,公司用的是angularjs1.x,所以需要最原始的使用然后封...

Pcat
35分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部