简单算法--交换两个数不使用中间变量

最新推荐文章于 2022-11-18 15:43:17 发布

原创最新推荐文章于 2022-11-18 15:43:17 发布 · 998 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#交换数字不用中间变量

Algorithm--General 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C语言进行位操作的方法，通过异或运算实现两个整数的交换，无需额外变量。该技巧适用于内存资源紧张的场景。

大一学C语言，讲位操作时有原文。

源代码：

#include <iostream>
using namespace std; 


int main() 
{
	int a=0,b=0;
	cout<<"请输入两个整型数字："<<endl;
	cout<<"a=";
	cin>>a;
	cout<<"b=";
	cin>>b;
	a=a^b;
	b=a^b;
	a=a^b;
	cout<<"交换后的两个数字："<<"a="<<a<<'\t'<<"b="<<b<<endl;
    return 1; 
}