golang 实现bitmap


本文摘自网络,作者,侵删。

type bitmap struct {

    keys []byte

    len int

}

func NewBitMap() *bitmap {

    return &bitmap{keys:make([]byte, 0), len:0}

}

func (b *bitmap)has(v int) bool {

    k := v /8

   kv :=byte(v %8)

    if k >len(b.keys) { //todo not exist

          return false

      }

    if b.keys[k]&(1<<kv) != 0 {

        return true

    }

    return false

}

func (b *bitmap)set(v int) {

    k := v /8

    kv :=byte(v %8)

    for b.len <= k {

        b.keys =append(b.keys, 0)

        b.len++

    }

    b.keys[k] =b.keys[k] | (1 << kv)

}

func (b *bitmap)length()int {

    return b.len

}

func (b *bitmap)print() {

    for _, v :=range b.keys {

        fmt.Printf("%08b\n", v)

    }

}


本文来自:简书

感谢作者:GoSnail

查看原文:golang 实现bitmap

相关阅读 >>

详解Go内联优化

Golang使用kafka报错c.client.config.config.consumer.offsets.commitinterval undefined问题

Golang grpc无法安装原因

Golang开发时如何debug

Golang mysql操作介绍

Golang 是什么

你还在手撕微服务?快试试 Go-zero 的微服务自动生成

Go中sync.cond源码解读

Go语言中Goroot、Gopath、Gobin详解

手撸Golang Go与微服务 saga模式之4

更多相关阅读请进入《Go》频道 >>




打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,您说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

评论

管理员已关闭评论功能...