swap without temp var
September 23, 2007 @ 9:25 pm
· Filed under 计算机 · 
有问起这个的, 没有多神奇, 汇编大概都有这么写的, 而且有些机器也有内建的exch指令, 用的就是这个:
x = x xor y;
y = x xor y;
x = x xor y;
è¯æ˜Žåªé¡»æŠŠä¸‰ä¸ªå¼åè¿žèµ·æ¥...于是就有如下这个: x^=y^=x^=y;
用指针的时候会有问题, 如果&x = &y, 那么第一行就把x清零了...
在ä¾èµ–pipelineçš„cpu上速度会比常规慢...æ¯ä¸€è¡Œéƒ½å¾—ç‰å‰ä¸€è¡Œæ‰§è¡Œå®Œ
iceblade Said,
September 24, 2007 @ 4:18 am
想起æ¥äº†ã€€C讲ä½å¼‚或的时候è€å¸ˆè®²è¿‡
flanker27 Said,
September 24, 2007 @ 6:33 pm
æ©~如果用+ -也å¯ä»¥ 但是会溢出…