欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

异或版swap注意

发布时间:2023/12/19 编程问答 38 豆豆
生活随笔 收集整理的这篇文章主要介绍了 异或版swap注意 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

通常快速交换两个变量的值可以使用:

void swap(int& a,int& b) {a^=b^=a^=b; }

但是这样用有个前提,是:

a!=b

原因很显然,与自身异或会将变量清零。

这种用法在汇编语言中最常见

xor ax;将累加器清零

自己之前一直没注意,今天调试一个排序程序的时候发现的。

所以,异或快速交换两个数的值时最好做个判断。

void swap(int& a,int& b) {if(a!=b){a^=b^=a^=b;} }

转载于:https://www.cnblogs.com/codefor/archive/2011/06/12/2079258.html

总结

以上是生活随笔为你收集整理的异或版swap注意的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。