python中交换两个变量

柔情只为你懂 2022-08-03 05:13 299阅读 0赞

之前有段时间想用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;

也就是使用异或在实现。

发表评论

表情：
评论列表 （有 0 条评论，299人围观）

还没有评论，来说两句吧...

相关阅读

    相关 python中交换两个变量

    之前有段时间想用python写个交换两个变量的值的函数，我们知道在C++中是传入两个变量的指针或者引用，但是python中并没有指针或者引用的概念，而且资源回收全部由pytho

    柔情只为你懂柔情只为你懂/ 0 赞/ 300 阅读