数值的交换
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.
如果对异或运算不算太了解,以后的篇章中在为大家讲解,最后,谢谢你的观赏!
下面由我简单的给大家介绍其它的方法,如果讲的不好,请见谅。如果小伙伴们还有其它更好的方法,一定要告诉我哦,互相学习,互相成长。话不多说,开始吧
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.
如果对异或运算不算太了解,以后的篇章中在为大家讲解,最后,谢谢你的观赏!
相关文章推荐
- MVVM(Model-View-ViewModel)框架——avalon。
- MySQL性能调优与架构设计——第3章 MySQL存储引擎简介
- hdoj 4552 怪盗基德的挑战书【求前缀在字符串中出现的次数之和】
- [LeetCode]Reverse Linked List
- 应用程序创建DMG打包发布
- LeetCode #214 Shortest Palindrome
- POJ 2013 Symmetric Order 水
- POJ-1922 Ride to School
- Android Java设置一个图片的颜色为透明色(不显示,不是背景色),可用于无透明通道的ImageView
- ZOJ3818 Pretty Poem(暴力)
- swirl 7: Matrices and Data Frames
- VC程序版本更新后部分客户无法启动
- ACdream 完美数
- 【Cocos2d入门教程一】Cocos2d-x环境搭建
- Course Schedule
- POJ-1316 Self Numbers-自数
- 如何使自己编译的驱动程序具有读写权限
- MFC+OpenGL单文档制作三维图像
- UVA 10020 - Minimal coverage 解题心得
- npm常用命令->nodejs