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

最新推荐文章于 2024-07-20 09:21:06 发布
最新推荐文章于 2024-07-20 09:21:06 发布
阅读量101 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/prosenhe/article/details/127155327
版权

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

以交换a=10(1100)，b=12(1010)为例

  • 思路：实现交换只需要将两数相异的位置(黑体部分)进行交换即可
  • 对应的异或操作及作用为：
    a = a ^ b：获取a与b的不同的位置即0110
    b = b ^ a：将b中对应的位置(0110)进行反转得到a
    a = b ^ a：将a中对应的位置再次翻转得到b
Hxc_100
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
用异或来交换两个变量能提高速度是错误的
07-25
陈硕 (giantchen_AT_gmail)
C语言为什么能够通过异或交换两值
张张的博客
07-12 773
为什么经过几次异或之后两个数的数值可以发生交换呢？
左神讲算法——异或的高级操作（两数交换+经典面试题）
欢迎来到 Baret~H 的博客
06-12 1264
目录1. 异或的性质2. 两数交换3. 经典面试例题 1. 异或的性质 异或可以看成相同为1，不同为0；也可以看作无进位相加，有奇数个1则结果为1，有偶数个1则结果为0 异或满足交换律和结合律：a^b=b^a (a^b)^c=a^(b^c) 任何数与0异或不变：a^0=a 任何数异或自己为零：a^a=0 2. 两数交换 当我们交换两个数时，可以通过异或的方式进行操作： //交换两个数 a = a ^ b; //a=a^b b=b b = a ^ b; //b=a^b^b=a^0=a a=a^b a.
为什么三次异或可以交换两个数？一文教你明白【异或】操作
Harrison
01-14 2905
异或，英文为exclusive OR，缩写成xor，用符号⊕表示 百度百科有具体介绍：异或_百度百科 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。这个运算属于二进制中的运算规则。 最重要的一点是可以把异或操作认为是不带进位的二进制加法。 例如： 0 0 1 0 1 1 0 0 ^ 0 1 0 0 0 1 1 1 ＝ 0 1 1 0 1 0 1 1 ...
C++使用异或运算实现交换两个数的值
08-26
在C++编程中，交换两个变量的值是一个常见的操作，通常我们使用第三个临时变量作为中介来完成这个任务。然而，有一种巧妙的方法可以不借助额外的变量，而是利用异或（XOR）运算来实现两数之间的交换。这种方法既节省...
C语言如何利用异或进行两个值的交换详解
08-29
以下是一个简单的C语言程序，展示了如何使用异或交换两个整数的值： ```c #include int main() { int a = -11; int b = -1; a = a ^ b; b = a ^ b; a = a ^ b; // 或者简写为 // a ^= b; // b ^= a; ...
Java中使用异或语句实现两个变量的互换
09-03
利用这一特性，我们可以巧妙地交换两个变量的值，而无需使用第三个变量。 下面是一个简单的Java代码实例，展示了如何使用异或操作符来交换两个整数变量`A`和`B`： ```java import java.util.Scanner; public ...
不要采用异或来交换两个变量
07-27
不要采用异或来交换两个变量。
用异或进行两个数交换的陷阱
yuer的博客
07-26 5990
我们都知道可用通过异或运算交换两个数，而不需要任何的中间变量。 如下面: void exchange(int &a, int &b) {     a ^= b;     b ^= a;     a ^= b; } 然而，这里面却存在着一个非常隐蔽的陷阱。 通常我们在对数组进行操作的时候，会交换数组中的两个元素，如exchang(&a[
通过按位异或（^）进行交换的原理
Galaxy_Li的专栏
03-05 1041
前提：交换的两个变量必须是整型（包括int、char、long、指针类型） 比如两个整型变量a、b，如下： a = a^b; b = a^b; a = a^b; 这样就完成了交换，其原理在于一个数与同一个数异或两次的结果是其本身（异或满足交换律、结合律） 比如，10^20^20与20^10^20的结果是相同的，都是10。
异或的妙用
chivalry
07-23 9920
http://blog.leezhong.com/tech/2011/06/03/php-xor-find-num.html 给你1-1000个连续自然数，然后从中随机去掉两个，再打乱顺序，要求只遍历一次，求出被去掉的两个数。 这题其实挺为面试者的，因为要求1分钟内说出解法，且不能使用计算机、纸和笔。如果之前没有遇到过类似的题目，加上面试时的紧张心情，很难能在那么短的时间里想到解决
排序算法(4)之快速排序(1)
wer24_25的博客
07-17 1098
排序算法(4)之快速排序(1),快速排序的概念和快速排序的三种实现方式.
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 205
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 245
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
插入和选择排序
最新发布
c23856的博客
07-20 291
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
排序思想-快排
m0_58257626的博客
07-17 314
快速排序核心思想就是每次在当前区间 [left, right] 中选择出一个元素 nums[p]，然后将区间内所有大于它的元素和所有小于它的元素都放到其两侧【具体放在哪一侧取决于是升序还是降序】，然后再递归去处理两侧区间。将大于切分值的元素都放到左侧，小于切分值得元素都放到右侧。因此我们可以使用双指针分别从两端往中间搜索，分别找到左侧小于切分值的元素和右侧大于切分值的元素，交换之，直到两个指针相遇。
完全二叉树的节点个数-递归
qq_45031559的博客
07-19 246
完全二叉树的节点个数-递归
java按位异或运算实现交换两个整数
04-23
可以使用java按位异或运算实现交换两个整数，具体操作如下： int a = 5; int b = 9; a = a ^ b; b = a ^ b; a = a ^ b; 执行这段代码后，a的值为9，b的值为5，两个整数的值已经被成功交换了。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值