异或运算的巧用→不用额外的变量，如何交换两个变量的值？

最新推荐文章于 2022-07-08 16:32:26 发布
原创 最新推荐文章于 2022-07-08 16:32:26 发布 · 530 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#后端 #程序人生 #java #数据结构 #分布式

本文介绍了异或运算的概念和运算定律，通过具体的案例展示了如何利用异或运算在不需要额外变量的情况下交换两个变量的值，以及在解决寻找一串数字中唯一奇数次出现的数字、缺失数字和重复数字等问题中的应用。强调了异或运算是判断同位上值不同的依据，并指出其在某些场景下优于传统方法的优势。

开心一刻

　　两头奶牛在一起吃草，其中一头（奶牛甲）越吃越慢，一副若有所思的模样，另一头奶牛（奶牛乙）发觉了，开始了对话

　　奶牛乙：搁那合计啥呢？

　　奶牛甲：你帮我合计合计

　　奶牛乙：咋地了

　　奶牛甲：我吃的是草，挤出来的是奶，也就是说我把没用的变成有用的了

　　奶牛乙：是这个事

　　奶牛甲：人呢，喝的是奶，拉出来的是粑粑

　　奶牛乙：咋地了

　　奶牛甲：他又把有用的变成没用的了，我这不白干了吗

　　奶牛乙：你说的不对

　　奶牛甲：不对吗？

　　奶牛乙：那粑粑做成化肥，有化肥才能长草，所以说你吃的不是草，是粑粑

　　奶牛乙：啊 ？？？

概念

　　关于“位”运算，大家或多或少都知道点，比如与运算（&）、或运算（|）、异或运算（^）、取反运算（~）、左移（<<）、右移（>>）

　　因为今天的主角是：异或运算，其他的位运算就不在本文展开了，大家自行去查阅

　　异或运算的英文名： exclusive OR ，简称 XOR ，那它是不是和或运算有什么关系？

　　关于或运算，我们都比较清楚，只有当两个位都是0时，结果才为0，其他情况结果都是1，也就是说或运算结果为 1 的情况两种

　　（1）一个位是 1，另一个位是 0

　　（2）两个位都是 1

　　有时候我们需要明确区分这两种情况，怎么办？

　　所以引入了 XOR ，它排除了情况（2），只有情况（1），也就说：一个位是 1，另一个位是 0 时， XOR 的结果才是 1，因此也可称做无进位相加

　　所以  XOR 可以看成是更单纯的 OR 运算，正好对应了它的英文名： exclusive OR ，用来判断两个值是否不同（不同、不同、不同！！！）

　　 XOR 的运算真值表

最低0.47元/天 解锁文章
用异或来交换两个变量能提高速度是错误的
07-25
其中一个经常被提及的例子就是利用异或运算来交换两个变量的值。这种方法在某些情况下可能会导致代码难以理解和维护，并且在性能方面并不一定具有优势。本文将深入探讨这一主题，包括为什么这种方法在现代计算环境中...
Java中使用异或语句实现两个变量的互换
09-03
然而，有一种更为巧妙且节省空间的方法，即利用位操作中的异或（XOR）运算符来实现两个变量的无额外空间交换。本文将详细探讨这种方法的原理和实现。 异或操作符（^）在二进制级别上工作，其基本规则是：当两个位...
通过异或运算实现两个变量的交换（不需借助第三个变量）
LittleMouse
01-29 598
import java.util.Scanner; public class Example { public static void main(String[] args) { Scanner s=new Scanner(System.in); System.out.print("please input number a:"); long a=s.nextLong(); Sy
利用异或运算在不声明新的变量的情况下交换两个数
咒语
11-21 323
在开始之前我们需要弄清楚异或的概念(见下图)，简单总结起来就是相同为0，不同为1. a b a^b 1 0 1 1 1 0 0 1 1 0 0 0 除此之外，还需要掌握两个知识点 0 ^ N = N, N ^ N = 0 异或运算满足结合律和交换律，简单来说就是a ^ b ^ a <=> a ^ a ^ b=b 假设要交换的两个数为a和b，则经过以下三步即可完成交换 1. a = a ^ b; 2. b = a ^ b; 3. a = a ^ b; 分析：假
使用异或位运算符实现交换两个整数详解
a2250113的博客
09-08 1089
首先介绍一下异或位运算符 0^0=0 1^0=0^1=1 1^1=0 若假设a,b为两个不同的整数，则： a^a=0 b^b=0 同时异或满足交换律和结合律： a^b=b^a (应该不需要解释吧) (a^b)^c=a^(b^c) (自己可以写个例子证明一下很简单) 现在我们写交换的语句： a=a^b b=a^b //因为我们上面写了a=a^b,...
异或运算 ^（xor）小解
weixin_45423515的博客
03-10 3943
PS:这里用^表示异或运算，用 ^表示幂，为了放变整数的二进制序列只用4位 什么是异或运算： 设a=1,b=3; 那么a=0001,b=0011 a^b=0001^0011=0010，当两个数做异或运算的时候对应的位置，如果相同则为0，不同则为1，就是说1^1=0，0^0=0 但是 1^0=1； 异或运算的特性： 1： a^b=c；当c异或b时，结果还原成a 2：一个数异或自己时等于0； 3：一个数异或0的时候，结果是其本身 不使用第三个变量交换...
如何用异或运算交换两个数的值
m0_58969296的博客
04-23 2220
" ^ "——异或运算，二元操作运算符，对两个操作元的每个二进制位进行异或运算，运算规则为： 1^1=0，1^0=1，0^1=1，0^0=0；0^n=n，n^n=0。即相同为0，不同为1，但是这样很容易混淆，可以把异或运算记为无进位相加，如0和1异或就是1，1和1异或就会进位，要忽略，就是0。 那么如何不用临时变量去交换两个数的值呢，那么就可以利用0和任何数异或都为这个数本身，任何数和本身异或都为0，这个性质来交换两个数的值，举个例子： public static void main(String[
C++使用异或运算实现交换两个数的值
08-26
在C++编程中，交换两个变量的值是一个常见的操作，通常我们使用第三个临时变量作为中介来完成这个任务。然而，有一种巧妙的方法可以不借助额外的变量，而是利用异或（XOR）运算来实现两数之间的交换。这种方法既节省...
Java不使用中间变量交换两个数
12-22
在编程中，交换两个数值是常见的操作，但不使用中间变量进行交换可能需要一些巧妙的技巧。本文将探讨如何在Java中实现这一目标，主要基于数的中和原理，即通过特定的运算使得两个数相互抵消，从而达到交换的目的。 ...
异或运算（XOR）
热门推荐
qq_44006819的博客
04-18 4万+
1、含义 异或运算（XOR）是 exclusive OR 的缩写。英语的 exclusive 意思是"专有的，独有的"，可以理解为 XOR 是更单纯的 OR 运算。 OR 运算的运算子有两种情况，计算结果为true。 （1）一个为 true，另一个为 false; （2）两个都为 true。 上面两种情况，有时候需要明确区分，所以引入了 XOR。 XOR 主要用来判断两个值是否不同。 XOR 一般使用插入符号（caret）^表示。如果约定0 为 false，1 为 true，那么 XOR 的运算真值表如下。
AND,OR,XOR逻辑运算
qq_18671205的博客
12-15 1万+
OR：或运算，只要运算中一方为1，则结果为1 XOR：异或运算，只要运算中一方为1，一方为0，则结果为1，否则为0 AND：与运算，运算中，必须双方都为1，其结果才为1，否则为0 ...
C的|、||、&、&&、异或、~、！运算
老衣的专栏
05-14 1万+
位运算    位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：    &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。    其中，按位取反运算符是单目运算符，其余均为双目运算符。    位运算符的优先级从高到低，依次为~、&、^、|，    其中~的结合方向自右至左，且优先级高于算术运算符，其余运算符的结合方向都是自左至右，且优先级低于关系运算符。   (1)按位与运算符(&)    按位与运算将两个运
XOR的性质和运算
07-10 3359
异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。 简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。 性质 1、交换律 2、结合律 3、对于任何数x，都有x^x=0，x^0=x 4、自反性 A XOR B XO...
如何在不引入第三个变量的情况下互换两个变量的值
蜗牛先生
04-07 2999
如何在不引入第三个变量的情况下互换两个变量的值算术运算异或运算解构总结 例：x = 4；y = 5。如何在不引入第三个变量的情况下互换x与y的值？ 算术运算 第一种方法是加法。 x = x + y; y = x - y; x = x - y; 这个方案的缺陷在于，当x或者y足够大的时候，可能产生溢出。 第二种方法，把加法变为减法，与方案一类似。 x = x - y; y = x + y; x ...
异或运算的性质
落雨碎江南
07-08 984
异或运算的性质
2021-06-03：布尔运算。给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。
福大大架构师每日一题
06-03 1万+
2021-06-03：布尔运算。给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。 福大大 答案2021-06-03： 方法一：递归。 方法二：动态规划。 代码用golang编写。代码如下： package main import "fmt" func main() { express := "1&a
与、或、非、与非、或非、异或、同或
技术小站
08-22 4万+
数字逻辑电路中的逻辑运算法则 首先把中文意思和英文简写一一作出对应： 与：AND 或：OR 非：NOT 与非：NAND 或非：NOR 异或：XOR 同或：XNOR 想要准确长久记住这些逻辑运算，有一个对应法则口诀： 与：AND，有0出0，全1出1。如： 1 AND 1 = 1 1 AND 0 = 0 0 AND 1 = 0 0 AND 0 = 0 或：OR，有1出1，全0出0。如： 1 OR 1 = 1 1 OR 0 = 1 0 OR 1 = 1 .
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值