之前有段时间想用python写个交换两个变量的值的函数,我们知道在C++中是传入两个变量的指针或者引用,但是python中并没有指针或者引用的概念,而且资源回收全部由python的运行环境接管了,要实现变量交换用函数实现反而麻烦了,直接a,b=b,a就把a和b的值交换了,呵呵,很简洁吧,这是python的一贯作风,从代码上看,连临时变量都没有用到。

可以用这个实现一个简单的冒泡排序,代码如下:



1. nArr = [1, 2, 5, 3, 6, 8, 4]
2. for i innArr) - 1, 1, -1):
3.     for j in range(0, i):
4.         ifnArr [j] > nArr [j + 1]:
5. nArr [j], nArr [j + 1] = nArr [j + 1], nArr [j]
6. printnArr


说到交换两个数不使用临时变量,想起之前遇到得一个著名的面试题,怎样不使用临时变量交换两个变量的值,如果是使用python,这哪里还是什么问题,一句搞定,呵呵,不过C++里面怎么实现呢,一种常见的做法如下:



  1. b=a+b
  2. a=b-a
  3. b=b-a


不过这种实现是错的,在a和b很小的时候没有问题,但是当a和b很大的时候,二者的和会溢出,正确的实现方法如下:


  1. a   ^=   b;
  2. b   ^=   a;
  3. a   ^=   b;


也就是使用异或在实现。