【C/C++】异或操作巧妙实现两个数的交换操作

本文探讨了C语言中使用异或操作符(^)进行变量交换的方法,并通过对比传统方法验证其效率。虽然这种方法能减少额外变量的使用,但可能会降低代码的可读性。

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

今天在看OpenGL加载TGA格式图像用作纹理的代码时,看到关于RGB(A)顺序转换的一行代码时,捉一开始感到很困惑,后来想了想,就是实现交换操作。

原始代码:

texture->imageData[cswap] ^= texture->imageData[cswap+2] ^= texture->imageData[cswap] ^= texture->imageData[cswap+2];写了一段代码测试了一下:

#include <iostream> using namespace std; int main() { int a = 1; int b = 2; a ^= b ^= a ^= b; cout << "a = " <<a << endl; cout << "b = " <<b << endl; }运行结果:

^ 在 C 里面是按位异或操作符,相同的话异或的结果就是 0,不同的话就是 1。

其实用笔推一下就知道了。

首先,运算顺序是从右往左的。

假设a、b原始值记为a0,b0.

最右边的^=运算之后:

b不变。b = b0.

a = a0 ^ b0;

倒数第二个^=运算之后:

a不变。a = a0 ^ b0;

b = b0 ^ a = b0 ^ (a0 ^ b0) = b0 ^ (b0 ^ a0) = a0;

最前面的^=运算之后:

b不变。b= a0;

a = a ^ b = (a0 ^ b0) ^ a0 = b0.

这样就实现了a和b两个数的交换操作。


说实话,第一次见到这样的语句时,确实很费解。诚然,这样的操作相比声明一个临时变量,节省空间。但是感觉代码的可读性并不是很好。


我看到原始代码这条语句上还有一个注释,说是XX优化的。

但是我写了一个程序测试了一下,异或操作方法好像还要慢一些。

#include <iostream> #include <time.h> #include <windows.h> using namespace std; int main() { int a = 1; int b = 2; int temp = 0; DWORD time1 = GetTickCount(); cout << "time1 = " << time1 << endl; for (int i = 0;i < 100000000;++i) { //a ^= b ^= a ^= b; temp = a; a = b; b = temp; } DWORD time2 = GetTickCount(); cout << "time2 = " << time2 << endl; cout << time2 - time1 << endl; }普通方法:

异或方法:



个人感觉还是用普通的方法好点。路过的给点建议哈~~


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值