位图的基本操作-----数据结构

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

CYD、孤狼

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

阅读量1.7k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/cyd_csdn/article/details/80485415

版权

位图作为一种数据结构，能够有效降低内存使用。本文详细介绍了位图的初始化、设置位、清零、全置1、查找和销毁等基本操作，通过这些操作在处理大量数据时能减少内存消耗，解决内存不足问题。

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

位图的基本操作

位图的出现在一定程度上降低了内存使用。

应用场景：

当待处理数据超出内存处理范围时，将出现一系列的问题。此时，如果使用位图，就可以将内存的使用降至原使用内存大小的八分之一，极大程度的降低了内存不足所带来的诸多问题。

位图初始化：

1.判断输入参数的非法性；

2.初始化结构体变量。

代码：

void BitMapInit(BitMap* bm, uint64_t capacity){
    //1.判断非法输入
    if(bm == NULL){
        //非法输入
        return;
    }
    //2.初始化结构体变量
    bm->capacity = capacity;
    uint64_t size = capacity/(8*sizeof(uint64_t))+ 1;
    //为结构体中的指针变量开辟空间
    bm->data = (uint64_t*)malloc(size*sizeof(uint64_t));
    //初始化
    memset(bm->data,0,size);
    return;
}