之前有段时间想用python写个交换两个变量的值的函数,我们知道在C++中是传入两个变量的指针或者引用,但是python中并没有指针或者引用的概念,而且资源回收全部由python的运行环境接管了,要实现变量交换用函数实现反而麻烦了,直接a,b=b,a就把a和b的值交换了,呵呵,很简洁吧,这是python的一贯作风,从代码上看,连临时变量都没有用到。
可以用这个实现一个简单的冒泡排序,代码如下:
- nArr = [1, 2, 5, 3, 6, 8, 4]
- for i in range(len(nArr) - 1, 1, -1):
- for j in range(0, i):
- if nArr [j] > nArr [j + 1]:
- nArr [j], nArr [j + 1] = nArr [j + 1], nArr [j]
- print nArr
说到交换两个数不使用临时变量,想起之前遇到得一个著名的面试题,怎样不使用临时变量交换两个变量的值,如果是使用python,这哪里还是什么问题,一句搞定,呵呵,不过C++里面怎么实现呢,一种常见的做法如下:
- b=a+b
- a=b-a
- b=b-a
不过这种实现是错的,在a和b很小的时候没有问题,但是当a和b很大的时候,二者的和会溢出,正确的实现方法如下:
- a ^= b;
- b ^= a;
- a ^= b;
也就是使用异或在实现。