内容简介:在一个结构中,用一个比特位来描述一个数据的状态,这种结构就称为位图。位图实际上是哈希表的一种变形
位图
github地址 https://github.com/xiaomeng79/go-algorithm
概念
在一个结构中,用一个比特位来描述一个数据的状态,这种结构就称为位图。位图实际上是哈希表的一种变形
位图可以干什么
- 大数据滤重
- 数据排序
为什么使用
- 节省内存
- 可以位操作,更快
代码
package bitmap import "fmt" //位图 type BitMap struct { bits []byte max int } //初始化一个BitMap //一个byte有8位,可代表8个数字,取余后加1为存放最大数所需的容量 func NewBitMap(max int) *BitMap { bits := make([]byte, (max>>3)+1) return &BitMap{bits: bits, max: max} } //添加一个数字到位图 //计算添加数字在数组中的索引index,一个索引可以存放8个数字 //计算存放到索引下的第几个位置,一共0-7个位置 //原索引下的内容与1左移到指定位置后做或运算 func (b *BitMap) Add(num uint) { index := num >> 3 pos := num & 0x07 b.bits[index] |= 1 << pos } //判断一个数字是否在位图 //找到数字所在的位置,然后做与运算 func (b *BitMap) IsExist(num uint) bool { index := num >> 3 pos := num & 0x07 return b.bits[index]&(1<<pos) != 0 } //删除一个数字在位图 //找到数字所在的位置取反,然后与索引下的数字做与运算 func (b *BitMap) Remove(num uint) { index := num >> 3 pos := num & 0x07 b.bits[index] = b.bits[index] & ^(1 << pos) } //位图的最大数字 func (b *BitMap) Max() int { return b.max } func (b *BitMap) String() string { return fmt.Sprint(b.bits) }
以上所述就是小编给大家介绍的《go 位图(bitmap)的实现》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- Lucene 位图实现 RoaringDocIdSet
- Redis应用-位图
- Redis应用-位图
- android如何保存位图 – buggy代码
- Redis 精确去重计数 —— 咆哮位图
- c# – 如何从URI下载图像并从中创建位图对象?
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
人类2.0
皮埃罗∙斯加鲁菲(Piero Scaruffi) / 闫景立、牛金霞 / 中信出版集团股份有限公司 / 2017-2-1 / CNY 68.00
《人类2.0:在硅谷探索科技未来》从在众多新技术中选择了他认为最有潜力塑造科技乃至人类未来的新技术进行详述,其中涉及大数据、物联网、人工智能、纳米科技、虚拟现实、生物技术、社交媒体、区块链、太空探索和3D打印。皮埃罗用一名硅谷工程师的严谨和一名历史文化学者的哲学视角,不仅在书中勾勒出这些新技术的未来演变方向和面貌,还对它们对社会和人性的影响进行了深入思考。 为了补充和佐证其观点,《人类2.0......一起来看看 《人类2.0》 这本书的介绍吧!