C++ 用bit运算让两个变量互换。

最新推荐文章于 2024-04-20 11:38:36 发布

原创最新推荐文章于 2024-04-20 11:38:36 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C# #算法

本文介绍了一种使用位异或运算实现两个变量互换的方法，该方法无需借助第三个变量。通过详细步骤解释了如何利用二进制位操作完成变量值的交换，并指出这种方法不适用于Point类型的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[size=medium]前几天用bit运算做了一个变量互换，公式如下：

a^=b^=a^=b;
即：
a^=b;
b^=a;
a^=b;

可以在不使用第三个变量的情况下实现两变量的互换，因为在计算机里运算都是使用二进制的算法，

"^"位异或运算示例如下：
int a = 3, b = 4
a ^= b:
3 = 0011
^4 = 0100
-------------
a = 0111

b ^= a;
4 = 0100
^a = 0111
-------------
b = 0011 = 3;

a ^= b

a = 0111
^b = 0011
---------------
a = 0100 = 4;

结果为： a = 4 ,b = 3

也可以理解为：两个变量互换时，二进制位相同的保留，不同的互换，则实现了变量的互换。

[color=red]补充：Point运算只能+、-，此方法对point运算无效！[/color]

[/size]