位图法

#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
}