[Python]数据结构--Bitmap 位图

最新推荐文章于 2024-05-20 12:06:48 发布
最新推荐文章于 2024-05-20 12:06:48 发布
阅读量7.8k 收藏 5
点赞数 1
分类专栏： Python 文章标签： Python 数据结构 位图 Bitmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38034182/article/details/79051369
版权
本文介绍了Python中的位图(Bitmap)数据结构，讲解了Bitmap的基本概念和用途，如在Bloom Filter中的应用。文章重点阐述了Bitmap的实现思路，强调在Python中由于整数类型默认为31位，如何通过数组对位进行操作，并给出了在第90位进行操作的具体步骤。
摘要由CSDN通过智能技术生成

[Python]数据结构–Bitmap 位图

‘Festinatione facit vastum’

  • Bitmap简介
  • Bitmap的实现和使用

Bitmap简介

bitmap是很常用的数据结构，比如用于Bloom Filter中、用于无重复整数的排序等等。bitmap通常基于数组来实现，数组中每个元素可以看成是一系列二进制数，所有元素组成更大的二进制集合。对于Python来说，整数类型默认是有符号类型，所以一个整数的可用位数为31位。

Bitmap的实现和使用

bitmap实现思路

bitmap是用于对每一位进行操作。举例来说，一个Python数组包含4个32位有符号整型，则总共可用位为4 * 31 = 124位。如果要在第90个二进制位上操作，则要先获取到操作数组的第几个元素，再获取相应的位索引，然后执行操作。

代码：

# encoding: utf-8
"""
@author: JYFelt
@contact: JYFelt@163.com
@site: www.JYFelt.com

@version: 1.0
@license: Apache Licence
@file:
最低0.47元/天 解锁文章
JYFelt
关注
专栏目录
python：实现BitMap算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
12-28 305
python：实现BitMap算法(附完整源码)
python 常用数据结构实例
04-14
本篇将深入探讨Python中的四种常见数据结构：树、栈、队列以及Bitmap（位图），并结合实例进行解析。 首先，我们来讨论树数据结构。树是一种非线性的数据结构，它由节点（或称为顶点）和边组成，每个节点可以有零个...
Python：BitMap算法的实现及完整代码
qq_37934722的博客
05-24 704
首先，我们需要一个BitMap数据结构，可以使用Python中的list或array实现。假设我们要处理的数据范围为0-9999，则可以创建一个长度为10000的list或array，用于存储每个数字的状态。然后，遍历第一个集合中的数字，将对应的位设为1。最后，遍历第二个集合中的数字，查询对应的位是否为1。在Python中，我们可以通过简单的代码实现BitMap算法，下面就让我们来详细了解一下。然后，创建一个BitMap，长度为单词总数。对于每个单词，通过哈希函数得到其对应的索引，然后将对应的位设为1。
一篇博客搞定海量数据处理之位图算法（附测试代码+核心思想讲解）
广西彭于晏的博客
06-07 939
位图（Bitmap）是一种数据结构，用于表示一组元素的集合，其中每个元素占据一个位或一个比特位。在位图中，每个位的值表示相应元素的存在与否或某种状态。位图通常用于解决某些需要高效地判断元素是否存在的问题，尤其是在元素的取值范围较小且空间利用效率要求较高的情况下。它的优势在于可以用较小的空间消耗来表示大量的元素，并能够在常数时间内进行元素的插入、删除和查询操作。在位图中，通常使用一个数组来表示位的序列，每个元素（通常是一个字节）中的每一位都对应一个元素。
位图的详解
weixin_47257473的博客
07-04 5445
本文详细介绍了位图的概念及内部实现原理，和一些常见的位图面试题，看完相信对位图会有更深一步了解~
BitMap算法
热门推荐
皮皮blog
03-19 4万+
http://blog.csdn.net/pipisorry/article/details/62443757BitMapBitMap从字面的意思，很多人认为是位图，其实准确的来说，翻译成基于位的映射。在所有具有性能优化的数据结构中，大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美。但是数据量大了，内存就不够了。当然也可以使用类似外排序来解决问题的，由于要
bitmap算法的python实现
李谦的博客
07-31 2300
0 引入 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 本文使用python实现bitmap算法。 由于算法储存数据的粒度到了位，因此代码中使用了很多位运算，先回顾一下python中的位运算操作。 # 或运算 >>> bin(10), bin(8) ('0b1010', '0b1000') >>> bin(10 | 8) '0b1010' # 与预算 &g
roaringbitmap:Cython中咆哮的位图
05-05
咆哮的位图是一种有效的压缩数据结构，用于存储一组整数。 咆哮位图将一组32位整数存储在一系列数组和位图中，以空间最小的方式（始终为2 ** 16位或更小）。 此数据结构可用于存储大量整数，例如，用于搜索引擎和...
Python库 | ewah-0.7.18.tar.gz
03-04
位图（Bitmap）是一种用二进制数组表示集合的数据结构，每个二进制位代表一个元素是否存在。这种数据结构非常适合用来进行快速的成员测试和并集、交集、差集等操作。在大数据处理中，位图可以节省内存，因为它们通常...
bmp2.rar_bmp2_位图数据
09-14
在本案例中，“bmp2.rar_bmp2_位图数据”主要涉及的是对BMP图像文件的解析，特别是其位图信息头（Bitmap Header）和位图数据部分。 首先，让我们详细了解BMP文件结构。一个标准的BMP文件由以下几个部分组成： 1. ...
python-bmp.zip
10-14
BMP（Bitmap）是一种无损的位图图像格式，通常用于存储简单图像或作为其他图像格式转换的基础。在Python中，我们可以利用各种库来读取、操作和写入BMP格式的文件。本篇将详细介绍如何使用Python来处理BMP文件，并...
bitmap的原理及使用python实现最基础的bitmap
keepaware的博客
01-01 4816
前段时间读公众号老看到bitmap或者hash值来解决大批量数据的排序或者去重的工作，当然这里的数据绝对不是平常所使用的小数据，而是可能纯文本数据大小都达到了上T的。正是因为自己多看了几眼，因此本文主要对bitmap进行python实现，并对其进行一定解释。 bitmap原理 实际上bitmap的原理很简单，就是用位的方法来储存数值，也正是因此如果不是数值的话就不能用bitmap（当然通过什么方法来转化为数值也不是不行）。用位如何储存数值呢？我们知道，当我们随意向计算机输入一个数字，这个数字绝对不是以其本身
Python bitmap数据结构算法具体实现
s15885823584的博客
12-08 849
bitmap数据结构的原理、适用场景以及优缺点等在下链接中有详细说明，在此不再赘述。 https://blog.csdn.net/pipisorry/article/details/62443757?utm_source=itdadao&utm_medium=referral 最近在学python时，学到bitmap算法，于是搜了相关资料，看大家都在说原理及适用场景等，代码给的比较简略...
在python中使用BitMap排序
qq_32662313的博客
12-03 338
学习过redis缓存穿透解决方案的可能知道布隆过滤器，关于布隆过滤器的知识这里不再多讲，它的底层使用的是bitmap实现的，bitmap就是一个二进制的bit位组成的数组，一个int类型为4个字节，则bit位为32位（1Byte=8bit）,减去一个符号位，我们可用的位数为31位，也就可以用bit位对应的1来表示对应的十进制整数。 使用bitmap对整数数组排序时首先我们要分配这个bitmap的大小，获取数组中的最大整数 M,M//31+1 除以31向上取整，比如一个未排序数组最大数不超过60，那么得到结
python算法中的图算法（详解三）
bug_love的博客
04-20 856
图算法一分钟搞定它！
23. 数据结构之位图
wlyang666的博客
06-26 1205
位图（Bitmap）作为一种特殊的数据结构，它使用一系列位来表示数据，每个位只有两个状态（0或1）。由于它的高效性和节省空间的特性，位图在很多场景中都有广泛的应用。本节，我们就位图展开详细介绍。
BitMap位图法实现海量数据下的查重、去重
qq_34318698的博客
04-26 1565
BitMap位图法实现海量数据下的查重、去重 转载地址：https://www.jianshu.com/p/8d074e8d02aa?utm_campaign=hugo 在一些海量数据的场景中，做一些查重、去重、排序，一般的方法难以实现，因为内存占用太大了，比如以下问题： 问题一：10亿个正整数，给定一个数值，如何快速判定该数值是否在10亿个正整数当中？假如机器只有1G内存？ 问题二：比如说是一组...
Python tkinter -- 第18章 画布控件之位图（bitmap）
weixin_42272768的博客
10-24 3555
在画布上显示bitmap
面试中算法（Bitmap位图算法）
最新发布
分享我的点点滴滴，在成长路上与你同行！
05-20 456
面试中算法（Bitmap位图算法）
python bitmap
12-23
Python中可以使用位图（bitmap）来实现去重功能。位图是一种数据结构，它使用一个位来表示一个元素是否存在。在Python中，可以使用一个整数来表示一个位图，其中每个位代表一个元素的存在与否。 以下是一个简单的Python位图的实现示例： ```python class Bitmap: def __init__(self, size): self.size = size self.bitmap = [0] * ((size >> 5) + 1) # 每个整数可以表示32个位 def add(self, num): index = num >> 5 # 获取整数索引 bit = num & 0x1F # 获取位索引 self.bitmap[index] |= 1 << bit # 将对应位设置为1 def contains(self, num): index = num >> 5 # 获取整数索引 bit = num & 0x1F # 获取位索引 return (self.bitmap[index] & (1 << bit)) != 0 # 判断对应位是否为1 def remove(self, num): index = num >> 5 # 获取整数索引 bit = num & 0x1F # 获取位索引 self.bitmap[index] &= ~(1 << bit) # 将对应位设置为0 # 示例用法 bitmap = Bitmap(100) bitmap.add(10) bitmap.add(20) bitmap.add(30) print(bitmap.contains(10)) # 输出：True print(bitmap.contains(50)) # 输出：False bitmap.remove(20) print(bitmap.contains(20)) # 输出：False ``` 上述代码中，我们定义了一个`Bitmap`类，其中`size`表示位图的大小，`bitmap`是一个整数列表，用于存储位图的数据。`add`方法用于向位图中添加元素，`contains`方法用于判断元素是否存在于位图中，`remove`方法用于从位图中移除元素。 请注意，上述代码只是一个简单的位图实现示例，实际使用时可能需要根据具体需求进行优化和扩展。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值