用位运算实现两个变量交换值（不需额外空间）

最新推荐文章于 2022-07-28 15:25:45 发布

sdcyzjq

最新推荐文章于 2022-07-28 15:25:45 发布

阅读量759

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/sdcyzjq/article/details/6731949

算法专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了异或运算的性质，特别是与同一数进行两次异或操作后的结果，通过示例代码展示了其在交换变量值过程中的巧妙应用。

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

思想是：跟同一个数进行两次异或得到的结果是这个数本身。

void swap(int &x, int &y){
        x^=y;
        y^=x;//到这里，等于执行了y=y^x^y;
        x^=y;//这里等于执行了x=x^y^x;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sdcyzjq

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

通过位运算实现数值交换

tonyrain123的博客

06-04

8836

对于数值的交换操作，通常会采用第三个变量作为中间变量过渡的交换方式。temp=a; a=b; b=temp;使用这种方法，可以保证交换的准确性，但是由于会使用第三个变量，占用了额外的内存空间。那么有没有办法不借助第三个变量实现两个数值的交换呢？可以通过数值相加寄存和位运算两种方式。1、相加寄存：可以将sum=a+b的值暂时寄存到a变量上，由于a=sum-b，所以可以将a值放置到b上，又由于b=su...

通过位运算交换两个变量

lislie_的博客

07-24

1672

1.什么是拉链表拉链表是用来记录历史的，记录一个事物从开始，一直到当前状态的所有变化的信息。 2.适用场景（1）数据量比较大，每天全量同步一份快照数据浪费存储空间。（2）某些字段有状态变化，业务需求需要关注这些状态的变化。 3.拉链表的设计和数据更新新增 start_date 和 end_date 字段（拉链开始字段和拉链结束字段），start_date表示该条记录的生命周期开始时间，e...

参与评论您还未登录，请先登录后发表或查看评论

不使用额外空间实现两个变量（int 型）的交换

thewebcode

08-16

360

这个问题不难，主要有两种方式实现。 1）：用“加减”运算实现 int a = 100; int b = 200; a = a + b; //300 b = a - b; //100 a = a - b; //200 2）：用“异或”运算实现 ...

位运算交换两个变量值

INBINAR的博客

11-30

2615

两个变量怎么交换值 1.通常的办法是设一个临时变量tmp，将两个值进行交换 2.但这里有个有趣的方法是利用位运算进行交换值的操作。首先有个原理需要知道：若a^b=c,则c^b=a,c^a=b 可通过穷举法进行证明那么就可以通过以下方式进行两个变量的交换 a=a^b; b=a^b; a=a^b;

位运算，交换两个变量的值

weixin_30721899的博客

07-12

237

int a=10,b=12; //a=1010^b=1100; a=a^b; //a=0110^b=1100; b=a^b; //a=0110^b=1010; a=a^b; //a=1100=12;b=1010; 此算法能够实现是由异或运算的特点决定的，通过异或运算能够使数据中的某些位翻转，其他位不变。这就意味着任意一个数与任意一个给定的值连续异或两次，值不变转载于:https://ww...

交换两个变量的值-位运算

weixin_42426340的博客

09-26

2253

一般我们交换两个变量的值，采用的方法都是设置一个临时变量，用于暂存变量的值，如下： int tmp; tmp = x; x = y; y = x; 当然也可以采用函数形式： void exchage(int *x, int *y) { int tmp; tmp = *x; *x = *y; *y = tmp; } 采用位运算的方式可以提交代码的执行效率，通过^异或运算符便可以巧妙地交换两个变量的值。 x = x ^ y; y = x ^ y; x = x ^ y; 下面我们做个简单的证明

Python3之不使用第三方变量,实现交换两个变量的值

09-19

### Python3之不使用第三方变量实现交换两个变量的值在编程中，交换两个变量的值是一个常见的操作。通常的做法是引入一个临时变量来完成这一过程。然而，在Python这种动态语言中，我们可以采用更为简洁的方式来...

JavaScript两个变量交换值的实现方法

10-20

以上就是JavaScript中实现两个变量交换值的几种方法。每种方法都有其特定的应用场景和优势。对于初学者而言，理解这些不同的交换方法将有助于提升编程技巧。在实际应用中，选择合适的方法将取决于变量的类型、数据...

C++使用异或运算实现交换两个数的值

08-26

在C++编程中，交换两个变量的值是一个常见的操作，通常我们使用第三个临时变量作为中介来完成这个任务。然而，有一种巧妙的方法可以不借助额外的变量，而是利用异或（XOR）运算来实现两数之间的交换。这种方法既节省...

交换两个变量的值,不使用第三个变量的方法及实现.pdf

03-12

本文主要介绍了四种不使用第三个变量来交换两个变量值的方法，适用于C/C++编程语言。 1. **算术运算**：这种方法基于算术运算，例如加减法或乘除法。通过巧妙地使用算术运算，可以在不借助额外变量的情况下完成...

不使用中间变量，交换int型的 a, b两个变量的值。

09-05

总结来说，不使用中间变量交换两个变量的值有多种方法，包括位运算、算术运算、数组存储和对象属性。不同的方法适用于不同的场景，位运算和算术运算通常更快，但需要考虑溢出和数据类型限制；数组存储和对象属性方法...

通过位运算进行两个变量值的交换功能

凌云

07-28

3341

通过位运算进行两个变量值的交换功能

【位运算】交换两个整型变量的值

VZZmieshenquan的博客

04-03

499

代码 C / C++ 版： void swap(int *a, int *b){ *a^=*b; *b^=*a; *a^=*b; } C++ 版： void swap(int &a, int &b){ a^=b; b^=a; a^=b; }

位运算之两个变量的交换

CG-L 的技术博客

03-21

571

上述方法使用第三个临时变量加减法比较繁琐，数字大的适合容易有“溢出”问题

算法题_位运算_8_交换两个整数变量的值