python 中的变量交换

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

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

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

说到交换两个数不使用临时变量，想起之前遇到得一个著名的面试题，怎样不使用临时变量交换两个变量的值，如果是使用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;

也就是使用异或在实现。