数的交换算法(谁说数的交换一定要第三个变量)

 

数的交换算法(谁说数的交换一定要第三个变量)

作者:余红钊

一,记得第一次接触到数的交换算法是在初一的pascal教程..书上说..两个变量数的交换就像两袋大米的交换..首先要弄一只空袋子(temp)..其中一袋大米用这只空袋子来装(temp=num1)..将另一袋的大米倒进这个袋子里去(num1=num2)..将”空”袋子的大米装进第一只袋子(num2=temp)…OK…

 

1,用引用形参实现

函数声明为: void swap(int &, int &);

函数定义为:

void swap (int &num1, int &num2)

{

       int temp = num1 ;

       num1 = num2 ;

       num2 = temp ;

}

2,用指针形参实现

函数声明为: void swap(int *, int *);

函数定义为

void swap(int *num1, int *num2)

{

       int temp = *num1 ;

       *num1 = *num2 ;

       *num2 = temp ;

}

二,大概在初二的时候看谭浩强的C语言在位运算那部分..发现了一个不用第三个变量就能交换两个变量的方法

1,异或的一个性质——它与任意一个二进制数，连续异或两次最终得到的还是它本身即有（a = a ^ b ^b）。

函数声明为: void swap(int &, int &);

函数定义为:

void swap(int &num1, int &num2)

{

       num1 = num1 ^ num2 ;

       num2 = num1 ^ num2 ;

       num1 = num1 ^ num2 ;     

}

2,后来在高中上数学课时.想到了另一个不用第三个变量就能交换变量的办法…

函数声明为: void swap(int &, int &);

函数定义为:

void swap(int &num1, int &num2)

{

 

       num1 = num1 + num2 ;

       num2 = num1 - num2 ;

       num1 = num1 - num2 ;     

}

 

根据效率而言…是那个用异或交换的更好点…现在的内存太大了..也太贵了..我的意思不是说为了省一个变量..而是很多我们想当然的东西其实是我们思维太狭隘而已…余红钊..07年5月9日。