不使用第三个变量，进行两个变量的值交换

转载于 2016-01-15 15:31:30 发布 · 455 阅读

数据结构专栏收录该内容

41 篇文章

订阅专栏

本文介绍两种不使用额外变量实现两个整数变量值交换的方法：算术加减法和位操作异或法，并提供了完整的C++代码示例。

/*
不使用第三个变量，进行两个变量的值交换 
*/
#include <iostream>

using namespace std;
//-------------------------------------
void swap1(int& a,int& b)
{
	a = a+b;
	b = a-b;
	a = a-b;
}
void answer1()
{
	int a = 10;
	int b = 20;
	cout << "Before:" << a << " "<< b << endl; 
	swap1(a,b);
	cout << "After :" << a << " "<< b << endl; 
}
//-------------------------------------

void swap2(int& a,int& b)
{
	a = a^b;
	b = a^b;
	a = a^b;
}

void answer2()
{
	int a = 10;
	int b = 20;
	cout << "Before:" << a << " "<< b << endl; 
	swap2(a,b);
	cout << "After :" << a << " "<< b << endl; 	
}
int main(int argc, char *argv[]) 
{
	answer1();
	answer2();
	return 0;
}