当前位置：文档之家 › 交换两个变量的值,不使用第三个变量的方法及实现

交换两个变量的值,不使用第三个变量的方法及实现

  • 格式：docx
  • 大小：82.78 KB
  • 文档页数：9
此算法与标准算法相比，多了三个计算的过程，但是没有借助临时变量。（以下称为算术算法）
除了使用加、减法外，还可以使用乘、除法实现，实现代码如下：
//if a=10;b=12;
a=a*b;//a=120;b=12
b=a/b;//a=120;b=10
a=a/b;//a=12;b=10
缺点：是只能用于数字类型，字符串之类的就不可以了。a+b有可能溢出(超出int的范围)，溢出是相对的，+了溢出了，-回来不就好了，所以溢出不溢出没关系，就是不安全。
也有一些资料上采用一句赋值语句实现交换操作，典型的有以下两种：
（1）a = a + b - (b = a);
（2）b = a + (a = b)*0;
但是这两条语句在VS2010上测试，结果为：交换后（1）中，a、b都是a的值，而（2）中，a、b都是b的值，显然不是我们想要的结果。对以上结果应该这样理解，（1）中首先执行b=a，此时，a、b的值都是a，那么再向下执行就相当于，a=a+a-a；（2）也一亲，首先执行a=b;如果再使用a的值应该就是b了，因此再执行就是b=b+(a=b)*0;
b=(int*)(a+(int(b)&0x0000ffff));
}
算法做的最大改进就是采用位运算中的与运算“int(a)&0x0000ffff”，因为地址中高16位为段地址，后16位为位移地址，将它和0x0000ffff进行与运算后，段地址被屏蔽，只保留位移地址。这样就原始算法吻合，从而得到正确的结果。
它的原理是：把a、b看做数轴上的点，围绕两点间的距离来进行计算。
具体过程：第一句“a=b-a”求出ab两点的距离，并且将其保存在a中；第二句“b=b-a”求出a到原点的距离（b到原点的距离与ab两点距离之差），并且将其保存在b中；第三句“a=b+a”求出b到原点的距离（a到原点距离与ab两点距离之和），并且将其保存在a中。完成交换。
上面的算法最大的缺点就是需要借助一个临时变量。那么不借助临时变量可以实现交换吗？答案是肯定的！这里我们可以用以下几种算法来实现：1）算术运算；2）指针地址操作；3）位运算；4）栈实现。
1）算术运算
inta,b;
a=10;b=12;
a=b-a; //a=2;b=12
b=b-a; //a=2;b=10
a=b+a; //a=12;b=10
{
stack S;
push(S,x);
push(S,y);
x=pop(S);
y=pop(S);
}
以上算法均实现了不借助其他变量来完成两个变量值的交换，相比较而言算术算法和位算法计算量相当，地址算法中计算较复杂，却可以很轻松的实现大类型（比如自定义的类或结构）的交换，而前两种只能进行整形数据的交换（理论上重载“^”运算符，也可以实现任意结构的交换）。
交换两个变量的值，不使用第三个变量的方法及实现：
附录中有C/C++代码：
通常我们的做法是（尤其是在学习阶段）：定义一个新的变量，借助它完成交换。代码如下：
inta,b;
a=10; b=15;
intt;
t=a; a=b; b=t;
这种算法易于理解，特别适合帮助初学者了解计算机程序的特点，是赋值语句的经典应用。在实际软件开发当中，此算法简单明了，不会产生歧义，便于程序员之间的交流，一般情况下碰到交换变量值的问题，都应采用此算法（以下称为标准算法）。
a=(int*)(b+int(a)); //&a=0x00001200h,&b=0x00001000h
通过以上运算a、b的原先a指向的值了吗？上面的代码可以通过编译，但是执行结果却令人匪夷所思！原因何在？
首先必须了解，操作系统把内存分为几个区域：系统代码/数据区、应用程序代码/数据区、堆栈区、全局数据区等等。在编译源程序时，常量、全局变量等都放入全局数据区，局部变量、动态变量则放入堆栈区。这样当算法执行到“a=(int*)(b-a)”时，a的值并不是0x00000200h，而是要加上变量a所在内存区的基地址，实际的结果是：0x008f0200h，其中0x008f即为基地址，0200即为a在该内存区的位移。它是由编译器自动添加的。因此导致以后的地址计算均不正确，使得a,b指向所在区的其他内存单元。再次，地址运算不能出现负数，即当a的地址大于b的地址时，b-a<0，系统自动采用补码的形式表示负的位移，由此会产生错误，导致与前面同样的结果。
2）指针地址操作
因为对地址的操作实际上进行的是整数运算，比如：两个地址相减得到一个整数，表示两个变量在内存中的储存位置隔了多少个字节；地址和一个整数相加即“a+10”表示以a为基地址的在a后10个a类数据单元的地址。所以理论上可以通过和算术算法类似的运算来完成地址的交换，从而达到交换变量的目的。即：
int*a,*b; //假设
*a=newint(10);
*b=newint(20); //&a=0x00001000h,&b=0x00001200h
a=(int*)(b-a); //&a=0x00000200h,&b=0x00001200h
b=(int*)(b-a); //&a=0x00000200h,&b=0x00001000h
有办法解决吗？当然！以下是改进的算法：
if(a<b)
{
a=(int*)(b-a);
b=(int*)(b-(int(a)&0x0000ffff));
a=(int*)(b+(int(a)&0x0000ffff));
}
else
{
b=(int*)(a-b);
a=(int*)(a-(int(b)&0x0000ffff));
此算法同样没有使用第三变量就完成了值的交换，与算术算法比较它显得不好理解，但是它有它的优点即在交换很大的数据类型时，它的执行速度比算术算法快。因为它交换的时地址，而变量值在内存中是没有移动过的。（以下称为地址算法）
3）位运算
inta=10,b=12; //a=1010^b=1100;
a=a^b; //a=0110^b=1100;
b=a^b; //a=0110^b=1010;
a=a^b; //a=1100=12;b=1010;
此算法能够实现是由异或运算的特点决定的，通过异或运算能够使数据中的某些位翻转，其他位不变。这就意味着任意一个数与任意一个给定的值连续异或两次，值不变。
4）栈实现。不多解释了，栈和相关函数定义省去。
intexchange(intx,inty)

合集下载

JAVA使用方法来交换两个数的值

JAVA使用方法来交换两个数的值

JAVA使用方法来交换两个数的值在Java中，我们可以使用多种方法来交换两个数的值。

以下是几种常见的方法：1.使用第三个变量交换最简单的方法是创建一个额外的变量，将第一个数值存储到该变量中，然后将第二个数值赋给第一个数值，最后将额外的变量的值赋给第二个数值。

```javaint a = 5;int b = 10;//使用第三个变量交换int temp = a;a=b;b = temp;System.out.println("a = " + a); // 输出：a = 10System.out.println("b = " + b); // 输出：b = 5```2.使用加减法交换可以利用加减法来交换两个数的值。

首先，将第二个数值加上第一个数值，然后将结果减去第二个数值，最后将结果减去第一个数值。

int a = 5;int b = 10;//使用加减法交换a=a+b;b=a-b;a=a-b;System.out.println("a = " + a); // 输出：a = 10System.out.println("b = " + b); // 输出：b = 5```3.使用异或操作交换使用异或操作可以在不使用第三个变量的情况下交换两个数的值。

异或操作的特点是，对于两个数的二进制位，如果相同则结果为0，不同则结果为1```javaint a = 5;int b = 10;//使用异或操作交换a=a^b;a=a^b;System.out.println("a = " + a); // 输出：a = 10System.out.println("b = " + b); // 输出：b = 5```以上是三种常见的方法来交换两个数的值。

无论是使用第三个变量，还是使用加减法，或者使用异或操作，都能够实现数值的交换。

每日一题编程中如何实现两个变量交换的方法总结

每日一题编程中如何实现两个变量交换的方法总结

每日一题编程中如何实现两个变量交换的方法总结
今天小橙老师给同学们讲一下在编程中两个变量如何实现交换呢，如何用C++编写代码呢？
【问题描述】
输入两个整型变量a,b，将a，b两个变量当中的值进行交换，然后输出交换后的a,b的值。

错误方法：
a = b；
b = a；
当b赋值给a的时候,a的值已经被替换掉了。

a的值已经变成了b 的值。

第一种方法：通过中间变量
思考过程：
那我们想象一下在我们生活当中是如何交换两个杯子当中的液体的。

如果一个杯子当中存储的是水，一个本子当中存储的是可乐。

那现在我们想把这两种液体进行交换。

如果我们直接将可乐倒入装水的杯子当中，将水倒入装可乐的杯子当中，那我们会发现这两种液体就混淆了。

没有实现真正的交换。

那我们可以再拿一个空杯子。

先把可乐倒入这个空杯子当中。

这样的话，我们装可乐的杯子是不是就腾出来了。

然后我们再把水倒到我们这个腾出来的以前装可乐的杯子当中。

最后我们再把第三个杯子当中的可乐倒入到我们之前装水的杯子当中。

那这样就实现了两个杯子当中的溶液的真正交换啦。

声明一个中间临时变量
第一种方式是基本交换的方式，也是比较常用的方法。

大家一定要学会哦！
第二种：通过和差公式
第三种：通过swap函数实现。

Java交换两个变量的数值实现方法

Java交换两个变量的数值实现方法

Java交换两个变量的数值实现⽅法⼀、参数传递⽅法为解决标题问题，⾸先介绍参数传递⽅法。

⽬前各类程序设计语⾔的参数传递⽅法主要有三种：1.按值传递2.按引⽤传递3.按指针传递其中按值传递表⽰⽅法（函数）接收的是调⽤者提供的变量的拷贝，不改变参数的值；按引⽤传递表⽰⽅法（函数）接收的调⽤者提供的变量地址；按指针传递表⽰⽅法（函数）接收的是调⽤者提供的指针的拷贝，不改变指针的值和地址，但可以改变指针所指向的地址。

⼆、Java参数传递⽅法Java提供的参数传递⽅法，很遗憾只有⼀种，按值传递。

也就是说，⽅法得到的是所有参数值的⼀个拷贝，⽅法不能修改传递给它的参数变量的内容。

Java的⽅法参数类型可以分为两类：1.基本数据类型2.对象引⽤有过Java开发经验的朋友都知道，对于基本数据类型，Java⽅法⽆法改变变量内容。

那对⾃定义类的对象引⽤是否也不能修改内容呢？可以通过⼀个简单的例⼦说明。

代码如下：pubpc class MyClass{private Object num;pubpc MyClass(Object num){this.num=num;}pubpc Object getNum() {return num;}pubpc void setNum(Object num) {this.num = num;}}pubpc class Main {pubpc static void change(MyClass myClass){myClass.setNum(100);}pubpc static void main(String[] args){MyClass a=new MyClass(10);System.out.println("调⽤change⽅法前的值为："+a.getNum());change(a);System.out.println("调⽤change⽅法后的值为："+a.getNum());}}上⾯代码执⾏输出结果如下：从结果中可以看出，change⽅法能够修改对象的状态。

位运算交换两个变量的值原理

位运算交换两个变量的值原理

位运算交换两个变量的值原理宝子！今天咱来唠唠一个超酷的东西——位运算交换两个变量的值。

你可能一听就觉得，啥？位运算？好高深的样子。

其实呀，没那么吓人啦。

咱先来说说普通的交换变量值的方法。

就像你有两个盒子，一个装着苹果，一个装着香蕉，你想把它们交换过来。

一般呢，就会找个临时的小盒子，先把苹果放进去，再把香蕉放到原来装苹果的盒子，最后把临时盒子里的苹果放到原来装香蕉的盒子。

在代码里呢，就是用一个临时变量来实现交换，这是大家都比较熟悉的做法。

但是呢，位运算就像是变魔术一样，不用这个临时变量就能交换。

你看哈，这里面用到的位运算主要是异或（^）操作。

异或这个操作可有意思啦，就像是两个调皮的小精灵在玩游戏。

对于两个二进制位来说，如果它们相同，异或的结果就是0；如果它们不同，异或的结果就是1。

比如说，有两个数a和b。

我们来做a = a ^ b这个操作。

这时候的a就像是被施了魔法一样，它变成了一个新的东西。

这个新的东西其实包含了a和b的一些特殊信息。

就好像a和b的一些小秘密被融合到了这个新的a里面。

然后呢，我们再做b = a ^ b。

哇哦，这时候的b就神奇地变成了原来的a啦。

你可以想象成之前a里面融合的那些小秘密，和现在的b一作用，就把原来的a给还原出来放在b这里了。

最后再做a = a ^ b。

这时候的a就变成了原来的b了。

是不是超级神奇呀？就像魔法棒一挥，两个变量的值就交换过来了。

从原理上讲呢，当我们做a = a ^ b的时候，a其实就变成了a和b的一种特殊组合。

然后b = a ^ b的时候，b就等于(a ^ b) ^ b。

根据异或的性质，(a ^ b) ^ b就等于a。

因为b和b异或就是0，0和a异或就是a。

最后a = a ^ b的时候，a就等于(a ^ b) ^ a，这又根据异或的性质等于b啦。

这就像是一场奇妙的数字舞蹈，每个数字都在按照异或的规则跳动着，最后就完成了这个看似不可思议的交换。

这种位运算交换变量值的方法，不仅很巧妙，而且在一些对性能要求比较高，对空间比较敏感的地方，就特别有用。