不使用中间变量交换两个变量的值

于 2023-11-01 21:17:49 发布
阅读量168 收藏
点赞数
分类专栏： 面试 python 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46130027/article/details/134170413
版权

使用一个基于异或运算的经典方法，也叫做“异或交换法”。

这里简要解释一下这个方法是如何工作的：

假设有两个变量 a 和 b，它们分别存储了两个不同的值。

a = a ^ b：这一步将 a 更新为 a 和 b 的异或结果。因为异或运算满足交换律和结合律，所以此时的 a 存储的是原始 a 和 b 的异或结果。

b = a ^ b：这一步将 b 更新为新的 a（原始 a 和 b 的异或结果）与原始 b 的异或结果。由于异或运算的特性，这相当于将原始 a 存储到 b 中。

a = a ^ b：最后一步将 a 更新为原始 a 和新的 b（原始 a 和 b 的异或结果）的异或结果。这将得到原始 b 的值，同时 a 中存储的是原始 a 和 b 的异或结果。

经过这三步操作，a 和 b 的值会互相交换，而且不需要借助中间变量。

参考资料：不使用中间变量交换两个变量的值

甜瓜瓜哥
关注
专栏目录
不用中间变量交换a和b的值
欢金子的博客
09-21 3628
定理：如果 a ^ b = c，则 a ^ c = b，b ^ c = a； a ^ b = [(~a) & b] | [(~b) & a] 异或真值表 a b 结果 1 1 0 0 0 0 1 0 1 0 1 1 总结：相同为 0 ；不同为 1。 例子： 若 a = 5，b = 6，用4位二进制来表示 a 和 b；
不使用中间变量交换变量a、b变量
。。。。
05-25 3197
这是一道经典题目，很基础，但是经常考。题目描述：不用任何变量交换a、b两个变量。分析：交换两个变量的问题在c语言入门书籍中都有所涉及。在讲解c语言的函数的时候老师都会告诉我们，实参和形参的问题，下面的函数是不能完成交换两个变量的：void swap(int a,int b){int temp;temp=a;a=b;b=temp;}大家都懂，就不用多说，用
不用中间变量，a和b怎样互换？
shanchangyi的博客
06-29 670
1、加减法：该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失 a = a + b; b = a - b; a = a - b; 2、异或法：可以完成对整型变量的交换，对于浮点型变量它无法完成交换。 a = a^b; b = a^b; a = a^b; 3、乘除法：可以处理整型和浮点型变量，但在处理浮点型变量时也存在精度损
不用中间变量，交换a、b值
anshi5303的博客
05-19 415
如果要交换a、b之间的值，一般的做法是： tmp=a;a=b;b=tmp;这种方法不得不使用一个临时变量。 从网上学来一个方法，可以不用使用临时变量： a^=b^=a^=b; 这样计算之后，就可以交换a、b值 证明： 首先：^ 是 位运算 的一种： 异或 运算 1^1=0; 0^0=0; 1^0=1; 0^1=1; 将a、b用二进制表示为： a=An-...
交换两个数 a和b,不使用任何中间变量
thankyou0的专栏
04-13 500
方法一： a=a+b; b=a-b; a=a-b; 这种方法的缺点是如果两个数较大，则有可能溢出。 方法二： a=a^b; b=a^b; a=a^b; 这种方法不用担心越界问题，很好。
不使用中间变量来交换两个变量的值
naruto_ku的专栏
09-25 306
这个题目比较经典，而且方法比较多，我就纪录一下最简单的一种： int a=1; int b=2; a=a+b-(b=a); 简简单单通过一个表达式来搞定。 原理：          计算机在计算表达式时，会先将中缀表达式转换成后缀表达式，然后通过一个栈来进行求值。关键点就在于栈的使用，入栈的数其实就有了一个副本，也就是相当于使用了一个中间变量了。其他不再赘述。 如有错误，烦请
Java不使用中间变量交换两个数
12-22
在编程中，交换两个数值是常见的操作，但不使用中间变量进行交换可能需要一些巧妙的技巧。本文将探讨如何在Java中实现这一目标，主要基于数的中和原理，即通过特定的运算使得两个数相互抵消，从而达到交换的目的。 ...
不使用中间变量，交换int型的 a, b两个变量的值。
09-05
总结来说，不使用中间变量交换两个变量的值有多种方法，包括位运算、算术运算、数组存储和对象属性。不同的方法适用于不同的场景，位运算和算术运算通常更快，但需要考虑溢出和数据类型限制；数组存储和对象属性方法...
一种不需要中间变量交换两个变量内容的方法
08-03
标题中的“一种不需要中间变量交换两个变量内容的方法”是指在编程中实现两个变量值互换的一种技巧，通常在C语言或其他编程语言中，我们会使用一个额外的中间变量来完成这个任务。然而，描述中提到的朋友分享的方法...
Python3之不使用第三方变量,实现交换两个变量的值
09-19
本文介绍了两种在Python中不使用第三方变量交换两个变量值的方法。第一种方法利用了Python中的元组赋值特性，简洁且高效；第二种方法则通过基本的算术运算来实现，虽然简单明了，但在某些特殊情况下可能不是最优选择...
不用中间变量来实现两个变量的值的交换
TanJiaLiang_的博客
11-12 340
#include <stdio.h> static inline void swap(int* a, int* b) { *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b; } int main(int argc, char* argv[]) { int a = 1; ...
不使用中间变量交换2个变量的值
咖啡如同生活的专栏
08-16 127
首先最简单的是加减乘除，但是这些运算会出现精度问题。。如果使用整数测试，肯定没问题，但是极端情况就会出现精度问题。具体想看的鸟哥博客传送门：https://www.laruence.com/2013/03/26/2884.html 不出现上面的问题就使用位运算 ^ $a = 9; $b = 5; $b = $a^$b; $a = $b^$a; $b = $a^$b; var_dump($a); var_dump($b); 首先搞清楚 ^ 是代表什么意思，就是按对应的二进位相异或，当两对应的二进位.
不用中间变量交换两个变量的值
wutaikun的博客
01-28 3509
      我们刚学编程的时候遇到需要交换两个变量的值时通常都会定义一个中间变量，比如： #include <iostream> int main() { int a = 4, b = 5; int c = a; a = b; b = c; std::cout << "a =...
在不使用中间量的条件下交换两个变量之间的值
sdmnas的博客
01-04 128
一 算法实现 简单思考一下，既然不能使用中间第三者来交换变量的值，那就只能通过两个变量的自身的运算来交换了。 于是经过简单的摸索，不难找到以下这种算法： a=a+b; b=-(b-a); a=a-b; 这样，就可以解决问题了。 二 代码实现 以下以C语言为例 #include <stdio.h> int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d %d\n",a,b); a=a+b;
不使用中间变量用栈交换两个变量的值
最新发布
03-27
这里使用了异或运算符，可以将两个变量的值进行交换，而不需要中间变量。具体解释如下： 1. a = a ^ b：将a和b的值进行异或运算，结果赋值给a，此时a的值变成了a和b的异或值。 2. b = a ^ b：将a和b的异或值与b进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值