神秘常量复出!用0x077CB531计算末尾0的个数 -- De Bruijn 序列

http://www.matrix67.com/blog/archives/3985 神秘常量复出!用0x077CB531计算末尾0的个数 大家或许还记得 Quake III 里面的一段有如天书般的代码,其中用到的神秘常量 0x5F3759DF 究竟是怎么一回事,着实让不少人伤透了脑筋。今天,我见到了一段同样诡异的代码。 下面这个位运算小技巧可以迅速给出一个数的二进制表达中末尾有多少个 0 。比如
相关文章
相关标签/搜索