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

 

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

作者:余红钊

一, 记得第一次接触到数的交换算法是在初一的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日。