使用异或位运算符实现交换两个整数详解

最新推荐文章于 2023-08-02 13:25:49 发布
转载 最新推荐文章于 2023-08-02 13:25:49 发布 · 1k 阅读 · 2 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/wsylog/p/11487306.html
文章标签：

#c/c++ #c#

本文介绍了如何使用异或位运算符实现两个整数变量之间的交换，并详细解释了其背后的数学原理。通过简单的步骤和直观的例子，展示了无需额外变量即可完成交换的过程。

首先介绍一下异或位运算符

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,所以这里的b=a^b=(a^b)^b=a^(b^b)=a^0=a

a=b^a     //因为上面b已经是a了，所以结合第一步就有a=b^a=a^(a^b)=(a^a)^b=0^b=b

至此就实现了a,b的交换

下面附上代码，可以自己试一试哦！

 

转载于:https://www.cnblogs.com/wsylog/p/11487306.html

a2250113
关注
python ❀ 用异或法交换两个数
m0_53102443的博客
03-30 1418
#用异或法交换两个数 num1=int(input("请输入第一个数：")) num2=int(input("请输入第二个数：")) print(f"交换前：num1={num1} ,num2={num2}") #异或法交换两个数 num1=num1^num2 num2=num1^num2 #num1=num1^num2^num2 -->num2=num1 num1=num1^num2 #num1=num1^num2^num1 --->num1=num2 print(f"交换后：
异或运算的巧用→不用额外的变量，如何交换两个变量的值？
SharingOfficer的博客
11-30 530
开心一刻 　　两头奶牛在一起吃草，其中一头（奶牛甲）越吃越慢，一副若有所思的模样，另一头奶牛（奶牛乙）发觉了，开始了对话 　　奶牛乙：搁那合计啥呢？ 　　奶牛甲：你帮我合计合计 　　奶牛乙：咋地了 　　奶牛甲：我吃的是草，挤出来的是奶，也就是说我把没用的变成有用的了 　　奶牛乙：是这个事 　　奶牛甲：人呢，喝的是奶，拉出来的是粑粑 　　奶牛乙：咋地了 　　奶牛甲：他又把有用的变成没用的了，我这不白干了吗 　　奶牛乙：你说的不对 　　奶牛甲：不对吗？ 　　奶牛乙：那粑粑做成化肥，有..
使用异或运算交换两个整数
weixin_34259232的博客
10-31 191
一般来说，我们可以用异或运算来交换两个整数，这样可以避免在交换的过程中用到临时变量。（其实用到一个临时变量也不影响程序性能，所以此处无非是编程技巧的考察了。） 代码可以这样写： 1 void 2 Swap(int *a, int *b) 3 { 4 5 *a ^= *b; 6 *b ^= *a; 7 *a ^= *b; 8 } 还有一...
Java中 用异或运算符 对俩个整数进行交换
Bessie_Lee
03-23 341
对整数进行交换 1.异或运算符法 way: 对其做三次相同运算 package javabook0004; public class _42_43 { public static void main(String[] args) { int a = 10; int b = 20; a = a^b; b = a^b; a = a^b; System.out.println(a + " " + b); } } 2.中间变量法（常用） way：引用一个中
按位异或学习笔记(两数交换证明)
wangminshe89
01-07 357
这篇笔记是写给那些像我一样的小菜鸟的。提供了一种两数交换的思路。可能有些地方写的不全甚至不对，请多多包涵，多多指教。 交流使人进步，只有不断交流才能走的更远。 按位异或： 一：定义 异或运算：^。简单点说就是异或的两个值'相同为假，不同为真'。抑或运算的一些规则原理：1. 异或运算符合交换率。2. 按位异或的3个特点:　　(1) 0^0=0,0^1=1 0异或任何数＝任何数　　(2) ...
C++位运算符详解(异或运算符和移位运算符)
09-02
本文将深入探讨两种特殊的位运算符：异或运算符（^）和移位运算符（和 >>）。 首先，让我们了解什么是位运算。位运算符作用于整数类型的二进制表示上，例如char、short、int和long。它们直接操作单个比特位，而不是...
C++中的按位与&、按位与或|、按位异或^运算符详解
09-02
**备注：**按位异或运算符`^`会比较两个操作数的每一位。如果一个位是0，而另一个位是1，结果位是1；如果两个位相同，结果位就是0。这常用于交换两个变量的值，或者找出两个值之间的差异位。 例如： ```cpp ...
C语言如何利用异或进行两个值的交换详解
08-29
在C语言中，异或运算符（^）是一种位运算符，用于按位处理两个操作数。异或运算的基本规则是：如果两个位相同，它们的异或结果为0；如果两个位不同，结果为1。这个规则可以简单地表示为： - 0^0 = 0 - 1^0 = 1 - 0^...
不使用加减运算符实现整数相加（详解）
qq_32534441的博客
04-12 1146
一、问题分析 不用加减号实现加减法运算，这个题目一听就知道要用位运算符了，复习下位运算的基本操作吧： 与运算符(&)： 如果相对应位都是1，则结果为1，否则为0 或运算符(|)： 如果相对应位都是0，则结果为0，否则为1 非运算符(~)： 按位取反运算符翻转操作数的每一位，即0变成1，1变成0。 异或运算符(^)： 如果相对应位值相同，则结果为0，否则为1 再来想想十进制加法如何...
异或运算实现两个数的交换
不求前途凶吉，但求落幕无悔！
12-24 504
通常的交换两个变量a,b的过程为 int temp; temp=a a=b; b=temp; 需借助上面的第3个临时变量temp.采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： a = a ^ b; b = a ^ b; a = a ^ b; 这个交换两个变量而无需借助第3个临时变量过程，其实现主要是基于异或运算的如下性
借助逻辑运算符—异或（^）实现俩数交换
weixin_67774721的博客
08-02 1961
对于通过异或运算进行数字交换操作的原理及其注意事项的解读。
c语言异或实现交换原理,使用异或运算符实现两个数交换原理
weixin_39520393的博客
05-22 322
使用异或运算符实现两个数交换原理子不语•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异或运算符，两个输入相...
关于使用异或运算来实现两个数交换的问题
HeiRen
02-29 487
简介 今天在写代码时，需要写一个两个数交换的函数Swap()，于是想装个B，用位运算异或来实现，代码如下： void Swap(int &a, int &b) { a = a^b; b = a^b; a = a^b; } 结果当传入的值是同一个变量时，出现了个尴尬的现象，就是值都变成了0。。。 我们知道异或运算是当都是1或0时，返回0，一个是1一个是0时，...
使用异或运算符来完成两数数值交换
weixin_42486329的博客
03-22 659
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
使用异或实现两个数的交换
devil_pull的专栏
08-07 1374
实例：将数组的头尾两端依次对调（采用异或的方法实现两数的交换，不需要临时变量）
【数值互换】位运算交换两个整数值
恒治学
10-12 256
位运算交换两个整数值 没什么可说的 很小但较为实用的技巧 可一定程度优化简化代码 代码 x = x^y; y = x^y; x = x^y;
常用技巧 —— 位运算 —— 异或运算实现两个数的交换
Alex_McAvoy的博客
07-30 2023
【概述】 交换变量时，通常是借助一临时变量来赋值实现 void exchange(int a,int b) { int temp; temp=a; a=b; b=temp; } 当采用异或运算时，实现两变量交换无需借助第三个临时变量 void exchange(int &a, int &b) { a ^= b; b ^= ...
异或运算符实现两整数交换&计算整数在内存中二进制1的个数（C语言）
余性笃厚的博客
03-10 257
一、计算整数在内存中二进制1的个数 C语言中，对于移位操作执行的是逻辑左移和算术右移，但对于无符号类型所有的移位操作都是逻辑的。 >> 算术右移，计算规则：右边丢弃，左边补原符号位 算法思想： 例如计算整数 " 3 " 在内存中二进制 " 1 " 的个数，先需要将3与1进行 " 按位与 " 操作，结果肯定是1个，然后其余的31个位都移动到第一位进行比较，都为1才为1。 #include <stdio.h> int main(){ int num, count = 0; p
使用按位异或交换两个数字的问题
锦恢的博客
12-23 909
在C++中，如果要交换两个变量的值，我们通常会创建一个临时数据以它为桥梁来交换。熟悉位运算的同学也会这么做： int a = 1, b = 2; a ^= b; b ^= a; a ^= b; 这样做省去了额外变量的创建，显得比较优雅。但是这么做有一个问题：如果a==b，那么交换完后的a与b就都是0了，这是因为两个相同的数字按位异或的结果是0。因此，三次按位异或的方法只适用于交换两个不同的数字，所以，在一些算法设计中，为了避免一些神奇的bug，请避免使用三次异或。 ...
位操作运算符详解：异或交换与奇偶判断
1. 同为0，异为1：如果两个位相同，它们异或的结果是0；如果两个位不同，则结果是1。 2. 用异或实现值交换：`a^=b; b^=a; a^=b;` 这段代码可以实现变量a和b的值互换，无需额外的临时变量。 3. 交换结合律：`a^b^c = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值