1. 程式人生 > >交換函式swap的三種實現方法

交換函式swap的三種實現方法

本文采用三種方式實現兩個數之間的交換,分別是①藉助輔助變數temp的swap函式,②採用加減法的swap函式 ,③使用異或運算的swap函式。

現在直奔主題:

1、藉助輔助變數temp的swap函式

I、引用型別形參

void swap(int &a, int &b) //引用型別方式
{
	int temp; //輔助變數
	temp = a;
	a = b;
	b = temp;	
}

II、指標型別形參

void swap(int *a, int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;	
}


2、採用加減法的swap函式

void swap(int &a, int &b)
{
	a = a + b;
	b = a - b;
	a = a - b;
}

3、使用異或運算的swap函式

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