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

最新推荐文章于 2024-07-09 22:42:06 发布
最新推荐文章于 2024-07-09 22:42:06 发布
阅读量450 收藏
点赞数
分类专栏： 算法 Java 数据结构 文章标签： 后端 程序人生 java 数据结构 分布式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SharingOfficer/article/details/121631904
版权

开心一刻

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

　　奶牛乙：搁那合计啥呢？

　　奶牛甲：你帮我合计合计

　　奶牛乙：咋地了

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

　　奶牛乙：是这个事

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

　　奶牛乙：咋地了

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

　　奶牛乙：你说的不对

　　奶牛甲：不对吗？

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

　　奶牛乙：啊 ？？？

概念

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

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

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

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

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

　　（2）两个位都是 1

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

　　所以引入了 XOR ，它排除了情况（2），只有情况（1），也就说：一个位是 1，另一

最低0.47元/天 解锁文章
司腾
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
如何交换两个变量的值
qq_42440161的博客
01-27 2709
交换两个变量的值 通常我们在进行两个变量交换这样的操作时，往往要引入第三个变量，借助第三个变量，交换两个变量的值。这种方法是最为简单的，也是十分容易理解的，代码如下：（这里我们采用c++的形式表现，道理相同） #include &amp;amp;amp;lt;iostream&amp;amp;amp;gt; using namespace std; int main() { int a = 12; int b = 24; int t ...
异或运算 ^（xor）小解
weixin_45423515的博客
03-10 3603
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的时候，结果是其本身 不使用第三个变量交换...
利用异或运算在不声明新的变量的情况下交换两个数
咒语
11-21 253
在开始之前我们需要弄清楚异或的概念(见下图)，简单总结起来就是相同为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; 分析：假
如何用异或运算交换两个数的值
m0_58969296的博客
04-23 1894
" ^ "——异或运算，二元操作运算符，对两个操作元的每个二进制位进行异或运算，运算规则为： 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[
使用异或位运算符实现交换两个整数详解
a2250113的博客
09-08 958
首先介绍一下异或位运算符 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）
热门推荐
qq_44006819的博客
04-18 3万+
1、含义 异或运算（XOR）是 exclusive OR 的缩写。英语的 exclusive 意思是"专有的，独有的"，可以理解为 XOR 是更单纯的 OR 运算。 OR 运算的运算子有两种情况，计算结果为true。 （1）一个为 true，另一个为 false; （2）两个都为 true。 上面两种情况，有时候需要明确区分，所以引入了 XOR。 XOR 主要用来判断两个值是否不同。 XOR 一般使用插入符号（caret）^表示。如果约定0 为 false，1 为 true，那么 XOR 的运算真值表如下。
C++使用异或运算实现交换两个数的值
08-26
在C++编程中，交换两个变量的值是一个常见的操作，通常我们使用第三个临时变量作为中介来完成这个任务。然而，有一种巧妙的方法可以不借助额外的变量，而是利用异或（XOR）运算来实现两数之间的交换。这种方法既节省...
Java中使用异或语句实现两个变量的互换
09-03
然而，有一种更为巧妙且节省空间的方法，即利用位操作中的异或（XOR）运算符来实现两个变量的无额外空间交换。本文将详细探讨这种方法的原理和实现。 异或操作符（^）在二进制级别上工作，其基本规则是：当两个位...
java如何交换这两个变量的值方法介绍
09-05
在Java中，我们可以使用异或（^）操作符来交换两个变量的值，因为异或两次相同的数等于零。具体步骤如下： ```java int x = 10; int y = 20; x = x ^ y; // 对x和y进行异或运算，得到它们的异或结果并赋给x y ...
Java不使用中间变量交换两个数
12-22
在编程中，交换两个数值是常见的操作，但不使用中间变量进行交换可能需要一些巧妙的技巧。本文将探讨如何在Java中实现这一目标，主要基于数的中和原理，即通过特定的运算使得两个数相互抵消，从而达到交换的目的。 ...
Java 交换两个变量的数值实现方法
09-02
3. **使用算术运算**：对于整数类型，还可以利用算术运算来交换两个变量的值，无需额外的临时变量。例如，可以使用异或操作： ```java a = a ^ b; b = a ^ b; a = a ^ b; ``` 4. **数组元素交换**：如果你的...
后端——全局异常处理
最新发布
m0_73991249的博客
07-09 383
当我们执行一些错误操作导致程序报错时，程序会捕捉到异常报错，这个异常会存在一个Exception对象里那我们在spring boot工程开发时，当我们执行一个sql查询时报错了，那就会从最底层的Mapper层捕捉到Exception异常，然后一路往Service、Controller传出去那么学过java的应该知道，怎么才能捕捉到这个Exception异常并显示？就得用【try-catch】
使用异或运算创建一个C语言交换两个数的内容，不允许创建临时变量，
06-09
使用异或运算可以很方便地实现不使用临时变量交换两个数的内容，具体做法如下： ```c void swap(int* a, int* b) { *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b; } ``` 上述代码中，首先将两个数进行异或运算，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值