当前位置:首页 > 技术心得 > 正文内容

位运算——交换两个数

xjtudll5年前 (2022-02-13)技术心得8470

交换两个数
交换两个数相信很多人天天写过,我也相信你每次都会使用一个额外来变量来辅助交换,例如,我们要交换 x 与 y 值,传统代码如下
int tmp = x;
x = y;
y = tmp;
这样写有问题吗?没问题,通俗易懂,万一哪天有人要为难你,**不允许你使用额外的辅助变量来完成交换呢?**你还别说,有人面试确实被问过,这个时候,位运算大法就来了。代码如下:
x = x ^ y // (1)
y = x ^ y // (2)
x = x ^ y // (3)
解释如下:
把(1)中的 x 带入 (2)中的 x,有
y = x^y = (xy)y = x(yy) = x^0 = x。 x 的值成功赋给了 y。
对于(3),推导如下:
x = x^y = (xy)x = (xx)y = 0^y = y。

扫描二维码推送至手机访问。

版权声明:本文由鸟的天空发布,如需转载请注明出处。

本文链接:http://xjtudll.cn/Exp/633/

标签: CC#
分享给朋友:

“位运算——交换两个数” 的相关文章

ios:autolayout下如何获取UIView的实际宽度

参考资料: http://stackoverflow.com/questions/27653247/how-to-get-real-size-uiview-with-autolayout 问题: 在storyboard里放了一个UIView,并使用autolayout来约束其宽度。为了获取其实际宽度...

WinRAR创建自解压程序

WinRAR创建自解压程序

前面提到了用FilePacker来打包文件夹(http://xjtudll.cn/Exp/63/),这次介绍的是用WinRAR来创建自解压程序,从而实现发布单文件程序的目的。当然,你也可以另作他用。WinRAR相当普及,几乎人人电脑上都有。如何用WinRAR创建自解压程序呢?且看下面分解。1、选中要...

zencart迁移需要修改的地方

移植zencart,搬迁zencart:1.复制文件到新的服务器2.复制数据库3.修改配置文件    1)/includes/configure.php       //修改域名('HTTP_SERVER',&nb...

Keil优化导致代码出错

Keil优化导致代码出错

Keil在优化代码的时候,对于一些隐式调用,会出错的。 例如(以下例子来源于参考资料): 你在ROM的0x00002000处定位了一个函数,假设为void test(void),然后使用函数指针来调用它: void (*UserProgram)();    &...

NodeMCU无限打印:wifi_event_monitor_handle_event_cb is called

NodeMCU一直输出: wifi event monitor handle event cb is called wifi event monitor handle event cb is called wifi event monitor handle event cb is ca...

Win7在此处打开命令窗口

Win7在此处打开命令窗口

有时候会用到命令行 但是每次都要cd,太麻烦 后来发现居然可以用shift+右键,就会弹出来“在此处打开命令窗口”。...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。