#define SHIFT 5
#define MASK 0x1F
#define DIGITS 32
int map[31500]={0};//6位数31250+ 7位数312500+ 8位数3125000+(12.5MB)
void map_set(int n) //将逻辑位置为n的二进制位置为1
{
map[n>>SHIFT] |=(1<<(n&MASK)); //n>>SHIFT右移5位相当于除以32求算字节位置,n&MASK相当于对32取余即求位位置,
}
int map_check(int n)
{
return map[n>>SHIFT] & (1<<(n&MASK)); //测试逻辑位置为n的二进制位是否为1 ,为1返回1否则返回0
}
位图法
最新推荐文章于 2024-07-12 09:00:20 发布