go数据结构和算法BitMap原理是什么


本篇内容介绍了“go数据结构和算法BitMap原理是什么”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!BitMap可以理解为通过一个bit数组来存储特定数据的一免费云主机域名种数据结构。BitMap常用于对大量整形数据做去重和查询。
在这类查找中,我们可以通过map数据结构进行查找。但如果数据量比较大map数据结构将会大量占用内存。
BitMap用一个比特位来映射某个元素的状态,所以这种数据结构是非常节省存储空间的。BitMap用途BitMap用于数据去重
BitMap可用于数据的快速查找,判重。BitMap用于快速排序
BitMap由于其本身的有序性和唯一性,可以实现快速排序:将其加入bitmap中,然后再遍历获取出来,从而得到排序的结果。在后面的代码中,我们使用[]byte来存储bit数据,由于一个byte有8个二进制位。因此:数字/8=数字在字节数组中的位置。数字%8=数字在当前字节中的位置。
例如:数字10,10/8=1,即数字10对应的字节数组的位置为:110%8=2,即数字10对应的当前字节的位置为:2num/8得到数字在字节数组中的位置 => rownum%8得到数字在当前字节中的位置 => col将1左移col位,然后和以前的数据做|运算,这样就可以将col位置的bit替换成1了。num/8得到数字在字节数组中的位置 => rownum%8得到数字在当前字节中的位置 => col将1左移col位,然后对取反,再与当前值做&,这样就可以将col位置的bit替换成0了。num/8得到数字在字节数组中的位置 => rownum%8得到数字在当前字节中的位置 => col将1左移col位,然后和以前的数据做&运算,若该字节的值!=0,则说明该位置是1,则数据在bit数组中,否则数据不在bit数组中。在Go语言中支持以下几种操作位的方式:& 按位与:两者全为1结果为1,否则结果为0| 按位或:两者有一个为1结果为1,否则结果为0^ 按位异或:两者不同结果为1,否则结果为0&^ 按位与非:是”与”和”非”操作符的简写形式按位左移:>>按位右移:将二进制向左移动,右边空出的位用0填补,高位左移溢出则舍弃该高位。
由于每次移位数值会翻倍,所以通常用代替乘2操作。当然这是建立在移位没有溢出的情况。
例如:1
将整数二进制向右移动,左边空出的位用0或者1填补。正数用0填补,负数用1填补。
负数在内存中的二进制最高位为符号位——使用1表示,所以为了保证移位之后符号位的正确性,所以需要在高位补1。
相对于左移来说,右移通常用来代替除2操作。
例如:24>>3 相当于248=3这个操作符通常用于清空对应的标志位,例如 a = 0011 1010,如果想清空第二位,则可以这样操作:
a &^ 0000 0010 = 0011 1000接下来我们给出BitMap的Go语言实现,目前代码已经上传到github中,下载地址首先给出BitMap结构的定义:“go数据结构和算法BitMap原理是什么”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注百云主机网站,小编将为大家输出更多高质量的实用文章!

相关推荐: Python元组定义及集合如何使用

今天小编给大家分享一下Python元组定义及集合如何使用的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。元组是Python中的一个内置的数据结构,…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 03/22 19:47
下一篇 03/22 19:48

相关推荐