go程序设计语言学习 popCount

位运算统计二进制位为1的个数

代码来自 go程序设计语言 2.6.2示例，init()方法会初始化一个 256 容量的byte数组，一个byte为8位，统计时可以对于二进制按每8位进行统计，init()方法初始化后会得到一个 0~255范围内数字和位数对应的值，比如 0-0 1-1 2-1 3-2 …，利用这个数组来实现对二进制数每8位的一个统计。

package popcount// pc[i]是 i的统计
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强转byte ， go语言中会丢弃高位保留低位，这样通过一个循环+移位可以实现对uint类型每个8位的统计，这个方式只适用于无类型int，也就是正数，如果用于负数需要对首位进行特殊处理。

go程序设计语言4.1节的练习1 使用这个方式也可以实现。

package mainimport ("crypto/sha256""fmt"
)// pc 为0~255数字中位的个数统计
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
}

go程序设计语言学习 popCount相关推荐

C++程序设计语言学习笔记：名字空间
1.名字空间(namespace)的概念用来直接表示本属一体的一组特性,例如库代码.名字空间的成员都位于相同的作用域中,无需特殊符号即可相互访问,而从名字空间外访问它们就需要显式符号. 2.显式限定: ...
编程语言python怎么读-Python入门学习的计算机程序设计语言是怎样的？
原标题:Python入门学习的计算机程序设计语言是怎样的? 你可能已经听说过很多种流行编程语言,比如非常难学的C语言,非常流行的Java语言,适合初学者的Basic语言,适合网页编程的Java语言.那 ...
c++学习书籍推荐《C++程序设计语言（特别版）》下载
百度云及其他网盘下载地址:点我编辑推荐 <C++程序设计语言(特别版•十周年中文纪念版)>编辑推荐:十周年纪念版,体味C++语言的精妙与魅力,享受与大师的心灵对话.1979年,Biarn ...
嵌入式系统设计师学习笔记二十八：嵌入式程序设计③——高级程序设计语言
嵌入式系统设计师学习笔记二十八:嵌入式程序设计③--高级程序设计语言解释程序和编译程序编译器的工作阶段示意图语法错误:非法字符,关键字或标识符拼写错误语法错误:语法结构出错,if--endif ...
【C语言学习笔记】《C程序设计语言》读后感
Warning: 为了避免非零基础人群感到身体不适.头晕恶心.易怒及粗口,请不要查看以下内容. 文章目录前言读书感悟总结前言截至目前为止,我已经"抄"完了10篇<C ...
C语言程序设计第三版崔武子,清华大学出版社-图书详情-《C语言程序设计教程学习辅导》...
C语言是国内外广泛使用的计算机高级语言.大多数高校都开设了"C语言程序设计"课程.作者于1991年编著了<C程序设计>,由清华大学出版社出版,该书出版后,受到了广大读者 ...
用C语言编写从A到Z随机步法,实用C语言程序设计教程1C语言学习基础ppt71.ppt
实用C语言程序设计教程1C语言学习基础ppt71 C语言程序设计 - 第1章 C语言学习基础第1章开篇 --C语言学习基础 --目标既不是精确的,也不是预先设定的,目标应是一般性的.生成性的,从而 ...
led c语言程序结设计,《C语言程序设计》学习领域课程标准-LED照明工程设计.doc...
<C语言程序设计>学习领域课程标准-LED照明工程设计.doc <C语言程序设计>课程标准课程类别专业核心课程开课部门电子信息工程系总学时 64 学时学分 4学分 ...
C语言程序设计入门学习六步曲，六步带你入门C语言
C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构.C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理 ...
编译原理学习笔记2——高级程序设计语言概述
编译原理学习笔记2--高级程序设计语言概述 2.1常用的高级程序设计语言 2.2程序设计语言的定义 2.2.1语法 2.2.1语法 2.2.3程序语言的基本功能和层次机构 2.2.4程序语言成分的逻辑 ...

go程序设计语言学习 popCount

位运算统计二进制位为1的个数

go程序设计语言学习 popCount相关推荐

最新文章

热门文章