bitmap（位图）

最新推荐文章于 2024-11-28 09:53:33 发布
原创 最新推荐文章于 2024-11-28 09:53:33 发布 · 870 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客介绍了位图的概念，它是通过使用位来标记元素价值的一种数据结构。内容包括位图的存储方式，如何创建映射表，位移转换的计算方法，并提供了C++的代码实现示例。

1.什么是位图？

来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。

比如：
申请一个int型的空间，则有4Byte，32bit。输入1，2 , 3 ,4
0000 0000 0000 0000 0000 0000 0000 0000
输入1
0000 0000 0000 0000 0000 0000 0000 0010
输入2
0000 0000 0000 0000 0000 0000 0000 0110
输入3
0000 0000 0000 0000 0000 0000 0000 1110
输入4
0000 0000 0000 0000 0000 0000 0001 1110

2.map映射表

假设需要排序或者查找的范围0~1000,那么我们需要申请的内存空间为 int a[N/32 + 1].其中a[0]在内存中占32位,依此类推：
bitmap表为：
a[0] 0~31
a[1] 32~63
a[2] 64~95
a[3] 96~127
…

3.位移转换

（1） 求十进制数0-N对应的在数组a中的下标
index= N / 32即可，index即为n对应的数组下标。

（2）求十进制数0-N对应的bit位
pos = N % 32即可

（3）利用移位0-31使得对应的32bit位为1

4.代码实现（c++）

#pragma once
#include &
最低0.47元/天 解锁文章
bitmap 位图
Ayhan_huang的博客
11-19 812
假如要表示4个int数字：1，2，5，7，初步估计内存占用4 * 4byte（32bit） = 16byte，如果有10亿个这样的数字，那么内存占用是： 10亿 * 4 / （102410241024）= 3.72G，这么大的数据如果做查找或者排序，内存吃不消。 看看用位图如何解决这个问题：用bit来表示数字，0代表数字不存在，1代表存在，那么一个byte就可以表示8个数字，将这些byte组成一个数组，就可以表示很多数字： 如图所示，1，2，5，7都可以放入数组的第一个byte中，即bytes[0]，10
Bitmap位图资源
04-08
Bitmap位图资源是计算机图形学中的一个重要概念，尤其在游戏开发和移动应用设计中不可或缺。Bitmap，也称为位映射或栅格图像，是由像素数组构成的，每个像素都有自己的颜色值，这些颜色值组合起来就形成了我们看到的...
BitMap(位图)
Sunnylunch-blog
11-08 1682
1K=1024byte   1M=1024K=1024*1024byte(约100万个字节)   1G=1024M=1024*1024K=1024*1024*1024byte(约10亿个字节)   假设现在有40亿个不重复且无序的无符号整数，现在给你一个整数让你快速判断它是否在这40亿个数里面？？？（假设现在只有4G的内存）   这道题的解决办法很简单，就是用这个数到这40个数中去
BitMap位图
小纯洁党
09-17 483
1.图片压缩 2.初始化方式mBitmap= BitmapFactory.decodeResource(getResources(), R.mipmap.bb); mBitmap=Bitmap.createBitmap(wide,height,Bitmap.Config.ARGB_8888);3.得到位图的宽和高bitmapwide=mBitmap.getWidth(); bitm
位图的实现
mi_rencontre的博客
04-03 1031
应用场景： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 思路：如果内存够的话，40亿个整型使用位图存储需要500M左右的空间。 #include using namespace std; #include class Bitmap { public: Bitmap() : _size(0) {} Bitm
位图BitMap
Annie_0321的博客
04-10 710
先来看一个问题： 问：有20亿的用户，现在下昂要快速统计出有多少个用户在登录态中，要怎么设计？ 答：用MySQL数据库表存起来，当用户登录了设置为1，退出时改为0，然后统计出条件为1的数量即可。 问：如果放在像MySQL这样的数据库中，用户基数很大，这样会很频繁地改动数据库，IO多，拖累系统性能。 答：换成Redis，定义一个set类型的key叫做uid_login，用户登录了就往set中添加，退出了就删除这个uid元素。通过scard命令获取成员数量，即已登陆的uid数量。还能以O(1)的时间复杂度去判断
Android实现Bitmap位图旋转效果
08-30
本篇文章将详细介绍如何在Android中实现Bitmap位图的旋转效果。 首先，我们要知道Android提供了两种主要的方式来实现Bitmap的旋转：使用`Matrix`类和使用`Canvas`。在这篇描述中，我们将重点讨论使用`Matrix`的方法...
【Android应用源码】(Bitmap位图渲染与操作).zip
最新发布
07-24
本资源集包含了一套完整的Android应用源码，专注于Bitmap位图的渲染与操作，对于开发者来说，是一份不可多得的学习材料和开发工具。 首先，Bitmap的加载是Android开发中的基本操作之一。开发者可以通过多种方式从...
海量数据去重-BitMap位图解决方案
流月up的博客
08-13 562
海量数据去重-BitMap位图解决方案
位图bitmap
MAX_VALUE的博客
07-22 955
位图算法：bitmap是内存中连续的二进制位（bit）所组成的数据结构，位图算法主要用于对大量整数做去重和查询操作（交集、并集、差集）。因为使用的是位运算，因此性能也是很高的。 jdk中的BitSet就是位图算法的具体实现。 public class BitSet implements Cloneable, java.io.Serializable { //一个long元素有64bit，需要移动6位 private final static int A...
数据结构--位图 BitMap
Michael是个半路程序员
08-06 2755
文章目录1. 位图2. 代码 1. 位图 我们有1千万个整数，整数的范围在1到1亿之间。如何快速查找某个整数是否在这1千万个整数中呢？ 当然，这个问题可以用散列表来解决。可以使用一种特殊的散列表，那就是位图。 申请一个大小为1亿、布尔类型（true或者false）的数组。将这1千万个整数作为数组下标，将对应的数组值设置成true。比如，整数5对应下标为5的数组值设置为true，也就是array[...
bitmap位图详解
康小曹（简书）
11-28 2959
位图算法 40亿个数中是否存在一个新给定的数 绘图中的位图 概念 用特定大小的内存空间来表示单个像素的色值，以逐行扫描的方式来来表示整张图片中所有的像素的色值； 来历 从纯数学的角度，任何一个面都由无数个点组成。但从生理角度而言，人类的肉眼无法区分很小的点。所以在实际应用中，我们没有必要用无数个点来表示一张图片，甚至都没有必要使用足够多的点，只需要让点的个数和大小在人眼能区分的极限之上一点点就好了...
bitmap位图
huangtianyu1的博客
10-07 205
bitmap位图
BITMAP 位图
哈尼的博客
12-15 272
BITMAP 位图1. BITMAP 定义2. Bitmap 的实现原理3. bitmap c 代码实现 github参考： 1. BITMAP 定义 Bitmap 是一个十分有用的数据结构。 所谓的 Bit-map 就是用一个 bit 位来标记某个元素对应的 Value，而 Key 即是该元素。 由于采用了 Bit 为单位来存储数据，因此在内存占用方面，可以大大节省。 2. Bitmap 的实现原理 http://blog.studygolang.com/2014/09/bitmap_multi_lang
位图Bitmap
天才之嵌入式
08-05 2477
位图图像(bitmap), 亦称为点阵图像或绘制图像，是由称作像素（图片元素）的单个点组成的。这些点可以进行不同的排列和染色以构成图样。当放大位图时，可以看见赖以构成整个图像的无数单个方块。扩大位图尺寸的效果是增大单个像素，从而使线条和形状显得参差不齐。然而，如果从稍远的位置观看它，位图图像的颜色和形状又显得是连续的。   概要 在体检时，工作人员会给你一个本子，在这个本子上有一些图
Redis瑞士军刀BitMap(位图)
江南烟雨゛断桥殇╮的博客
12-19 378
BitMap(位图)   setbit key offset value 对key所储存的字符串值，设置或清除指定偏移量上的位。位的设置或清除取决于value参数，可以是0也可以是1。当key不存在时，自动生成一个新的字符串值。offset 参数必须大于或等于0，小于2^32 gitbit key offset ...
DCI bitmap位图
01-14
### DCI Bitmap位图的作用 DCI bitmap位图用于指示物理下行共享信道(PDSCH)所占用的资源块组(RBG)[^4]。通过这种方式，基站可以灵活地向用户设备(UE)传达具体的频域资源分配信息。 对于Type0类型的PDSCH资源分配，DCI-RIV字段携带了一个bitmap来表示哪些RBG被分配给了特定的传输。每个bit代表一个RBG的状态：如果该位置上的值为1，则对应的RBG被分配；反之，若为0，则未分配此RBG。 ### 原理 在5G NR标准下，为了适应不同带宽需求和服务质量(QoS)，引入了两种主要的PDSCH资源分配模式——Type0和Type1。其中： - **Type0** 是一种非连续性的资源分配方案； - **Type1** 则适用于连续性资源分配场景。 针对Type0而言，其采用了一种基于位图(bitmap)的方法来进行更细粒度的资源配置管理。具体来说，就是利用一系列二进制数（bits），每一个都映射到某个预定义大小的RBGs上，以此决定这些RBGs是否参与当前的数据发送过程。 此外，在计算所需bitmap长度时，会考虑到整个BWP尺寸以及起始位置等因素的影响，确保能够覆盖所有潜在可用的RBGs，并据此调整最终形成的bitmap规模\[N_{RBG}=\lceil\frac{(N_{BWP\_size}\%+\text{mod}(N_{BWP\_start},P))}{P}\rceil\]。 这里\(N_{RBG}\)指的是总的RBG数量，而\(P\)则是由协议规定的单个RBG内含有的虚拟资源块(VRBs)数目。 ### 实现方式 实际应用中，当网络侧准备下发调度指令给终端时，会在Downlink Control Information(DCI)消息里嵌入上述提到过的bitmap数据结构。接收端解析这条命令后就能获知确切应该监听哪个部分的无线频率范围内的信号。 下面给出一段简化版C++伪代码片段展示如何创建并解释这样一个bitmap: ```cpp // 计算所需的bitmap长度 int calculateBitmapLength(int bwpSize, int bwpStart, int rbgSize){ return ceil((bwpSize + fmod(bwpStart,rbgSize))/(float)rbgSize); } void generateAndParseBitmap(std::vector<bool>& bitmap, const std::string& dciPayload){ // 解析来自高层传来的dci payload获得bitmap... // 示例模拟填充bitmap逻辑 for(size_t i = 0 ;i<calculateBitmapLength(/* 参数 */); ++i){ bool isAllocated = /* ... */; bitmap.push_back(isAllocated); } } ``` 这段代码展示了基本框架，但在真实环境中还需要考虑更多细节如错误检测机制等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值