2011-03-30 61 views
0

可能重复:
What USEFUL bitwise operator code tricks should a developer know about?逐位操作技巧

嗨,

有什么用位运算的一些巧妙的技巧。我知道,除非你用C语言编程,否则你不会在比特级别进行操作。尽管如此,还是有一些巧妙的技巧可以应用到更高级别的语言中。这里有一些我已经知道的。

  1. bit mask:可容纳布尔值
  2. 的集合
  3. XOR Swap:交换两个值到位而不第三可变
  4. 异或链表:每个节点创建一个双向链表只能容纳一个地址值

其他什么是?

+0

实际上位掩码可以在任何语言的有用。 – 2011-03-30 03:47:46

回答

0

发现许多是奇数还是不

(number & 1) 
+2

哪一个不能用于补码:-) – paxdiablo 2011-03-30 03:48:32

+0

哦,谁使用恭维=)(谢谢谷歌,我不知道wtw) – ultifinitus 2011-03-30 03:50:23

+0

其实,我不知道任何人_uses_它,但标准允许它(以及符号/量级)在二进制补码之上。你可以简单地声明'number'没有签名,并且你已经解决了这个问题(大卫范赖克的答案)。 – paxdiablo 2011-03-30 03:53:27