C++二进制交换两个数的实现算法(含完整源码)

最新推荐文章于 2024-07-05 22:12:24 发布

代码飞翔

最新推荐文章于 2024-07-05 22:12:24 发布

阅读量190

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 c++ 开发语言 C/C++

本文链接：https://blog.youkuaiyun.com/HackNebulaZ/article/details/132486323

C/C++ 专栏收录该内容

173 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了如何在C++中利用位运算快速交换两个数。通过异或操作实现，详细讲解了交换过程及异或运算的性质，并提供完整源码。

C++二进制交换两个数的实现算法(含完整源码)

在C++中，我们可以使用位运算来快速地将两个数进行交换。这种方法虽然看起来比较神奇，但实际上是很简单的。具体实现过程如下：

#include <iostream>
using namespace std;

void swap(int &x, int &y)
{
    x = x ^ y;
    y = x ^ y;
    x = x ^ y;
}

int main()
{
    int a = 10, b = 20;

    cout << "Before swap: a = " << a << ", b = " << b << endl;
    swap(a, b);
    cout << "After swap: a = " << a << ", b = " << b << endl;

    return 0;
}

首先我们声明了一个 swap 函数，它接收两个整型引用作为参数。在函数内部，我们使用异或运算符 (^) 来完成真正的交换操作。

具体来说，我们先将 x 和 y 进行异或操作，并将结果赋值给 x。然后我们再将 x 和 y 再次进行异或操作，此时得到的结果就是原始的 x 值，我们将其赋值给 y