位運算統(tǒng)計二進制位為1的個數(shù)

????代碼來自 go程序設(shè)計語言 2.6.2示例，init()方法會初始化一個 256 容量的byte數(shù)組，一個byte為8位，統(tǒng)計時可以對于二進制按每8位進行統(tǒng)計，init()方法初始化后會得到一個 0~255范圍內(nèi)數(shù)字和位數(shù)對應(yīng)的值，比如 0-0 1-1 2-1 3-2 …，利用這個數(shù)組來實現(xiàn)對二進制數(shù)每8位的一個統(tǒng)計。

package popcount// pc[i]是 i的統(tǒng)計 var pc byte[256]func init() {for i,_ := range pc {pc[i] = pc[i/2] + byte(i&1);} }func popCount(x uint64) int {num := 0for int i=0; i<8; i++ {num += int(pc[byte(x >> i*8)])}return num }

對一個uint強轉(zhuǎn)byte ， go語言中會丟棄高位保留低位，這樣通過一個循環(huán)+移位可以實現(xiàn)對uint類型每個8位的統(tǒng)計，這個方式只適用于無類型int，也就是正數(shù)，如果用于負數(shù)需要對首位進行特殊處理。

go程序設(shè)計語言4.1節(jié)的練習(xí)1 使用這個方式也可以實現(xiàn)。

package mainimport ("crypto/sha256""fmt" )// pc 為0~255數(shù)字中位的個數(shù)統(tǒng)計 var pc [256]bytefunc init() {for i, _ := range pc {pc[i] = pc[i/2] + byte(i&1)} }func main() {c1 := sha256.Sum256([]byte("x"))fmt.Printf("result:%d\n", popCount(c1)) }func popCount(sha [32]byte) int {sum := 0for _, value := range sha {sum += int(pc[value])}return sum }

總結(jié)

以上是生活随笔為你收集整理的go程序设计语言学习 popCount的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。