使用异或运算交换2个数值

最新推荐文章于 2025-08-03 21:13:19 发布
最新推荐文章于 2025-08-03 21:13:19 发布
阅读量1.3k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 编程题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_37418246/article/details/80059748
本文介绍了一种不使用临时变量进行两个整数变量值交换的方法，并通过异或运算实现。文章展示了具体的C++代码实现过程，解释了异或运算的特点：一个数与另一个数异或两次结果不变。 
#include<iostream> 
using namespace std;
int main(){
    int a=1;//二进制位0001 
    int b=2;//二进制位0010 
    cout<<"交换前a="<<a<<" "<<"b="<<b<<endl;


    int c=a^b;//经过异或运算(相同为0 不同为1)后  得0011 等于3 
    a=c^a;//经过异或运算后 得0010 等于2
    b=c^a;//经过异或运算后 得0001 等于1

    cout<<"交换后a="<<a<<" "<<"b="<<b<<endl;
    return 0;
}

运行结果
这里写图片描述

总结

一个数异或运算2次相同的数,数值不会改变,比如int temp=a^b^b,其temp的结果就是a

使用异或运算实现两数交换
MrByte
06-18 1747
通常我们实现两数交换需要引入第三个变量作为媒介
使用异或交换两个变量的值——教你如何一眼看懂异或代码
qq_52357718的博客
11-30 2680
使用异或交换两个变量的值
异或实现交换值
moonquakeTT的博客
08-03 233
本文介绍了使用异或(XOR)运算交换变量值的技巧。通过三个异或操作步骤(a=a^b; b=a^b; a=a^b;)实现变量交换，其原理是基于异或运算的特性：(A^B)^B=A和(A^B)^A=B。文章指出该方法无需临时变量，但强调不能用于同一个变量(会导致结果为0)，且仅适用于整型。示例代码演示了正确用法，同时对比了临时变量法的优势。建议该技巧适用于学习场景，工程实践中推荐使用更安全可读的临时变量法。文末还提供了扩展应用的说明提示。
用异或实现两个数的交换的问题
zhongjie的专栏
09-15 1637
void swap(int &a,int &b){a^=b;b^=a;a^=b;} a-------------------------ba^=b    a^b----------------------bb^=a    a^b---------b^(a^b) => aa^=b    a^b^(a) => b----------aOK        b-------------------
通过异或位运算(^)的方式交换两个元素
qq_32816723的博客
11-09 427
在一般交换两个元素时，一般采用一个辅助变量tmp来实现，如下： tmp = s[high]; s[high] = s[low]; s[low] = tmp; 实际上还可以通过异或位运算(^)，并且不需要辅助变量的方式，如下： s[high] ^= s[low]; s[low] ^= s[high]; s[high] ^= s[low]; ...
用异或的方法实现交换数据
Mar.三月
04-02 391
public static void  swapnumber(int a,int b) {  //用异或的方法实现交换数据  a=a^b;  b=a^b;  a=a^b;  System.out.println(a+" "+b); }
C++使用异或运算实现交换两个数的值
08-26
以下是使用异或运算交换两个数的C++代码示例： ```cpp #include int main() { int a = 11, b = 22; std::cout ; // 异或交换 a = a ^ b; // a现在存储的是a和b异或后的值 b = a ^ b; // b现在存储的是a（原...
异或运算小工具
02-09
1. **交换律**：异或运算满足交换律，即A XOR B = B XOR A。这意味着异或的结果不会因输入的顺序改变而改变。 2. **结合律**：异或不满足结合律，(A XOR B) XOR C 不一定等于 A XOR (B XOR C)，但可以通过两次异或...
XOR_caculater.rar_labview计算器_xor 校验和_异或校验_异或运算_欧姆龙 labview
07-15
2. **异或计算**：使用LabVIEW的“异或”函数节点对数据进行异或运算。这可能涉及到循环结构，因为通常需要对多个数据位进行异或。 3. **校验和生成**：将异或的结果作为校验和保存下来，准备添加到数据包中。 4. **...
易语言位异或交换数值
07-23
在易语言中，"位异或交换数值"是一种常见的编程技巧，用于交换两个变量的值而不需要引入额外的临时变量。 位操作是计算机底层运算的一种方式，它直接对二进制数据进行操作。位异或（XOR）是位操作符之一，其运算...
异或运算教案.docx
03-29
异或运算的一个常见应用是数值的交换。在C语言和C++中，我们可以利用异或操作符"^"来实现两个变量值的无额外空间交换，如(a^b)^a=b，这是因为异或的性质决定了同一变量与另一个变量及其异或值再次异或会得到原始的第...
异或运算实现两个数的交换
jacob
07-06 1588
通常的交换两个变量a,b的过程为 int temp; temp=a a=b; b=temp; 需借助上面的第3个临时变量temp. 采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： &amp;nbsp;&amp;nbsp;&amp;nbsp; a =...
用异或交换两个变量的值
qq_41827785的博客
08-19 215
public static void main(String[] args) { int b=99; int a=10; System.out.println("a="+a); System.out.println("b="+b); a=a^b;//^异或 b=a^b; a=a^b; System.out.println("a="+a); System.out.println("b="+b); }
异或运算交换两个数的数值
moodfriend的博客
04-13 750
交换变量有很多种方法，而异或运算就是其中一种。相较于其他方法，这种方法不用使用中间变量。下面我们看一下这种算法： 首先我们先介绍一下异或运算，异或运算是一种逻辑运算，数学符号是⊕，相当于or。 异或运算是一种二进制运算： 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 两者相等为0，不等为...
异或交换两个变量的值
qq_41895253的博客
12-03 773
采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： a = a ^ b; b = a ^ b; a = a ^ b; 这个交换两个变量而无需借助第3个临时变量过程，其实现主要是基于异或运算的如下性质： 1.任意一个变量X与其自身进行异或运算，结果为0，即X^X=0 2.任意一个变量X与0进行异或运算，结果不变，即X^0=X 3.异或运算具有可结...
利用异或操作实现变量交换
PengXing_Huang的博客
12-11 1759
演示了如何利用异或操作实现变量交换，深度讲解了实现原理，并且附带了C语言和python的代码演示。
异或操作交换两个变量的值
zhang431705的专栏
09-17 1141
前天注册皮皮书屋，给我出的一道题，问输出结果。初看没看懂中间的数组赋值什么意思，后来在visual studio里调试发现，中间的操作是交换两个变量的值。特此记下来留作参考。 #include #include #define ARRAY_SIZE 10 int main() {  int arr[ARRAY_SIZE] = {51,116,53,120,85,66,71,98,
使用异或运算使两个变量的值互换
dmkm9589的博客
04-24 1311
1，首先需要明确的是异或运算满足交换律和结合律，即有如下公式 a^b=b^a; b^a^b=a^b^b; 2,其次，异或运算还满足下面的公式 a^a=0; a^0=a; 3，使用异或运算实现两个变量交换变量值的代码如下 a=a^b; b=a^b; a=a^b; 4,对第三步的代码进行分析如下 a=a^b; b=a^b=a^b^b=a^(...
应用位异或交换两个变量的值
wangjiadongjava的博客
08-17 310
我们知道在程序语言中都有 "^"表示异或，但是我们用到的很少，下面是以Golang语言为例，将a，b的值互换package main import "fmt" //noinspection ALL func main() { var a int = 2 var b int = 4 if ( a != b) { // 1.相当于a = a^b,其实就是（a = 10...
c++位运算异或交换数值写法
最新发布
08-19
<think>我们正在讨论使用C++中的异或位运算来交换两个变量的值。根据引用[1][2][3][4]，我们可以总结出以下方法： 方法：使用异或运算（XOR）交换两个变量的值，不需要第三个临时变量。 具体代码实现如下： a = a ^ b; b = a ^ b; a = a ^ b; 但是，请注意引用[2]和引用[3]中提到的注意事项： 1. 这种方法只能用于整数类型（或能够进行位异或运算的类型），因为异或运算是按位进行的。 2. 如果交换的两个变量是同一个变量（即同一个内存地址），那么这种方法会导致变量变为0（因为a^a=0，然后后续操作会一直0）。 3. 引用[2]明确指出，位运算版交换几乎没有优点，任何情况下都不建议使用。 因此，在实际编程中，我们通常推荐使用标准库中的std::swap，或者使用临时变量交换，以避免上述问题。 不过，为了回答用户的问题，我们仍然给出异或交换的代码示例，并强调其注意事项。 示例代码： ```cpp #include <iostream> using namespace std; int main() { int a = 5, b = 10; cout << "Before swap: a = " << a << ", b = " << b << endl; // 使用异或交换 a = a ^ b; b = a ^ b; // 相当于 (a ^ b) ^ b = a a = a ^ b; // 相当于 (a ^ b) ^ a = b cout << "After swap: a = " << a << ", b = " << b << endl; return 0; } ``` 注意：如果a和b是同一个变量（例如，我们试图交换同一个变量，如传递了同一个变量的引用），那么上述代码会导致错误。例如： int a = 5; // 试图交换a和a a = a ^ a; // 变为0 a = a ^ a; // 0 ^ 0 = 0 a = a ^ a; // 0 ^ 0 = 0 // 结果a变成了0，而不是保持5。 因此，在实际使用中，应避免使用这种方法，除非你能确保两个变量不是同一个变量（且都是整数类型）。但即使如此，现代编译器的优化能力很强，使用临时变量交换的效率并不低，而且更安全。 引用[2]中提到的通用版swap（使用移动语义）是C++11后的最佳实践，我们可以使用标准库的std::swap，它已经实现了高效的交换。 结论：虽然异或交换在理论上有趣，但实际应用中存在风险，不推荐使用。 相关问题： 1. 为什么异或运算能够交换两个变量的值？ 2. 使用异或交换两个变量值有什么缺点？ 3. C++标准库中的std::swap是如何实现的？ 4. 除了异或和临时变量，还有哪些方法可以交换两个变量的值？</think>### C++ 使用异或位运算交换变量值的方法 在 C++ 中，可以通过位运算中的**异或操作（XOR）** 交换两个变量的值，无需使用临时变量。其核心原理基于异或运算的三个特性： 1. $a \oplus a = 0$（相同为 0） 2. $a \oplus 0 = a$（与 0 异或不变） 3. $a \oplus b = b \oplus a$（交换律） #### 标准实现代码 ```cpp void xorSwap(int &a, int &b) { a = a ^ b; // 步骤1：将 a 和 b 的混合信息存入 a b = a ^ b; // 步骤2：b = (a^b)^b = a a = a ^ b; // 步骤3：a = (a^b)^a = b } ``` #### 使用示例 ```cpp #include <iostream> int main() { int x = 10, y = 20; std::cout << "交换前: x=" << x << ", y=" << y << std::endl; // 异或交换 x = x ^ y; y = x ^ y; x = x ^ y; std::cout << "交换后: x=" << x << ", y=" << y << std::endl; return 0; } ``` **输出**： ``` 交换前: x=10, y=20 交换后: x=20, y=10 ``` #### 关键注意事项 1. **仅适用于整数类型** 异或交换要求操作数必须是整型（`int`, `char`, `long` 等），浮点数或自定义类型需特殊处理[^4]。 2. **禁止交换同一变量** 若交换同一个变量（如 `xorSwap(a, a)`），会导致结果归零： ```cpp a = a ^ a; // 变为 0 b = a ^ a; // 0^0=0 a = a ^ a; // 0^0=0 ``` 3. **性能无优势** 现代编译器对临时变量交换的优化已非常高效，而异或交换可能降低可读性且存在风险[^2]。 4. **推荐替代方案** ```cpp // C++ 标准库方法（安全通用） std::swap(a, b); // 使用临时变量（推荐） void safeSwap(int &a, int &b) { int temp = a; a = b; b = temp; } ``` > ⚠️ **重要建议**：在实际开发中，优先使用 `std::swap()` 或临时变量法，异或交换仅适用于特定场景（如嵌入式系统内存受限环境）[^2][^3]。 --- ### 相关问题 1. 异或交换为什么不能用于浮点数？如何实现浮点数的位运算交换？ 2. 现代编译器如何优化 `std::swap()` 使其比异或交换更高效？ 3. 如果尝试用异或交换同一个变量，具体会发生怎样的内存变化？ 4. 除了异或和临时变量，还有哪些非常规的变量交换方法？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值