单片机论坛

标题: 不用中间数交换两个变量的方法 [打印本页]

作者: f556    时间: 2019-11-26 10:49
标题: 不用中间数交换两个变量的方法
本帖最后由 f556 于 2019-11-26 10:50 编辑

再次翻看多年前的日志,看到自己记录的算法,联想到前些天论坛有人问了一个简单的问题:“怎么交换两组数?”
当时有人回答用中间变量,这是一种常用的方法。这个思路好比以下例子:一杯果汁A、一碗牛奶B,现在要互换一下容器,即把A换到碗里,B换到杯里。只有借助第3个容器C。操作是A--->C,B---->A,C----->B,这样才能完成交换。
有人回答用加减法,思路不错:
a=3;b=5;
a=a+b;         
b=a-b;
a=a-b;
但当时我提出有溢出问题,如235+122怎么办,设定a、b均为unsigned char;如果均为unsigned int同样有问题,不能用程序来限定a、b值的范围,特别是ADC的值。

我日志记录的不用中间数交换两个变量的方法,均利用C语言的异或运算。
异或逻辑:对应的位相比较,同=0,异=1,实际上可以理解就“按位求异”,即“异为真,同为假”
举例:
xxxx 1001  ^   0000 1111 = xxxx 0110(后4位翻转)
xxx1 xxxx  ^      1 0000 =xxx0 xxxx   
xxx0 xxxx  ^      1 0000 =xxx1 xxxx  

程序如下:
unsigned int aa=3456,bb=7890;
void main( void )
{
  aa=aa^bb;
  bb=bb^aa;
  aa=aa^bb;
}
运行结果见图片。

stest.jpg (102.67 KB, 下载次数: 9)

还未运行

还未运行

stest2.jpg (62.3 KB, 下载次数: 8)

运行完

运行完

作者: hi毁人不倦    时间: 2019-11-28 08:36
夭寿,答案确实如此为何脑子还是转不太过来。
作者: hange_v    时间: 2019-11-30 12:33
这个太厉害了,精彩
作者: 15806853199mmm    时间: 2019-12-2 12:35
好厉害,电赛初学者刚好

作者: shibadong    时间: 2019-12-5 09:22
没看懂啊!!!
作者: 欧阳来洪    时间: 2019-12-10 09:49
神仙算法
作者: xixij    时间: 2019-12-10 15:16
学到了
作者: f556    时间: 2019-12-10 17:07
解释一下,试算:
a=2   ----b 10
b=3   ----b 11             以下用二进制
a=a^b=10^11=01     这个数相当于一个中间值,不是原a,也不是原b
b=b^a=11^01=10  ---->2     使用了中间值01 (a)
a=a^b=01^10=11  ----->3     使用了中间值01 ,也使用了交换好的b

异或象加法一样,不分先后顺序
改程序如下图,也可

sss.jpg (21.03 KB, 下载次数: 4)

sss.jpg

作者: lzj527095842    时间: 2019-12-13 17:59
牛逼,学习了
作者: rotga    时间: 2019-12-16 08:51
这种交换方法有一个前提,就是aa和bb不能相等,如果相等,则会得出错误的结果。所以在做异或运算前,需要进行判断。
作者: f556    时间: 2019-12-17 14:13
rotga 发表于 2019-12-16 08:51
这种交换方法有一个前提,就是aa和bb不能相等,如果相等,则会得出错误的结果。所以在做异或运算前,需要进 ...

真的吗?纯属你的主观意断!
作者: f556    时间: 2019-12-17 14:18
否定楼上的想当然,两个相同数的交换。见运行图片
人算:
a=1;  b=1;
a=a^b=0;
b=a^b=0^1=1;
a=a^b=0^1=1;
错在哪里!

ssss.jpg (52.97 KB, 下载次数: 4)

ssss.jpg

作者: 没有你    时间: 2019-12-20 15:56
你这种方法虽然可行,涉及到异或处理,编译出的汇编代码会比中间变量法多一些,这样的话,单片机就需要花更多是时间去处理,可以说效率低。而且这样写,代码的可读性非常差。
作者: qq923004243    时间: 2019-12-21 12:37
多学一种思路,至少以后看的懂 谢谢楼主的讲解 楼主说的两种我看过,这个没看过
作者: rotga    时间: 2019-12-22 22:26
如果只是在main中这样做,结果没有问题,但是在实际编程中,以调用函数的方式,那么只能用指针传递实参,如果两个数值相等的话,这样就会出错。你可以试一试。
作者: rotga    时间: 2019-12-22 22:54
#include <stdio.h>
void swap(int *a,int *b)
{
        *a^=*b;
        *b^=*a;
        *a^=*b;

}
void main(void)
{
        int test[2] = {21,23};
        swap(&test[0],&test[0]);
        printf("test[0]=%d test[1]=%d",test[0],test[1]);
}
运行结果:test[0]=0 test[1]=23
作者: 学习使我快乐呢    时间: 2019-12-25 15:29
学到了,很有帮助,这个平台很不错
作者: f556    时间: 2019-12-27 16:31
rotga 发表于 2019-12-22 22:54
#include
void swap(int *a,int *b)
{

你程序有一句明显错误。
作者: 113265    时间: 2019-12-27 22:18
太麻烦了
作者: f556    时间: 2019-12-28 12:36
rotga 发表于 2019-12-22 22:54
#include
void swap(int *a,int *b)
{

有一个语句明显错了,请改正。
另外,我个人非常厌恶printf,这个纯无用的垃圾语句。从你用printf可以看出受了唐大师的毒害,还是重新找本书或者混一下网站、论坛。
作者: 03025141    时间: 2019-12-30 19:23
谢谢楼主分享
作者: rotga    时间: 2019-12-31 10:08
不是明显错了,而是模拟在复杂环境里面,很有可能产生待比较的两个数的指针指向同一地址,而结果你也看到了,是否和你之前想象的结果一致?你的心态很浮躁,我的水平是不高,但三人行必有我师焉。是否你认为给你指出潜在的错误逻辑只能是水平比你高的人才有资格?这个帖子我无意和你扯这些口舌之争。如果技术上还有需讨论的地方,欢迎发表观点。关于用异或交换数字,是个思路,但第一,对于直接交换,如果操作对象是同一个数,会有错误结果。第二,运行效率低,代码可读性差。这个早已是定论。
作者: woxue100    时间: 2019-12-31 10:33
好厉害,初学者刚好
作者: hfj2011    时间: 2020-1-11 12:11
#include <stdio.h>
void swap(int *a,int *b)
{
        *a^=*b;
        *b^=*a;
        *a^=*b;

}
void main(void)
{
        int test[2] = {21,21};
        swap(&test[0],&test[1]);
        printf("test[0]=%d test[1]=%d",test[0],test[1]);
}
运行结果:
test[0]=21 test[1]=21Press any key to continue

作者: qinshuai    时间: 2020-1-17 11:05
感谢,涨知识了
作者: Daniel008    时间: 2020-1-20 16:11
学习了,很有帮助
作者: Daniel008    时间: 2020-1-20 16:30
rotga 发表于 2019-12-16 08:51
这种交换方法有一个前提,就是aa和bb不能相等,如果相等,则会得出错误的结果。所以在做异或运算前,需要进 ...

相等就不用交换了
作者: forpeople    时间: 2020-2-2 20:11
这么好的贴子不顶不行




欢迎光临 单片机论坛 (http://www.yzfxl.com/bbs/) Powered by Discuz! X3.1
PK10哪个平台赔率高 澳门最有名彩票网站 皇鼎彩票 陕西11选5 快三彩票app 澳门最有名彩票网站 澳门最有名彩票网站 极速快乐8群 浙江快乐12 江苏快三技巧