初见位Swap算法引发的位异或思考

最新推荐文章于 2022-08-16 22:36:00 发布
最新推荐文章于 2022-08-16 22:36:00 发布
阅读量900 收藏 3
点赞数 2
分类专栏： 算法学习 Java 文章标签： Java基础 异或 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16634723/article/details/80464844
版权
本文探讨了Swap算法的三种形式，包括额外变量、加减法和位异或。重点解析了位异或Swap算法的工作原理，通过实例展示了如何通过异或操作实现无额外变量的交换。同时，文章提及了在位运算中异或操作的汉语表达，并讨论了当交换数值相等时算法的可行性。最后，引用了其他博主的文章对各种Swap算法的效率进行了比较。
摘要由CSDN通过智能技术生成

偶遇

今天在逛博客的时候看到了hzk_cpp同学写的《位运算的使用》一文，链接附上：

https://blog.csdn.net/hzk_cpp/article/details/79313692

文中谈到了几种基础的位运算，并且在文末举了一个例子，就是运用按位异或得到的Swap算法；

Swap算法的几种形式

一、额外添加temp变量

这个方法我们在初学C语言时常常见到

void swap(int[] num){  
    int temp = num[0];
    num[0] = num[1];
    num[1] = temp;
}

二、运用加减法

void swap(
最低0.47元/天 解锁文章
WhiteCatJ
关注
专栏目录
异或 实现 swap 逻辑 笔记
石灰粉
07-28 289
1 异或实现swap 代码–> public void swap(int x, int y) { if (x != y) { x ^= y; y ^= x; x ^= y; } } 2 异或图示, 宏观逻辑 --> [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5TJCTAML-1627453229862)(C:/Users/ngp/Desktop/%E7%A8%B3%E5%85%A8%E6%
swap_异或
m0_61304110的博客
02-17 288
在那一声声“沃靠，牛逼”中渐渐爱上写代码！
用异或运算交换两个整数实现swap函数功能
black_hole6的博客
10-21 1723
对于异或运算有这如下说明: 1^1=0 0^0=0 1^0=1 0^1=1 简单理解就是当两个书相同时结果为0，而两个数不同时异或的结果为1 可用于两个整数的交换，而不用去引入一个中间变量 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring>...
我的编程学习日志（9）--交换A,B值得方法（相加，异或，swap函数）
weixin_30415801的博客
09-21 129
在编程中，我们经常遇到将a,b的值交换这种情况，下面就说说交换a,b的方法。 1，最常规的就是定义一个变量，通过他交换 int a=1,b=2,t; t=a; a=b; b=t; 对于这种方法我们可以用宏定义，方便下次用到。 #define swap(t,a,b) {int t=a;a=b;b=t;} main() { ...
【C/C++】异或操作巧妙实现两个数的交换操作
mmdev
06-08 1445
今天在看OpenGL加载TGA格式图像用作纹理的代码时，看到关于RGB(A)顺序转换的一行代码时，捉一开始感到很困惑，后来想了想，就是实现交换操作。 原始代码： texture->imageData[cswap] ^= texture->imageData[cswap+2] ^= texture->imageData[cswap] ^= texture->image...
swap_1位swap电路_logisim_swap_
10-02
标题中的"swap_1位swap电路_logisim_swap_"指的是一个关于数字逻辑设计中的1位交换（swap）电路，该电路使用逻辑门实现输入信号的交换功能。在电子工程和计算机科学领域，这样的电路通常用于数据处理或计算过程中...
C#，二进制数的按位交换（Bits swap）的算法与源代码
最新发布
03-24
各种数据结构、算法及实用的C#源代码 C#，二进制数的按位交换（Bits swap）的算法与源代码
算法入门（三）：异或位运算的知识和拓展
--Joern的物联领域--
06-25 603
原创不易~看完若对你有所帮助，记得点一个赞哈，这就是对我最大的支持了！异或的口诀可以记忆为：不进位相加，就是：0 ^ 1 = 1 // 0+1 = 11 ^ 0 = 10 ^ 0 = 01 ^ 1 = 0 // 1+1=10 -> 不进位是0注意异或满足的两个重要规律：交换律与结合律许多数一起异或，和乱序分开一部分一部分异或是完全一样的所以就有另外一种swap代码了，我们来看下： 相关算法题 问题1 一个int数组，只有一种数出现了奇数次，其他数字都出现了偶数次，求该数字第一个问题有异或的知识基础话非常简单
labview实现异或运算_位运算 之（2） 按位异或（xor）^ 操作
weixin_39648432的博客
12-19 1807
文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。按位异或运算俗称：xor运算1、xor的基本知识我们来看看xor运算的机理：1001011001011----àaxor 1011010001110----àb-------------------------0010001000101---àc看了上面的式子，体会到异或运算的原理了吧，就是：0和1异或0都不变，异或1...
^异或实现两数交换swap方法
fc625的博客
12-07 291
^运算具有交换律和结合律 -> 自反：p ^ q ^ q = p 实现两数交换swap 原理： int temp = a^b; int a = temp ^ a = a ^ a ^ b = b; int b = temp ^ b = a ^b ^ b = a 代码 public static void swap(int[] arr, int i, int j) { arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i
交换（swap）---异或实现
running
10-31 705
交换（swap）---异或实现 今天在《深入理解计算机系统》上面看到这么一段代码，让我很是对这些简单的位运算刮目相看，原来他们的功能不只是加密这么简单，他居然连神奇的交换都会呀！先看看他是怎么实现的吧！其实就是看看新鲜！ #include void inplace_swap(int *x,int *y) { *y = *x ^ *y; *x = *x ^ *y; *y = *x ^ *y
使用异或实现swap的错误
Vampire__lord的专栏
04-02 792
前不久在刷题过程中，碰到了使用异或来实现swap的操作，通过a^=b^=a^=b;实现交换a,b。这是一种不需要第三个变量来达到两个整数交换的方法。于是我把这个swap方法放到了我写的quickSort算法代码中，替代了原有的swap。然而，输出结果却出问题了，顺序不能正常排序，而且有些数据也被改掉了，变成了0.在确定不是我在码代码的时候存在手误的情况下，我开始寻找异或操作不能使用的场景。在查询原...
直接选择排序 （异或swap两个数存在陷阱）
baoendemao的专栏
10-09 863
直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。   设数组为a[0…n-1]。 1.      初始时，数组全为无序区为a[0..n-1]。令i=0 2.      在无序区a[i…n-1]中选取一个最小的元素，将其
swap(a, b)异或骚操作方法
chris的博客
08-16 391
swap(a, b)异或骚操作方法
异或版swap注意
weixin_30432579的博客
06-12 365
通常快速交换两个变量的值可以使用： void swap(int& a,int& b) { a^=b^=a^=b; } 但是这样用有个前提，是： a!=b 原因很显然，与自身异或会将变量清零。 这种用法在汇编语言中最常见 xor ax;将累加器清零 自己之前一直没注意，今天调试一个排序程序的时候发现的。 所以，异或快速...
swap的异或实现办法
rually的专栏
02-17 2128
swap的异或实现办法   //普通的交换元素实现办法 void swap(int &a,int &b) { if(a!=b) { int temp; temp=a; a=b; b=temp; } } 异或运算的实现如下： //异或运算的实质：不带进位的加法 void Swap1(int &a, int &b) { a ^= b;
位运算实现两个值交换(swap)
福州 郑洪耕 程序类博客
06-30 1901
<?php function swap(&$a, &$b) { $a = $a ^ $b; $b = $a ^ $b; $a = $a ^ $b; } $a = 123; $b = 470; swap($a, $b); print_r($a); echo ''; print_r($b);
选择排序中用异或实现swap（）时出现的问题
激进的蜗牛
03-06 424
具体写了几个简单的排序，其中swap函数使用了异或的方法实现： /** * 交换数组中的两个数,一个数自己与自己异或结果为0；一个数与0异或，结果还是自己。 * * @param arr * @param i * @param j */ public static void swap(int[] arr, int i, int j) { arr[i] = arr[i] ^ a...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值