用异或^来交换两个数据位置

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

BX14

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

阅读量186

点赞数

文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/beixi1234/article/details/129065131

版权

异或^：比较两个二进制数，相同为0，不同为1

a=a^b;

b=a^b; 此时a=a^b,带入得b=a^b^b,b^b两个相同，全为0，实际表达式a^b^b就是a;

a=a^b;此时由上一个等式可得b=a,所以表达式实际为a=a^b^a就等于b;

从而实现了不引入第三变量将两个数交换；

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

BX14

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【^(位异或)的使用】交换两个变量的数据值

weixin_49118874的博客

01-03

239

键盘录入两个变量，分别将两个变量数据值交换 //键盘录入两个变量，分别将两个变量数据值交换 //利用位异或的特点 // 一个数据被另一个数据位异或两次,它的值不变 //导包 import java.util.Scanner; class Test{ //编写一个方法 public static void main(String[] args){ //创建键盘录入对象 Scanner sc = new Scanner(System.in);

用异或实现的两个数交换

qq_58054907的博客

12-31

426

异或实现两个数的交换

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

用异或运算交换两个数字的位置

sinat_40959511的博客

05-08

1711

代码如下：package 交换数字; public class Exchange { public static void main(String[] args) { int m=11; int n=5; m=m^n;//异或运算交换数字的位置 n=m^n; m=m^n; System.out.println("m:" + m +'\n' + "n:" +n); }...

java中的异或交换位置_JAVA中的异或交换运算规则

weixin_26712075的博客

02-25

370

Java中的位运算符中有一个叫做异或的运算符，符号为(^)或者Xor异或8个字总结相同出0不同出1inta=1;intb=1;System.out.println(a^b);这里则输出0inta=12;intb=0;System.out.println(a^b);这里则输出12小结：相同的两个数会输出0既false，另一个数为0则输出它本身，下面为大家演示两个不同的数字运算规则其运算规则是:在两个...

java中的异或交换位置_java异或实现两个变量交换

weixin_32331345的博客

02-25

546

java异或实现两个变量交换实例。通常实现两个变量之间的互换要用第三个变量，但创建新变量，增加了系统开销。如果要交换的变量时两个整数型变量，有没有更高效的方法呢？例如:^(异或)操作，举例如下:import java.util.Scanner;public class VariableExchange {public static void main(String args[]){Scanner ...

异或运算交换两个元素位置，不需要额外空间

songxueyu的专栏

10-02

1281

#define TYPE char void replace_element(TYPE *a,TYPE *b) { *b=*a^*b; *a=*a^*b; *b=*a^*b; } void replace_array(TYPE array[],unsigned int len) { unsigned int first,last; for(first=0,last=len-1;fir

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

08-26

在C++编程中，交换两个变量的值是一个常见的操作，通常我们使用第三个临时变量作为中介来完成这个任务。然而，有一种巧妙的方法可以不借助额外的变量，而是利用异或（XOR）运算来实现两数之间的交换。这种方法既节省...

不要采用异或来交换两个变量

07-27

### 不要采用异或来交换两个变量 #### 引言在编程领域，尤其是在学习基本算法和数据结构的过程中，我们经常遇到如何交换两个变量值的问题。通常，教科书中会介绍几种方法，其中一种就是利用异或（XOR）操作来实现...

python ❀ 用异或法交换两个数

m0_53102443的博客

03-30

1341

#用异或法交换两个数 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"交换后：

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

最新发布

weixin_67774721的博客

08-02

1433

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

【随笔】数组元素使用异或交换位置的算法引发的思考

weixin_52025712的博客

09-26

212

关于使用异或交换数组元素的算法的思考

异或运算定义和交换

pxlsdz的博客

07-30

1162

【定义】表示当两个数的二进制表示，进行异或运算时，当前位的二进制相同为0，不同为1. 【性质】运算规则：同0异1 可交换性：a^b=b^a 可结合性：a^b^c=(a^b)^c=a^(b^c) 自身进行异或运算值为零：a^a=0 与 0 异或时结果不变：a^0=a 【异或运算代码】当采用异或运算时，实现两变量交换无需借助第三个临时变量 void exchange(in...

为什么异或运算可以实现两个整数的交换，而无需借助第3个临时变量

jocks的专栏

11-14

6069

通常的交换两个变量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_43433801的博客

08-25

3619

本文介绍了使用异或运算实现两个数的交换的方法

Java中使用异或语句实现两个变量的互换

09-03

下面是一个简单的Java代码实例，展示了如何使用异或操作符来交换两个整数变量`A`和`B`： ```java import java.util.Scanner; public class VariableExchange { public static void main(String args[]) { ...

使用异或运算交换两个变量位置的算法非常低！

qq_25864827的博客

11-22

745

看了很多编程方面的知识，在慕课网上的一个关于二进制的视频中，偶然听见老师说采用异或运算的方法交换两个数字的顺序可以提高效率，原因是位运算是直接对二进制位进行运算，而二进制位更接近底层。因此，我一直信誓旦旦的给朋友们普及异或运算的高效率，直到被别人反驳之后，我去网上搜了很多相关的文章。然后发现很多地方都说异或运算效率很低。于是我测试了一下，为了测试更精确，让交换位置的操作循环执行一定次数，然后再...

二进制巧妙运用-二进制存多个布尔类型状态值

揣金磊的博客

12-20

1396

两个数交换位置：int a = 1;int b = 2;如何交换ab两个变量的值？ ①使用第三个变量来接收 int c = 0; c = a; //c 等于1 a = b; // a 等于2 b = c; // b 等于1 当然灵活运用，这种方式肯定是不推荐的啦！ ②刷新一下你对小学数学的理解 a = a + b; // a 等于3 b = a - b; // b 等于1 a = a...

编程中异或的妙处

feixiaku的专栏

12-18

1173

1. 在1000个数中删除一个数，要求删除这个数的位置。求法：将删出前的每个数异或得到a；删掉后的所有数异或得到b；a^b即为删掉的数。原理a=a^x^x. 2.交换两个变量的位置A-B且不占用其他空间（3次异或） A:1010 B:1100 A=A^B (A:0110,B:1100) B=A^B(A:0110,B:1010(原A)) A=A^B(A:1100(原B),B:1