[讨论]位操作 使用技巧 大全

btbtbtbtbt

我是菜鸟啊. 高手就不要嘲笑和BS了.我希望大家一起总结一篇关于位操作使用技巧的帖子, 每个知道的人都往上面顶一点儿, 使它最后能够成为一篇让大多数人可以参考的帖子, 谢谢各位了.

我带个头:

  功能: 无临时变量交换变量值.

  a = a^b;
  b = b^a;
  a = a^b;

  (老谭的书里面的:-P)


  希望大家都来参与啊:-P

ailalisa

c=a;
a=b;
b=c;
需要6条cpu指令
a = a^b;
b = b^a;
a = a^b;
需要9条cpu指令

btbtbtbtbt

我晕

funcman

http://www.yuanma.org/data/2006/0704/article_1068.htm

千里马肝

  a = a^b;
  b = b^a;
  a = a^b;

仅用在不允许声明新的变量的情况下实现交换两个变量

ailalisa

千里马肝: Re:[讨论]位操作 使用技巧 大全

  a = a^b;
  b = b^a;
  a = a^b;

仅用在不允许声明新的变量的情况下实现交换两个变量

想不出这样写的理由，在什么情况下不允许声明新变量？

lingjingqiu

所以就只能算技巧而已,哈哈.

lingjingqiu

我在想是不是
c=a
d=b
a=d
b=c

要稍微快点....

ailalisa

lingjingqiu: Re:[讨论]位操作 使用技巧 大全

我在想是不是
c=a
d=b
a=d
b=c

要稍微快点....

答案是肯定的，不会。