无参交换

最新推荐文章于 2019-04-06 15:23:40 发布

寂寂寂寂寂蝶丶

最新推荐文章于 2019-04-06 15:23:40 发布

阅读量370

点赞数

分类专栏： ----------位操作bit Operator

----------位操作bit Operator 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种不使用额外变量进行整数交换的方法，通过位运算实现指针所指向的两个整数的交换，并讨论了其避免溢出的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无参交换

#include "stdafx.h"

#if 0
void mySwap(int *px, int *py)
{
    int t;
     t  = *px;
    *px = *py;
    *py  = t;
}

void mySwap(int *px, int *py)
{
	//    int sum = *px + *py;
	//    *px = sum - *px;
	//    *py = sum - *py;

	*px = *px + *py; 
	*py = *px - *py;
	*px = *px - *py;
	// 加法有些情况会溢出 例如俩个8位(bit)的数相加的值
	//如果超过256(2的8次幂)就会溢出 导致结果出错
}


	//交换的最高境界，无参且无溢出。

	// x  + y  己知其中之二，求第三者
	// 5    3
	// 3    2

	// x  ^  y 己知其中之二，求第三者
	// 8     3

	x  y
	x = x^y;
	y = x^y;
	x = x^y;

}
#endif


void mySwap(int *px, int *py)
{
	//    int z  = *px^*py;
	//    *px = z ^ *px;
	//    *py = z ^ *py;

	*px = *px ^ *py;
	*py = *px ^ *py;
	*px = *px ^ *py;
}


int _tmain(int argc, _TCHAR* argv[])
{
	int a = 2;
	int b = 5;
	printf("a = %d b = %d\n", a, b);
	mySwap(&a, &b);
	printf("a = %d b = %d\n", a, b);
	return 0;
}