一个初始化bitmap的小算法

一个初始化bitmap小算法

根据长度,创建bitmap

看到一个开源项目,利用bitmap存储数据,其中创建和初始化过程,比较经典。这里摘录出来,以备后续使用。代码采用的是golang

golang 复制代码
//数据结构
type bitmap struct {
	a       []uint64
	bitsLen int
}
// 入参是数据实际长度
func (bm *bitmap) init(bitsLen int) {
	a := bm.a
	//一个long是8字节(64bit),  通过长度bitlen计算出需要多少bit,向上取整
	//在网络编程中,经常是4字节、8字节对齐,其实是一样的道理
	wordsLen := (bitsLen + 63) / 64 
	a = slicesutil.SetLength(a, wordsLen)
	bm.a = a
	bm.bitsLen = bitsLen
}

初始化bitmap

golang 复制代码
func (bm *bitmap) setBits() {
	a := bm.a
	// 把bit位全部设置为1,即设置成-1, 因为是无符号的,-1就是最大值
	for i := range a {
		a[i] = ^uint64(0)
	}
	// 这个地方,模除,实际上计算出多余的,不需要的bit位
	tailBits := bm.bitsLen % 64
	// 将多余不需要使用的bit位设置成0
	if tailBits > 0 && len(a) > 0 { //将末尾用不到的bitmap,设置成0
		// Zero bits outside bitsLen at the last word
		a[len(a)-1] &= (uint64(1) << tailBits) - 1
	}
}
相关推荐
雾削木2 小时前
mAh 与 Wh:电量单位的深度解析
开发语言·c++·单片机·嵌入式硬件·算法·电脑
__lost2 小时前
小球在摆线上下落的物理过程MATLAB代码
开发语言·算法·matlab
mit6.8243 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
jerry6094 小时前
优先队列、堆笔记(算法第四版)
java·笔记·算法
勤劳的牛马5 小时前
📚 小白学算法 | 每日一题 | 算法实战:加1!
算法
Epiphany.5565 小时前
基于c++的LCA倍增法实现
c++·算法·深度优先
一只码代码的章鱼5 小时前
学习笔记2(Lombok+算法)
笔记·学习·算法
jerry6096 小时前
c++流对象
开发语言·c++·算法
2301_817031657 小时前
C语言-- 深入理解指针(4)
c语言·开发语言·算法
·醉挽清风·7 小时前
学习笔记—双指针算法—移动零
c++·笔记·学习·算法