您的位置:首页 > 其它

数值的交换

2015-08-07 19:58 260 查看
今天我们的主题是数值的交换,我们都知道数值的交换,大家可以设置一个中间变量来进行交换,除此之外还有吗?

下面由我简单的给大家介绍其它的方法,如果讲的不好,请见谅。如果小伙伴们还有其它更好的方法,一定要告诉我哦,互相学习,互相成长。话不多说,开始吧

1.可以运用加减运算来进行交换

2.可以运用异或运算来进行交换

#include<stdio.h>

void swap1(int & a,int &b)

{

int temp=a;

a=b;

b=temp;

}

void swap2(int &a, int &b)

{

a=a+b;

b=a-b;

a=a-b;

}

void swap3(int &a , int &b)

{

a^=b;

b^=a;

a^=b;

}

int main(void)

{

int a1=1, b1=2;

int a2=3, b2=4;

int a3=5, b3=6;

swap1(a1, b2);

swap2(a2, b2);

swap3(a3, b3);

printf("a1=%d, b1=%d\n", a1, b1);

printf("a2=%d, b2=%d\n", a1, b1);

printf("a3=%d, b3=%d\n", a1, b1);

return 0;

}

以上程序的三个swap函数,都采用的是引用传参的方式

swap1()采用的方法,大家都知道,在这就不作讲解了

swap2()采用的是一种简单的加减算法来达到目的,swap2()传入a2=3,b2=4这两个参数

void swap2(int &a, int &b)
{
a=a+b; -------此时a=a+b=2+4=6
b=a-b; -------此时b=a -b=6-2=4
a=a-b; -------此时a=a -b=6-4=2
}

最终输出a1=2,b1=4 达到交换的目的,但这种方法也有缺陷,做a+b与a-b运算时可能会导致数据溢出。

swap3采用的是异或运算,首先要将参与运算的两个数转换成二进制,再进行异或运算,下面就以swap3()中参入的两个数a3=5,b3=6来为大家讲解

a=5 二进制:00000101 b=6 二进制:00000110

a^b 0 0 0 0 0 1 0 1 b^a 0 0 0 0 0 1 1 0 a^b 0 0 0 0 0 0 1 1

0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1

________________________ ____________________________ ______________________

0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 (b的值 ) 0 0 0 0 0 1 1 0(a的值)

采用异或运算达到我们交换的目的,a3=6, b3=5.

如果对异或运算不算太了解,以后的篇章中在为大家讲解,最后,谢谢你的观赏!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: