C语言不创建中间变量交换2个数

使用异或实现;

‌C语言中的异或运算‌符合以下规律,

‌ 交换律‌:即a ^ b = b ^ a。

‌ 结合律‌:(a ^ b) ^ c = a ^ (b ^ c)。

‌ 自反性‌:对于任意操作数a,有a ^ a = 0。

‌ 零元素‌:对于任意操作数a,有a ^ 0 = a。

‌ 唯一性‌:对于任意操作数a,有a ^ a = 0和a ^ 0 = a。

可利用实现不创建中间变量交换2个数;

cpp 复制代码
void CYhswpView::OnDraw(CDC* pDC)
{
	CYhswpDoc* pDoc = GetDocument();
	ASSERT_VALID(pDoc);
	// TODO: add draw code for native data here
	CString str1;

	int a = 99, b = 33;
	str1.Format("a=%d,  b=%d", a, b);
	pDC->TextOut(30, 30, str1);

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

	str1.Format("a=%d,  b=%d", a, b);
	pDC->TextOut(30, 90, str1);

}
相关推荐
北域码匠12 小时前
奇偶归并排序:并行计算的排序利器
数据结构·算法·c#·排序算法
玖玥拾13 小时前
C/C++ 数据结构(五)链表的应用、对象池
c语言·数据结构·c++·链表·对象池·双向链表
2601_9618451513 小时前
花生十三网课网盘|百度网盘|下载
数据结构·算法·链表·贪心算法·排序算法·线性回归·动态规划
郝学胜_神的一滴14 小时前
完全二叉树与堆底层原理深度剖析 | 手写C++大顶堆实现
数据结构·算法
asdzx6714 小时前
Python 优雅解析 Excel:从原生行列到强类型对象的三层数据结构演进
数据结构·python·excel
是苏浙14 小时前
Java实现链表2
java·开发语言·数据结构
KobeSacre14 小时前
ThreadLocal 源码
数据结构
少司府15 小时前
C++基础入门:_stack_queue 底层奥秘
开发语言·数据结构·c++·栈和队列·queue·stack
牛油果子哥q15 小时前
unordered_set / unordered_map 底层哈希表精讲,哈希原理、哈希冲突、链地址法、源码结构、有序与无序容器终极选型全解
数据结构·算法·哈希算法·散列表
进击的荆棘15 小时前
优选算法——优先级队列
数据结构·c++·算法·leetcode·优先级队列