异或交换两个数的原理证明

最新推荐文章于 2023-08-02 13:25:49 发布

lyyhui

最新推荐文章于 2023-08-02 13:25:49 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/lyyhui/article/details/108453090

算法

通过异或运算交换两个数
    a ^= b
    b ^= a
    a ^= b

证明

由异或定义易得：
    异或运算满足结合律, 交换律
    x ^ x = 0
    x ^ 0 = x

设x1 = a，x2 = b

x1 ^= x2
x1: a ^ b
x2: b

x2 ^= x1
x1: a ^ b
x2: b ^ a ^ b = a

x1 ^= x2
x1: a ^ b ^ a = b
x2: a

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lyyhui

关注关注

1
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

leetcode136---异或运算的交换律

weixin_40794404的博客

05-03

2762

leetcode136 —只出现一次的数字文章目录leetcode136 ---只出现一次的数字题目方法1.位运算法异或运算性质思路2.字典哈希表法总结题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（LeetCode）链接：https://leet

C语言如何利用异或进行两个值的交换

hdxx2022的博客

07-31

569

最近在工作中遇到了两个值交换的需求，发现自己对异或有些忘记，所以索性写出来，方便以后需要的时候参考学习，下面这篇文章主要给大家介绍了关于C语言如何利用异或进行两个值的交换的相关资料，需要的朋友可以参考下。异或运算符是指：参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0。1^0=1,1^1=0 可理解为： 1异或任何数，其结果=任何数取反。0^0=0,0^1=1 可理解为：0异或任何数，其结果=任何数。任何数异或自己，等于把自己置0。

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

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

08-26

交换两个数的值，通常用利用一个变量来交换数值，异或交换两个数的值是资源开销最小的方法，不需要中介数，原理简单的来说就是异或的负负得正

用异或实现两个数的交换的问题

zhongjie的专栏

09-15

1636

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-------------------

按位异或学习笔记(两数交换证明)

wangminshe89

01-07

329

这篇笔记是写给那些像我一样的小菜鸟的。提供了一种两数交换的思路。可能有些地方写的不全甚至不对，请多多包涵，多多指教。交流使人进步，只有不断交流才能走的更远。按位异或：一：定义异或运算：^。简单点说就是异或的两个值'相同为假，不同为真'。抑或运算的一些规则原理：1. 异或运算符合交换率。2. 按位异或的3个特点:　　(1) 0^0=0,0^1=1 0异或任何数＝任何数　　(2) ...

使用异或运算实现两数交换

MrByte

06-18

1746

通常我们实现两数交换需要引入第三个变量作为媒介

借助逻辑运算符—异或（^）实现俩数交换

weixin_67774721的博客

08-02

1862

对于通过异或运算进行数字交换操作的原理及其注意事项的解读。

异或运算交换两个整数的算法原理

07-13

846

在论坛的帖子里看到一个面试题，交换两个整数。以往知道的方法有两种，一是使用临时变量temp，二是两个整数相加减的算法。在帖子里发现了第三种算法，异或运算: a=a^b; b=b^a; a=b^a; 一时好奇，研究了一下，得出本文。异位运算交换两个整数的算法原理。交换两个整数常规的实现就是使用临时变量，异位运算交换两个整数不需要临时变量，其实是把临时变量与其中的一个整数结合起来了...

异或运算实现两个数的交换

jacob

07-06

1580

通常的交换两个变量a,b的过程为 int temp; temp=a a=b; b=temp; 需借助上面的第3个临时变量temp. 采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： &nbsp;&nbsp;&nbsp; a =...

c语言异或实现交换原理,使用异或运算符实现两个数交换原理

weixin_39520393的博客

05-22

296

使用异或运算符实现两个数交换原理子不语•2019 年 12 月 21 日使用异或运算符实现两个数交换原理可以使用异或运算符实现两个数交换#include using namespace std;int main(){int a = 4, b = 5;cout<a = a ^ b;b = a ^ b;a = a ^ b;cout<return 0;}4 55 4异或运算符，两个输入相...

Java笔记：位运算之异或交换数值原理

相公

07-03

1651

转载：Java笔记：位运算之异或交换数值原理在学习任何语言时，都会提及到一种容易被大家忽视的运算方法–>位运算在java中，由于JVM机制的存在，使得位运算存在感更加低，并且，为了程序的可读性，也有程序员不愿意使用位运算进行操作。但是位运算的优秀性能，作为一个程序员是不得不学习，不管是否会用到，都应学习学习其中的原理及思想，这给我们带来的影响是潜移默化的。基本位运算符 : &...

^运算交换两个数的原理

cd13277946310的博客

10-30

1025

异或运算交换两个数的原理和遇到的问题异或运算交换两个数的原理: 代码: let a = 10; let b = 20; a = a ^ b; b = a ^ b; a = a ^b; console.log(a); console.log(b); 分析: 首先我们通过数字逻辑的学习中知道异或运算: 它是位运算的一种,就是两个数的二进制的所有位来进行异或,相同为false, 相异为true.那么我们可以得出一个结论: a ^ a = 0 和 a ^ 0 = a. 那么, 上面代码块中的 b = a

用异或实现的两个数交换

qq_58054907的博客

12-31

484

异或实现两个数的交换

为什么异或操作可以交换两个数？

小胖0v0的博客

07-31

485

异或实现两个数的交换 a = 10,二进制数为（1010） b = 12,二进制数为（1100）所以两个数异或以后是6（0110）这个异或以后的数与a再异或一次就会得到b，（1010）^（0110）=（1100）

C语言异或交换两个数的原理解析-大厂面试题：不使用第三变量交换两个数的值

大牛好我是小小白的博客

08-03

957

常用操作交换两个数的值常用的交换两个数值的方法一般是采用第三个变量，这种方法简单易懂，用代码举例 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; } 这么简单的题目肯定不是面试官想要的，所以就引出了这次要

证明异或交换变量内容的

潜心学习

06-02

950

多数人将两个变量的数据交换都是用临时变量temp来做而这条表达式a^=b^=a^=b; 却不然。。要知道异或操作比三个变量存来存去要快多了，而且也节省了四个字节的空间。有趣。手算验证一下验证是对了，，为什么会这样呢？？？异或运算规则是相同为0 相异为1 第一步：得出a，b的相同位是第1,2位相异位是第0,3

异或运算推导, 交换数据

dcj3sjt126com的专栏

07-13

653

/* * 5 0101 * 9 1010 * * 5 ^ 5 * 0101 * 0101 * ----- * 0000 * 得出第一个规律: 相同的数进行异或, 结果是0 * * 9 ^ 5 ^ 6 * 1010 * 0101 * ---- * 1111 * * 1111 * 0110 * ---- * 1001 ...

为什么用异或运算可以实现两变量互换

weixin_46890139的博客

02-03

1045

为什么用异或运算可以实现两变量的互换文章目录为什么用异或运算可以实现两变量的互换前言一、异或运算1.基本性质2.两变量互换的关键语句二、用异或实现两变量互换完整代码三、运算结果总结前言一、异或运算 1.基本性质（1）任意一个变量与自身异或运算结果为0，例如A^A=0; （2）任意一个变量与0异或运算结果为变量本身，例如A^0=A; （3）异或运算具有结合律：(A ^ B) ^ C=A ^ (B ^ C); （4）异或运算具有交换律：A ^ B = B ^ A; 2.两变量互换的关

为什么pythone不需要借助临时变量就能完成两个变量值的交换。