不使用中间变量交换两个浮点数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/cetrol_chen/article/details/84696775

C++不使用中间变量交换两个浮点数

• C++中不使用中间变量交换两个整型数据，可以采用异或运算的特点：

a^a = 0; 
a^0 = a;

从而交换两个数的算法如下：

a = a^b;
b = a^b;
a = a^b;

• 利用上面的方法，如何交换两个浮点数呢？

由于double数据占8个字节，int数据占4个字节，所以可以采用指针方式分段处理double数据，算法如下：

double a = 123.456, b = 456.789;
int *ap, *bp;
// ap, bp指向前4个字节
ap = (int *)(&a);
bp = (int *)(&b);
// 交换前4个字节数据
*ap = (*ap) ^ (*bp); *bp = (*ap) ^ (*bp); *ap = (*ap) ^ (*bp);
// ap, bp指向后4个字节
ap++, bp++;
// 交换后4个字节数据
*ap = (*ap) ^ (*bp); *bp = (*ap) ^ (*bp); *ap = (*ap) ^ (*bp);