数据结构零基础入门（初学者也能看懂）：bitmap

最新推荐文章于 2022-07-04 04:15:00 发布

VIP文章 power_water

最新推荐文章于 2022-07-04 04:15:00 发布

阅读量507

点赞数

分类专栏： C/C++ linux 技术类文章标签：蓝桥杯 c语言数据结构

本文链接：https://blog.csdn.net/lijinbinlaa/article/details/121918690

版权

bitmap比hashmap节省内存（如果hashmap元素是int，那可以节省32倍内存哦）。

【数据结构和方法设计】

#include <stdio.h>
#include <string.h>
#include <assert.h>

#define MAX_CNT_CHR (32)
#define MAX_CNT_BIT (MAX_CNT_CHR*8)
#define MAX_VAL_BIT (MAX_CNT_BIT-1)

unsigned char bitmap[MAX_CNT_CHR] = {};

typedef unsigned int uint;

unsigned char bitmap_isOverflow(uint num)
{   
    return (MAX_VAL_BIT < num);
}

unsigned char bitmap_isExist(uint num)
{   
    if (bitmap_isOverflow(num)) assert(0);
    
    unsigned char row = num / 8;
    unsigned char col = num % 8;
    
    return bitmap[row] & (1<<col);
}

void bitmap_init()
{
    memset(bitmap, 0x0, sizeof(bitmap));
}

void bitmap_add(uint num)
{
    assert(!bitmap_isOverflow(num));
    bitmap[num/8] |= (1<<(num%8));
}

void bitmap_rm(uint num)
{
    assert(!bitmap_isOverflow(num));
    bitmap[num/8] &= ~(1<<(num%8));
}

void