交换两个整数有几种途径-CSDN博客

本文链接：https://blog.csdn.net/m0_57158496/article/details/132899582

原本以为仅仅是利用变量或者异或可以交换两个整数；今天学到，加减也可以实现两个整数的交换。

_{(本笔记适合熟悉一种编程语言的 coder 翻阅)}

【学习的细节是欢悦的历程】

Python 官网：https://www.python.org/
Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
地址：https://lqpybook.readthedocs.io/

自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
—— 华罗庚

原以为仅利用变量或者异或可以交换两个整数 交换两个整数有几种途径 (今天学到，“加减”也可以实现两个整数的交换)

本文质量分：

【 96 】本文地址： https://blog.csdn.net/m0_57158496/article/details/132899582

CSDN质量分查询入口：http://www.csdn.net/qc

目录

◆ 交换两数整途径有几种

◆ 交换两数整途径有几种

1、本文缘起

本以为，交换两个整数除了变量就是异或了，今天看到“加减”也可以。记此笔记，以识今儿个又涨姿势了。🤗🤗🤗

题目描述截屏图片

【题目来源于 CSDN 问答社区提问“为什么这样也可以将两个变量的值交换，是什么原理啊？”】

本来我是不懂加减原理的，但有了大佬huazie的解析回答，始明其理。在此谢谢大佬huazie。

【感谢大佬博主huazie的解析】

回页目录

2、算法解析

两个整数变量的交换，除了Python的直接交换，还有适宜任意编程语言的利用变量过渡、加减操作、异或操作三种途径。

代码运行效果截屏图片

2.1 直接交换(Python)

算法解析：由于Python系统已经对“交换两个变量”作了优化处理，我们的代码可以直接交换两个变量。系统编译时会知道先交换赋值行号右边的变量，然后赋值给行号左边的变量。这些工作都是由Python系统“自动”完成，不需要写代码的人操心。这，也是Python“代码简洁”的特性体现。


a, b = 56, 89
print(f"\na、b初值：a = {a}, b = {b}")

a, b = b, a
print(f"\n1、Python直接交换：a = {a}, b = {b}")

回页目录

2.2 借助变量交换

算法解析：借助一个变量来过渡，使两个整数变量的值得以实现。此法易于理解，可适宜用任意语言编写代码。


c = a
a = b
b = c

print(f"\n2、利用变量交换：a = {a}, b = {b}")

回页目录

2.3 加减运算交换

算法解析：此法逻辑剑走偏锋，用加减运算完成两个整数变量的互换。虽然不易于理解，但通过实例代入，还是可以很容易看清算法逻辑。不用判定大小，两个整数谁大谁小都不影响结果。此法亦可适宜用任意语言编写代码。

顺序加减


a = b - a
b = b - a
a = b + a

print(f"\n3、加减操作交换：a = {a}, b = {b}")

改变两数顺序加减


b = a - b
a = a - b
b = a + b

print(f"   改变加减顺序交换：a = {a}, b = {b}")

回页目录

2.4 异或位运算

算法解析：位运算法可以说是经典高效的两个整数交换算法，就是代码不易于理解，算得上是阳春白雪了，但适宜用任意语言来编写代码。


a = b ^ a
b = b ^ a
a = b ^ a

print(f"\n4、异或操作交换：a = {a}, b = {b}")

回页目录

3、Python中直接交换和利用变量，可以是任意类型变量

除了前面的整型，我们来看看其它数据类型，对前述交换途径，是不是也都适用。

字符串
列表

经试验，加减运算和位运算交换两个变量，都是仅可适应整数；Python的直接交换和利用变量过渡交换，可以适用任意数据类型变量。

回页目录

4、参考文章

1、问答： CSDN 问答社区提问“为什么这样也可以将两个变量的值交换，是什么原理啊？”
2、文章：交换两个整数的三种方法

回页目录

5、完整源码

(源码较长，点此跳过源码)

#!/sur/bin/nve python
# coding: utf-8


a, b = 56, 89
print(f"\na、b初值：a = {a}, b = {b}")

a, b = b, a
print(f"\n1、Python直接交换：a = {a}, b = {b}")


c = a
a = b
b = c

print(f"\n2、利用变量交换：a = {a}, b = {b}")

a = b - a
b = b - a
a = b + a

print(f"\n3、加减操作交换：a = {a}, b = {b}")


b = a - b
a = a - b
b = a + b

print(f"   改变加减顺序交换：a = {a}, b = {b}")


a = b ^ a
b = b ^ a
a = b ^ a

print(f"\n4、异或操作交换：a = {a}, b = {b}")