基于C语言实现位图

最新推荐文章于 2024-08-14 00:14:30 发布

L_X_Y_HH

最新推荐文章于 2024-08-14 00:14:30 发布

阅读量3.2k

点赞数 3

分类专栏： C语言数据结构

本文链接：https://blog.csdn.net/L_X_Y_HH/article/details/80546489

版权

本文详细介绍了如何使用C语言进行位图操作，包括创建、读取和修改位图文件，以及位运算的应用，适合想要深入理解位图和C语言编程的读者。

摘要由CSDN通过智能技术生成

之前写过哈希表的一些操作，下面来介绍哈希表的一种变形——位图

位图是用来表示数字是否存在的情况

位图的优点是能够节省很多空间，但是缺点就是只能够表示数字是否存在

1.初始化操作

 12 void BitmapInit(Bitmap* bm,uint64_t capacity)
 13 {
 14     if(bm == NULL)
 15     {
 16         //非法输入
 17         return ;
 18     }
 19     bm->capacity = capacity;//capacity 表示该位图能表示的最大的数字
 20     uint64_t size = GetSize(capacity);//size表示申请内存时对应数组元素个数
 21     bm->data = (BitmapType*)malloc(sizeof(BitmapType)*size);
 22     memset(bm->data,0,sizeof(BitmapType)*size);
 23 }
 24

2.销毁操作

 25 void BitmapDestroy(Bitmap* bm)
 26 {
 27     if(bm == NULL)
 28     {
 29         return ;
 30     }
 31     bm->capacity = 0;
 32     free(bm->data);
 33     return ;
 34 }