2B程序员2在哪里了？

[twor2]

[typing]

你试试看交换没有

[fly2never]

注意看函数参数
另外文艺那个才是真2B

[zsj950618]

the third function can't work!

[alexrezit]

普通和文艺哪个更快呢? 我的很多代码都是用类似文艺方法写的, 不知道对速度有木有影响.

[twor2]

@alexrezit 我们俩巨大差异， 一个2b 一个文艺，唉

[fangzhzh]

2b程序这样解释, a和b要交换体液,结果各自派了替身,白忙活了,都没有爽到...

[timonwong]

@alexrezit
性能上临时变量稍微快一点点，不过没有显著影响。
另外，xor swap效果与tmp var swap效果不同：如果 a 和 b 引用同一个变量，该变量会被清零。

[yuanz]

第一个 void swap(int &a, int &b) 是什么写法, int &a 这个形式是什么意思?求解释...

[luikore]

其实文艺程序员那个不仅有 bug, 还可能会慢一点

因为变量仅仅是名字而已, 很多 swap 代码可以被编译器优化成没 swap 的

clang++ -O3 -c -S 看看汇编的差别就知道了

[luikore]

如果某个奇技淫巧真的有优化作用, 就已经写进编译器里了, 不要自己白忙活啦...

[msg7086]

@yuanz C++ 引用

@alexrezit 编译器会用比xor更快的方法实现，比如用XCHG汇编之类的。或者直接在后续的指令中使用新的内存地址引用。

[qiukun]

@alexrezit 这个文艺方法 bug 在于 0

[swulling]

@yuanz 取地址运算符，找本c的入门书看看

[ls2110609]

@fly2never 2在哪?...

[swulling]

@yuanz 眼花了，这个C++

[msg7086]

@swulling 关于这个问题我特地去查了一下，明确告诉你，

Address-of Operator: &
Reference Operator: &

这是两个功能不同但是写法相同的运算符

[swulling]

@msg7086 没看我回复了么。。眼花了，不用普及这个。。。

用取地址也能swap，不过是c写法

[msg7086]

@swulling 看到了。前面回复的时候被你插楼的。取地址需要传指针嘛，C++简化了这个操作。

[davepkxxx]

void swap(int a, int b) 这种写法是指针传递。

指针传递参数本质上是值传递的方式，它所传递的是一个地址值。值传递过程中，被调函数的形式参数作为被调函数的局部变量处理，即在栈中开辟了内存空间以存放由主调函数放进来的实参的值，从而成为了实参的一个副本。值传递的特点是被调函数对形式参数的任何操作都是作为局部变量进行，不会影响主调函数的实参变量的值。

void swap(int &a, int &b) 这种写法是引用传递。

在引用传递过程中，被调函数的形式参数虽然也作为局部变量在栈中开辟了内存空间，但是这时存放的是由主调函数放进来的实参变量的地址。被调函数对形参的任何操作都被处理成间接寻址，即通过栈中存放的地址访问主调函数中的实参变量。正因为如此，被调函数对形参做的任何操作都影响了主调函数中的实参变量。

想要了解跟多请参考C++的指针和引用传递相关内容。

[davepkxxx]

第二种写法是什么意思？没看懂。

[ls2110609]

@davepkxxx 你试一试 会惊奇的发现这同样是换值 用了位运算 但是有局限性 比如 0

[jjplay]

给你贴个我之前公司的程序员弄得js代码

$(document).ready(function() {
$("#example1-1").imgbox();
});
$(document).ready(function() {
$("#example1-2").imgbox();
});
$(document).ready(function() {
$("#example1-3").imgbox();
});
$(document).ready(function() {
$("#example1-4").imgbox();
});
$(document).ready(function() {
$("#example1-5").imgbox();
});
$(document).ready(function() {
$("#example1-6").imgbox();
});
)};

----------------------------------------------
为毛他就是想不到 for循环

[Golevka]

@alexrezit 文艺方法是错的, 当a和b引用同一个变量时a和b都会变成0

[txx]

文艺程序员这个 曾经还有一句话版本的....同样也有bug的....
一般这么写都是用于 acm 大神装逼
而不是用在工程开发上

[fangzhzh]

@davepkxxx 第一个传值 第二个传引用 传地址是另外的 用*的

[treo]

swap的标准做法不是xor吗

[alexrezit]

@qiukun
@Golevka
呃... 我是说类似的意思是避免使用 temp var.

[yuanz]

@msg7086 thx! 不懂C++,还以为是C语言的,于是以为是错了...汗.

[yuanz]

@swulling 谢~

[luikore]

@alexrezit 那对速度也没影响... 编译器基本都有个优化阶段是把代码变成 SSA 形式, SSA 形式所有 var 都只赋值一遍, 或者说就是一大堆 tmp var... 单赋值的代码上面可以做各种优化, 所以 LLVM 的中间语言就是用 SSA 的

http://en.wikipedia.org/wiki/Static_single_assignment_form

[celon]

使用第二种方法，才是二逼程序员吧？！
我本身参与维护的一个老旧开源项目，里面这种类似写法数不胜数。

[celon]

补充：
我的意思是：写出不能让人一下子看明白的代码，本身是一种二逼行为。

[luikore]

@alexrezit

SSA 在分配寄存器阶段才做消除的
如果你脑内分配的结果比寄存器分配算法出来的快, 也可以用 asm ("RIP") 之类的去强制指定变量对应的寄存器, 但是不用内联汇编的话, 就算给变量加 register 关键字, 用不用 temp var 也对结果速度几乎没影响.

C++ 里是有复制构造函数的坑, 但是把重量级类型的 temp var 声明成引用类型就没事了.

[luikore]

现代 C 编译器已经打败了上个世纪的各种 2B 优化方式, KISS 的代码往往就是最高效的代码

再举个例子... 如 strcmp 的实现, 网上有大量的陈年博客写是如何强制转换成多字节类型来提速的, 但现在的情况是写成最笨的一个个字节比较的方式反而可能更快. 因为编译器可以做 loop unroll 然后根据 CPU 的 flag 选择 AVX2 / AVX / SIMD2 / SIMD1 指令去搞, 比手工优化来得安全, 而且自动选择了最佳匹配的指令, 速度和跨平台都能兼顾.

[Mutoo]

哈哈哈哈

[davepkxxx]

@fangzhzh 谢谢指正，我太久没碰c了……

[Hyperion]

@jjplay for也不大好, 不多的话写一起不就好了...

[so898]

写Objective-C和Java写多了之后，竟然觉得最后一个最顺眼……
我就这样『被2B』了么……

[XDA]

void swap(int x, int y)
{
x = x + y;
y = x - y;
x = x - y;
}
————————————————————————————
这个写法是不是也很2B？

[Fedor]

@jjplay 为毛他不看jq手册

$('#a, #b').lightbox();

[Hyperion]

@XDA 少年, 会溢出...

[felix021]

@fly2never 文艺那个好像没错，这个是C++的引用，不是C的指针。。

[felix021]

@XDA 是的，因为会溢出，不能保证正确。

[darasion]

好复杂，看不懂耶

[XDA]

————————————————————
@Hyperion @felix021 那还是这种：
a^=b;
b^=a;
a^=b;
————————————————————

[kaichen]

@luikore 好像没人理你

[twor2]

@luikore

@kaichen

没人理，只是没有槽点，不代表没价值。都仔细看过了，非常感谢 @luikore 。

[VeryCB]

a, b = b, a

[Hyperion]

@XDA 这种做法完全没有问题, 不过从来不这么干... 其实中间变量有毛不好?

另外吐槽, 这个做法bug的确会有, 但两个变量一个地址你还去swap... 思维正常的人会这么干吗?

[atempcode]

2在B前面。