异或交换两个数

最新推荐文章于 2025-08-03 21:13:19 发布
最新推荐文章于 2025-08-03 21:13:19 发布
阅读量342 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Tip
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mikkymerediiii/article/details/82935149
本文探讨了使用异或运算进行变量交换时遇到的问题，特别是在处理相同对象时导致值变为0的陷阱。作者在准备考研期间编写排序算法时发现了这一问题，并分享了解决方案：在异或操作前增加条件判断，避免对同一对象重复操作。 
void swap(int &a, int &b){
    if(a == b)
        return;
    a ^= b;
    b ^= a;
    a ^= b;
}

一般我们可以用异或来进行交换两个数，以前我也不知道会有这个问题，最近在准备考研写排序的时候，发现自己写的swap函数在选择排序的时候会出现个别0。通过查阅大佬们的博客，发现问题是由于swap在对同一个对象进行异或的时候，因为同一个对象的地址是相同的，所以在进行swap的时候会异或3次，自己搞自己3次就会变成0，所以在异或前进行判断，如果传入对象相同的话，就不要异或了，就能避免这个问题。

本人萌新一只，如果有什么错误的地方，希望各位大佬能批评指正。我的描述可能不太清楚，以下是我所查阅的博客，希望能对你有所帮助~

参考博客：

[1] 关于通过异或交换两个元素的值的一个陷阱

[2] 笔记一 2.1.8异或交换产生的问题

[3] 算法<异或操作交换两个数的坑>

用异或实现的两个数交换
qq_58054907的博客
12-31 485
异或实现两个数的交换
C语言异或交换两个数的原理解析-大厂面试题：不使用第三变量交换两个数的值
大牛好我是小小白的博客
08-03 960
常用操作交换两个数的值 常用的交换两个数值的方法一般是采用第三个变量，这种方法简单易懂，用代码举例 int main() { //交换两个整形变量 int a = 3; int b = 5; int c = 0;//第三个变量 printf("交换前：a=%d b=%d\n", a, b); c = a; a = b; b = c; printf("交换后：a=%d b=%d\n", a, b); return 0; } 这么简单的题目肯定不是面试官想要的，所以就引出了这次要
Java中使用异或语句实现两个变量的互换
09-03
主要介绍了Java中使用异或语句实现两个变量的互换,本文直接给出代码实例以及运行结果,需要的朋友可以参考下
为什么三次异或操作可以交换两个数
weixin_30548917的博客
07-04 1234
a和b是两个整数，经过以下三次异或操作，可以达到交换目的：a = a ^ b;b = a ^ b;a = a ^ b; 首先要理解，什么是^(异或)操作：　　二进制两数运算结果：　　0 ^ 0 = 0　　0 ^ 1 = 1　　1 ^ 0 = 1　　1 ^ 1 = 0相同为0，不同为1 假设:a = 10 , 其二进制数为: 1010b = 12 , 其二进制数为: 1100如果a和b...
异或实现交换值
最新发布
moonquakeTT的博客
08-03 231
本文介绍了使用异或(XOR)运算交换变量值的技巧。通过三个异或操作步骤(a=a^b; b=a^b; a=a^b;)实现变量交换，其原理是基于异或运算的特性：(A^B)^B=A和(A^B)^A=B。文章指出该方法无需临时变量，但强调不能用于同一个变量(会导致结果为0)，且仅适用于整型。示例代码演示了正确用法，同时对比了临时变量法的优势。建议该技巧适用于学习场景，工程实践中推荐使用更安全可读的临时变量法。文末还提供了扩展应用的说明提示。
使用异或运算交换两个任意类型变量
weixin_34367845的博客
10-21 176
这篇文章中将使用C语言,实现交换两个任意类型变量的功能.说到任意类型用C让人感觉很难做,如果是C++则使用模板函数就轻松搞定: template&lt;class T&gt; inline void swap(T&amp; t1, T&amp; t2) { T tmp; tmp = t1; t1 = t2; t2 = tmp;...
异或交换两个数的值
热门推荐
神棍之路
05-03 4万+
异或交换两个数的值是资源开销最小的方法，不需要中介数，原理简单的来说就是异或的负负得正。 代码： #include &lt;stdio.h&gt; int main() { int a = 11, b = 22; printf("a=%d b=%d\n", a, b); a = a ^ b; b = a ^ b; a = a ^ b; prin...
C/C++ 异或运算符进行数的交换
Little_Milk_Wolf的博客
01-14 525
1.第一个运算 a ^= b 得 (电脑上打不出^,只能用数学里的异或。但是同时，我们并不知道 a，b 的32位二进制数分别为多少，由 b(i)的自身异或 及 a(i)^0 = a(i) 得。同理，b 的第 n 位二进制位和 b 的十进制表达式分别为。我们知道，a ^= b 等价于 a = a^b，且异或运算符是按照二进制的补码进行运算的，最终 a 被赋予 原b 的值，运算方式同上。2.第二个运算 b ^= a 得。3.第三个运算 a ^= b得。即 b 被赋予 原a 的值。上述语句拆解后等价于。
C++利用异或运算交换两数的值
m0_45864023的博客
12-28 1344
问题：设计重载函数，必须使用按位异或(^)运算，实现快速交换两个整形变量的和浮点变量的值。 Input: 两个整型数a和b。 两个浮点型变量c和d. Output: 输出交换后对应的值。 例如： 输入 1 2 1.1 2.1 输出 2 1 2.1 1.1 重点：要多组输入。 #include<iostream> using namespace std; int main() ...
用异或来交换两个变量能提高速度是错误的
07-25
### 使用异或交换两个变量是否能提升速度？ #### 引言 在计算机编程领域，特别是对于初学者来说，经常会接触到一些看似巧妙但实际上并无益处甚至有害的编程技巧。其中一个经常被提及的例子就是利用异或运算来交换...
异或实现交换两个数
webgpu
01-26 292
异或 ^ 相同0 不同1 void SWAP(int *a,int*b) { *a=*a^*b; *b=*a^*b; *a=*a^*b; } 栗子 a=3 b=2 11 10  01 01 10   11 01 11   10 参考 深入理解计算机操作系统
用异或运算交换两个数
webnoob
09-11 1633
平常交换两个数一般是利用一个中间变量，其实可以利用异或^也可以实现交换，而且效率更快哦！ 代码如下： void Swap(int& a,int& b){ if(a!=b){ a^=b; b^=a; a^=b; } } 原理：利用相同的数异或必为0,异或满足交换率和任何数和0异或都等于本身。 比如： 1.a=a^b; 2.b
借助逻辑运算符—异或（^）实现俩数交换
weixin_67774721的博客
08-02 1868
对于通过异或运算进行数字交换操作的原理及其注意事项的解读。
^异或实现两数交换
屁屁屁喏漕
12-26 7739
转载于：https://blog.youkuaiyun.com/zxm1306192988/article/details/50446399 原文：https://blog.youkuaiyun.com/u010141928/article/details/76140165  通常我们实现两数交换不得不引入一个临时变量temp作为媒介，而使用异或运算也能实现同样的功能，甚至无需使用临时变量。 这是一个通常的做法： ...
使用异或实现两个数的交换
devil_pull的专栏
08-07 1327
实例：将数组的头尾两端依次对调（采用异或的方法实现两数的交换，不需要临时变量）
异或运算交换两个数
Bing's Blog
03-07 7554
a = a^b; b = a^b; a = a^b; 这样就可以不借助第三个变量实现两个数的交换。基于如下几个性质： 任意变量x与自身异或结果为0，即：x^x = 0 任意变量x与0进行异或运算，结果不变，即：x^0 = x 异或运算的结合性：a^b^c = (a^b)^c = a^(b^c) 异或运算的交换性：a^b = b^a 再来解释上面的交换为什么可行：a = a^b b = a^b --
两个变量交换值的方法 按位异或 快速交换两个变量。
weixin_33694172的博客
11-14 307
第一种方法，大家会借助第三个变量来实现： 如：tmp=A;A=B;B=tmp; 这种方法需要借助第三变量来实现；   第二种方法是利用加减法实现两个变量的交换， 如：A=A+B;B=A-B;A=A-B; 但是 如果 A+B 超出 A的返回 ，就会出错！极为不推荐 此方法     第三种方法是得用位异或运算来实现，也是效率最高的一种，在大量数据交换的时候，效率明显优于前两种方法， ...
用异或交换两个数的值
yde的博客
05-19 909
#include <iostream> //主题：两个数交换 //用异或实现 //a^b^b会等于a，异或满足结合律 void swap1(int &a,int &b) { a = a^b; b = a^b; a = a^b; } //用临时变量 void swap2(int &a, int &b) { int temp = b; b =...
用异或将两个整数交换位置
10-26
在Python中，不需要额外的临时变量就可以使用异或 (`^`) 来交换两个整数的位置。异或运算的一个重要性质是，对于每一位，如果两个参与运算的位不同，则异或的结果为1，如果相同则为0。我们可以利用这一点来逐位交换两个数。 以下是具体的步骤： ```python def xor_swap(a, b): a = a ^ b # 第一步，a现在存储的是a和b的异或结果，相当于把b的位复制到了a中 b = a ^ b # 第二步，此时b的原始值已经被移除，剩下的就是a的原值，即b a = a ^ b # 第三步，a又恢复成原来的值，现在的b就是a和b最初的异或结果 return a, b # 示例 a = 10 (二进制表示为1010) b = 5 (二进制表示为0101) a_after_xor, b_after_xor = xor_swap(a, b) print("After XOR swap:") print("a =", a_after_xor, "b =", b_after_xor) ``` 执行上述代码后，你会看到 `a` 的值变成了 `b` 的原始值，而 `b` 的值变成了 `a` 的原始值，实现了两位的互换。 注意，这种方法只适用于整数，并且只适合交换两个数的情况。对于多个数或者浮点数，异或操作可能无法直接应用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值