交换两个数的内容(交换两个变量的内容,编程实现。(如果不允许创建临时变量呢?))

1:引一个中间变量t,通过中间变量交换来实现内容的交换。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 1, b = 2, t;
	printf("before:a=%d,b=%d\n", a, b);
	t = a;
	a = b;
	b = t;
	printf(" after:a=%d,b=%d\n", a, b);
	system("pause");
	return 0;
}



2:如果不允许有中间变量,采用下面的方法,对于给定两个整数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里。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 1;
	int b = 2;
	printf("before:a=%d  b=%d\n", a, b);
	a = a^b;
	b = a^b;
	a = a^b;
	printf(" after:a=%d  b=%d\n", a, b);
	system("pause");
	return 0;
}







评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值