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

今天在看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;
}

普通方法：

异或方法：

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

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

常用技巧 —— 位运算 —— 异或运算实现两个数的交换
[概述] 交换变量时,通常是借助一临时变量来赋值实现 void exchange(int a,int b) {int temp;temp=a;a=b;b=temp; } 当采用异或运算时,实现两变量交 ...
c语言异或实现交换原理,使用异或运算符实现两个数交换原理
使用异或运算符实现两个数交换原理子不语 • 2019 年 12 月 21 日使用异或运算符实现两个数交换原理可以使用异或运算符实现两个数交换#include using namespace st ...
实现两个数的交换（异或，加减）
1. 通常我们通过设置临时变量来实现两个数的交换,如下: void swap(int *a,int *b){int temp;temp=*a;*a=*b;*b=temp;} 2.还可以通过异或来实现两 ...
C语言利用异或操作对数据进行加密和解密操作
C语言利用异或操作对数据进行加密和解密操作 C语言异或加密实现的原理为,将任意值,与相同值两次异或后,结果与原值相同.所以可以通过将源数据与一个固定的值(秘钥key)异或后,得到密文,然后将密文再次与 ...
用指针和函数的方法完成两个数的交换
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p142 7.1.2 上级实训内容 [实训内容6]用指针和函数的方法完成两个数的交换传递规则:主函数 ...
【c语言】输入两个数，交换这两个数后，再输出
<程序设计基础实训指导教程-c语言>杨莉龚义建科学出版社 ISBN 978-7-03-032846-5 p9 2.1.2 上机实训内容 [实训内容3] 编程实现:输入两个数,交换这两个 ...
指针，指针：分装一个函数，实现两个数的交换。指向固定的区域
1.指针的引入 //第9行,取值运算符*,他把后面跟的内存地址中的数据"取出来": 2.指针变量的引入什么是指针变量:存放地址的变量什么是指针变量:存放指针的变量指针 = 地 ...
（1）输入直角三角形的两个直角边的长度a，b,求斜边c的长度（2）编写一个程序，用于两个数的交换
(1)输入直角三角形的两个直角边的长度a,b,求斜边c的长度 (2) 编写一个程序,用于两个数的交换 import math a = float(input('请输入直角三角形直角边a的长度:')) ...
实现两个数交换python_编写一个程序,用于实现两个数的交换。_学小易找答案
[判断题]定喘穴定位在胸部 (10.0分) [其它]实现实心等腰三角形图案打印输出. [其它]编写一个程序,用于实现两个数的交换. [其它]实现空心等腰三角形图案打印输出. [判断题]表寒肺热证的代表 ...

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

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

最新文章

热门文章