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

最新推荐文章于 2023-02-16 16:55:23 发布
最新推荐文章于 2023-02-16 16:55:23 发布
阅读量203 收藏
点赞数
分类专栏： 随笔
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52025712/article/details/127062334
版权

首先来看交换算法

func swap(arr1 []int,x, y int) {
	arr1[x] = arr1[x] ^ arr1[y]
	arr1[y] = arr1[x] ^ arr1[y]
	arr1[x] = arr1[x] ^ arr1[y]
}

当我使用这个算法时，一定会有一个前提，就是x != y
那么为什么x！=y呢？

可以从代码中看出，我们使用的是异或操作（相同为0，不同为1），两个相同的数异或，结果为0，所以当x = y 时，会使当前位的元素值变为0。所以用不的。

如果相同的数结果为零，那么前提条件是arr1[x] != arr1[y] 才对啊？

刚开始确实会将元素所在为值变为0，但是之后的异或操作又会使它便会原样，因为任何数与0异或都是它本身。

吕元龙的小屋
关注
专栏目录
使用异或运算交换两个变量位置的算法非常低！
qq_25864827的博客
11-22 730
看了很多编程方面的知识，在慕课网上的一个关于二进制的视频中，偶然听见老师说采用异或运算的方法交换两个数字的顺序可以提高效率，原因是位运算是直接对二进制位进行运算，而二进制位更接近底层。 因此，我一直信誓旦旦的给朋友们普及异或运算的高效率，直到被别人反驳之后，我去网上搜了很多相关的文章。然后发现很多地方都说异或运算效率很低。于是我测试了一下，为了测试更精确，让交换位置的操作循环执行一定次数，然后再...
顺序表应用3：元素位置互换之移位算法
xxxchic
10-02 1368
顺序表应用3：元素位置互换之移位算法 Time Limit: 1000MS Memory limit: 570K 题目描述 一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1 注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。 输入  第一
利用异或来交换数组元素
CAFE-BABE的博客
05-28 1119
一般的排序算法中的用于交换数组里面两个位置元素的swap函数都要使用一个temp变量作为中转，但是利用异或，可以实现无需中转变量即可完成元素的交换，其中的原理基于以下： 假设两个数a和b，将a异或b的值记做temp，即： temp=a^b; 那么temp^a的值为b，并且temp^b的值为a。 也就是说：将两数异或的结果与其中一数再进行异或，可以得到另一个数。 根据这个定理，我们可以将temp的值直接保存在其中一个数组元素里面，从而实现不借助中转变量的数组元素交换。 public class
数组中用异或进行数值交换需要注意的问题
zh1159007904的博客
08-13 1054
用异或交换数组中两个数的值可能出现数值变成0的情况
使用异或运算交换数组中不同位置的值
weixin_44495162的博客
01-31 249
private static void swap(int[] arr,int i,int j){ arr[i] = arr[i]^arr[j]; arr[j] = arr[i]^arr[j]; arr[i] = arr[i]^arr[j]; }
C语言找出数组中的特定元素的算法解析
01-20
 思路：如果能用两个辅助数组，那么相对来说简单一点，可定义数组Min和数组Max，其中Min[i]表示自a[i]之后的最小值（包括a[i]），Max[i]表示自a[i]之前元素的最大值。有了这两个辅助数组后，对于a[i]，如果它大于...
算法笔记-异或的使用、异或算法面试题、详细解析、异或的理解与其使用规律
这是一个机械转编程的博客
09-07 1163
算法笔记-异或的使用、异或算法面试题、详细解析 包括其使用规律与理解
labview异或BCC校验算法
06-26
用labview实现异或BCC校验算法
labview异或和校验算法
01-02
在“labview异或和校验算法”这个主题中，我们主要探讨如何利用LabVIEW实现ASCII码的异或和校验功能。 ASCII码是美国信息交换标准代码，是一种基于拉丁字母的一套电脑编码系统，主要用于表示西文字符。每个ASCII...
异或运算在算法中的经典运用
08-10
然后，定义两个值 num1，num2，分别用来计算两个不成对元素，选择异或结果中的某一个 bit 作为特征位，再次对元素进行遍历，如果元素的该 bit 是 1，这个元素可能是两个不成对元素之一，那么将当前元素与 num1 进行...
java中的异或交换位置_java异或实现两个变量交换
weixin_32331345的博客
02-25 541
java异或实现两个变量交换实例。通常实现两个变量之间的互换要用第三个变量，但创建新变量，增加了系统开销。如果要交换的变量时两个整数型变量，有没有更高效的方法呢？例如:^(异或)操作，举例如下:import java.util.Scanner;public class VariableExchange {public static void main(String args[]){Scanner ...
java中的异或交换位置_JAVA中的异或交换运算规则
weixin_26712075的博客
02-25 364
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则输出它本身，下面为大家演示两个不同的数字运算规则其运算规则是:在两个...
用异或运算交换两个数字的位置
XueFeng0210的博客
03-06 538
public static void main(String[] args) { int m=12; int n=5; m^=n;//异或运算交换数字的位置 n^=m; m^=n; System.out.println("m:" + m +'\n' + "n:" +n); } 运行结果： n=12; m=9;
异或运算交换两个元素位置，不需要额外空间
songxueyu的专栏
10-02 1268
#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
用异或^来交换两个数据位置
beixi1234的博客
02-16 180
此时a=a^b,带入得b=a^b^b,b^b两个相同，全为0，实际表达式a^b^b就是a;此时由上一个等式可得b=a,所以表达式实际为a=a^b^a就等于b;异或^：比较两个二进制数，相同为0，不同为1。从而实现了不引入第三变量将两个数交换；
交换算法
lzypdc的博客
10-06 1530
C语言有两种交换算法（指针与宏定义），C++在其基础上又新增两种交换算法（引用与模板函数），下面具体说一下。 1.使用指针 void swap(int *px,int *py) #include <iostream> using namespace std; void swap(int *px,int *py); int main() { int a=1,b=2; ...
^异或实现两数交换
屁屁屁喏漕
12-26 7673
转载于：https://blog.csdn.net/zxm1306192988/article/details/50446399 原文：https://blog.csdn.net/u010141928/article/details/76140165  通常我们实现两数交换不得不引入一个临时变量temp作为媒介，而使用异或运算也能实现同样的功能，甚至无需使用临时变量。 这是一个通常的做法： ...
异或运算实现数组中两个数字交换
Tropicana_y的博客
06-27 463
异或运算实现数组中两个数字交换 之前对异或运算不太熟悉，今天刷LeetCode的时候遇到了一题： 正常我们交换两个变量是： int a,b,c; c = a; a = b; b = c; 一时没想到不用临时变量怎么做,后来想到了异或运算，异或运算的性质有： 1.任意一个变量X与其自身进行异或运算，结果为0，即X ^ X=0 2.任意一个变量X与0进行异或运算，结果不变，即X ^ 0=X 3.异或运算具有可结合性，即a ^ b ^ c= (a ^ b) ^ c = a ^ (b ^ c) 4.异或运算具有
数组用异或进行数值交换时出现的问题
weixin_44916431的博客
02-29 275
今天用用异或进行数组数值交换时出现了问题，部分值为0。 public static void swap(int[] arr,int i,int j){ arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i] = arr[j] ^ arr[i]; } 原因：当i==j时，数组本身异...
numpy数组按位异或示例
最新发布
05-09
numpy数组按位异或是指将两个数组对应位置的元素进行按位异或操作，得到一个新的数组。可以使用numpy库中的bitwise_xor函数来实现。下面是一个numpy数组按位异或的示例： ```python import numpy as np # 创建两个数组 a = np.array([1, 2, 3, 4]) b = np.array([4, 3, 2, 1]) # 对两个数组进行按位异或操作 c = np.bitwise_xor(a, b) # 输出结果 print(c) ``` 上述代码中，首先使用numpy库中的array函数创建了两个数组a和b，分别包含元素[1, 2, 3, 4]和[4, 3, 2, 1]。然后使用numpy库中的bitwise_xor函数对这两个数组进行按位异或操作，得到一个新的数组c。最后，将结果输出，即可得到新的数组[5, 1, 1, 5]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值