神祕常量復出!用0x077CB531計算末尾0的個數 -- De Bruijn 序列

http://www.matrix67.com/blog/archives/3985 神祕常量復出!用0x077CB531計算末尾0的個數 大家或許還記得 Quake III 裏面的一段有如天書般的代碼,其中用到的神祕常量 0x5F3759DF 究竟是怎麼一回事,着實讓不少人傷透了腦筋。今天,我見到了一段同樣詭異的代碼。 下面這個位運算小技巧可以迅速給出一個數的二進制表達中末尾有多少個 0 。比如
相關文章
相關標籤/搜索