两个字符直接交换-异或交换

枫叶灬飘飞

于 2021-06-07 11:20:34 发布

阅读量519

点赞数

文章标签： javascript c++

本文链接：https://blog.csdn.net/qq_41429739/article/details/117585565

版权

利用异或 ^ 来交换两个数的值而且不引入其他的变量

异或满足交换律和结合律
x ^ x == 0
x ^ 0 == x

a=a^b;

b=a^b;

a=a^b;

异或交换,不引入其他变量

异或交换的原理
在这里插入图片描述
仅用一行代码实现

a^=b^=a^=b;

更高级一点的异或交换

在底层编程中，if 判断也是比较耗费性能的，所以，一个更优雅的写法是这样的

(a == b) || ((a ^= b), (b ^= a), (a ^= b))

在这个写法中,巧妙的运用了逻辑短路,如果第一个表达式a==b成立,后面的交换过程就不会被执行,否则后面的逻辑交换
这些写整个逻辑中没有if判断

在2009年Hallvard Furuseth提出了一个更优的写法,因为表达式a^b可以被缓存

(a ^ b) && (b ^= a ^= b, a ^= b)

异或交换仅适用于整数,不适用浮点数!

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

枫叶灬飘飞

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

算法基础之----直接交换排序

Tiger_8023的博客

08-24

758

算法基础之----直接交换排序（冒泡排序（BubbleSort））在要排序的一组数中，对当前序列的每两个相邻的元素进行比较，做出合适的调整。即，较小的数左移，较大的数右移（此为升序，降序反之），此为交换排序的思想。

c语言中互换的作用,c语言中的利用函数实现交换两个字符，交换两个字符串

weixin_33186486的博客

05-16

2891

c语言交换两个字符：方法一：利用指针传址，效率比较高void swap(int *a,int *b){int temp;temp = *a;*a = *b;*b = temp}方法二：利用引用加减或乘除运算来交换，存在缺陷，有可能导致溢出swap(int &a,int &b){a = a+b;//a=a*b;b = a-b;//b=a/b;a = a-b; //a=a/b;}方法三...

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

三次异或实现字符交换或反转

genwin_T的博客

12-20

429

三次异或实现字符交换或反转连续三次异或操作可实现在不占用额外空间的情况下进行字符串反转 char a = 'a', char b = 'b'; a = a ^ b; b = a ^ b; a = a ^ b;

强大的数学原理，异或用于字符交换

haliluya4的专栏

04-26

267

今天看到一篇有关字符串逆序的各种实现算法的文章，里面有一种不使用临时变量的字符交换算法把我震惊了。上网搜了下，发现百度百科里就有这么一段： xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即（a xor b) xor b = a。 x <- x # y y <- x @ y x <- x @ y 执行了第一句后x变成了x # y。那...

c语言字符串交换可以用异或么,C语言中如何用异或交换两个值

weixin_32829465的博客

05-17

560

变量在C语言开发中是常用的，但是很多的时候交换变了的值这个问题也是比较复杂的，本文是爱站技术频道小编介绍的C语言中如何用异或交换两个值，需要的朋友可以参考下文的介绍。C语言异或运算位运算符家族中，最常用的，某过于异或运算符。异或运算符是指：参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0例如：10100001^00010001=...

使用异或运算判断两个字母是否互为大小写

二哈

09-30

1152

在编程的时候有的情况下需要判断出两个字母是否是大小写，其中有一种方法是使用异或运算判断出两个字母是否是大小写，可以根据具体的例子理解会更好一点，例如c1 = "a"，c2 = "A"，对应的ascii值分别是97,65，两个数字对应的二进制字符串为： 0b1100001 0b1000001 ...

bp-异或

02-17

2. **交换变量**：无需中间变量，可以使用异或交换两个变量的值。例如，a = a ^ b, b = a ^ b, a = a ^ b，这样a和b的值就会互换。 3. **查找数组中的唯一元素**：在一个已知所有元素两两异或结果为0的数组中，通过...

Java中使用异或运算符实现加密字符串

09-03

在加密字符串时，通常选择一个密钥（一个数值），然后将字符串的每个字符与该密钥进行异或操作。由于异或的自反性，用同一个密钥对加密后的字符串再次进行异或操作，可以恢复原始字符串，这被称为“可逆加密”。 ...

Java编程实现对十六进制字符串异或运算代码示例

08-28

使用异或运算可以实现一些巧妙的操作，例如交换两个变量的值、加密算法等。在这个示例中，使用 Java 语言实现了对十六进制字符串的异或运算，通过将十六进制字符串转换为二进制形式，然后进行异或运算，最后将结果...

十六进制字符串按位异或校验和和校验工具

02-03

例如，假设有两个十六进制数"AA"和"55"，它们的二进制形式分别是10101010和01010101，异或后得到"55"（01010101），即所有位异或的结果。在通信测试中，发送方会在数据包的末尾附加一个校验和，接收方接收到数据后...

使用异或对字符进行加密，解密。

passport_daizi的博客

04-07

2559

class Test { public static void main(String args[]){ char a1='坚',a2='持',a3='不',a4='懈'; char secret='1'; a1=(char)(a1^secret); a2=(char)(a2^secret); a3=(char)(a3^secr

直接交换数据

mylaf的专栏

03-10

472

问题：不借助第三个变量，两个变量直接进行数据交换。代码： template void swap_ (_ty& a, _ty& b) { // #if 1 a = a + b; b = a - b; a = a - b; #else // a = a ^ b; b = a ^ b; a = a ^ b

RabbitMq系列(七)：直接交换Direct exchange

Show Me The Code

07-02

2367

前言

直接交换排序

YinJianxiang的博客

03-26

1603

直接交换排序

交换两个数据的方法

u010949971的博客

02-10

768

第一种： //加入类型声明,类似于C++中的泛型，但要小心使用#define SWAP(type,a,b){type tmp; tmp=a; a=b; b=tmp;}第二种 //异或运算法采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： a = a ^ b; b = a ^ b; a = a ^ b;这个交换两个变量而无

数值直接交换及原理解释

真相很简单

01-05

925

使用异或实现两个数值的直接交换，解释下原理

C语言基础：直接交换法排序

qq_39618581的博客

03-23

2119

对一组无序数据排序思路：对每一个数与其下一个数比较，如果后一个数大于前一个数，则会进行交换，实现排序。 #include<stdio.h> #define N 10 main() { int a[N],i,j,p,t; for(i=0;i<N;i++) scanf("%d",&a[i]); for(i=0;i<N-1;i++)//第i个数，比到N-1， ...

如何实现两个变量值的转换？

weixin_50213935的博客

09-23

283

如何实现两个变量值的转换？ class Test06{ public static void main(String[] args){ int m = 1; int n = 2; System.out.println("m =" + m); System.out.println("n =" + n + "\n"); int temp; temp = m; m = n; n = temp; System.out.println("m =" + m); System.out.println

C语言：两个字符串交换的函数