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

最新推荐文章于 2022-06-06 22:56:17 发布

陈华杰

最新推荐文章于 2022-06-06 22:56:17 发布

阅读量1.1k

点赞数 4

分类专栏： C++ 算法文章标签：指针

本文链接：https://blog.csdn.net/cetrol_chen/article/details/84696775

版权

C++ 同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

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);