设为首页 加入收藏

TOP

C语言如何实现交换两个数?
2018-05-21 15:48:27 】 浏览:186
Tags:语言 如何 实现 交换 两个数

方法一:最普通方法--建立临时变量

思路分析:建立一个临时变量,通过temp=a,a=b,b=temp来实现交换。

缺点:这只是一种假交换,由于这只是在函数内部临时变量间的交换,所以当函数退出,函数栈帧被释放,原本的值并没有被交换。

int swap(int _x, int _y)

{

	int  z = _x;//通过建立z这个临时变量来交换_x,_y
	_x = _y;
	_y = z;
	printf("%d %d", _x, _y);
	return 0;

}

方法二:建立临时变量--建立指针

思路简介:取两个数的地址,在swap方法中再用指针指向地址交换,这时候为数值交换(函数调用结束后原空间的值也得到了交换)。

int swap(int *_x, int *_y)//主函数中把两个数的地址传过来
{
	int  tmp = *_x;//定义中间变量 然后交换两个数
	*_x = *_y;
	*_y = tmp;
	printf("%d %d", *_x, *_y);
}

方法三:不建立临时变量--加减交换

思路分析:取两个数的和,然后通过减去另一个数来得到另一个数。

缺点:两个数的和可能会越界。(数值小的时候可以用)。同样的这是一种假交换,不能使用函数。

int main()
{
	int a = 1;
	int b = 2;
	
	a = a + b;//a=1+2
	b = a - b;//b=3-2
	a = a - b;//a=3-1

	printf("a=%d,b=%d", a, b);
	return 0;
}

方法四:最佳方法--异或方法

思路简介:通过二进制异或方法交换,如a=3二进制为11,b=2的二进制为10,按位异或(两个值相同为0,否则为1)。

int mian()
{
	int a = 3;
	int b = 5;
	
	a = a ^ b;                     //a = 3 ^ 5  
	b = a ^ b;                     //b = (3 ^ 5) ^ 5  
	a = a ^ b;                     //a = (3 ^ 5) ^ 3  

	printf("a=%d,b=%d", a, b);
	return 0;
}
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇怎么用C语言实现一个通讯录? 下一篇C语言中关于open和fopen的区别

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目