操作系统常用到的数据结构-----------位图

只看该作者 · 2019-6-29 19:32

//位图初始化
void BitMapInit(t_bitmap *bitmap)
{
bitmap->bitmap = 0;
}

只看该作者 · 2019-6-29 19:32

//位图置1操作
void BitMapSet(t_bitmap *bitmap,uint32_t pos)
{
bitmap->bitmap |= 1<<pos;
}

只看该作者 · 2019-6-29 19:33

//位图清0操作
void BitMapClear(t_bitmap *bitmap,uint32_t pos)
{
bitmap->bitmap &= ~(1<<pos);
}

只看该作者 · 2019-6-29 19:34

//位图查找操作,查找第一个为1的位置(从高位到低位)
uint32_t  BitMapQueryFirstSet(t_bitmap *bitmap)
{
  static const uint8_t quickFindTable[] =
{
   /* 00 */ 0xff, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 10 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 20 */ 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 30 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 40 */ 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 50 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 60 */ 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 70 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 80 */ 7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* 90 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* A0 */ 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* B0 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* C0 */ 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* D0 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* E0 */ 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
      /* F0 */ 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0
};
if(bitmap->bitmap & 0xff)
{
   return quickFindTable[bitmap->bitmap & 0xff];
}
else if(bitmap->bitmap>>8 & 0xff)
{
   return quickFindTable[bitmap->bitmap>>8 & 0xff]+8;
}
  else if(bitmap->bitmap>>16 & 0xff)
{
   return quickFindTable[bitmap->bitmap>>16 & 0xff]+16;
}
else if(bitmap->bitmap>>24 & 0xff)
{
   return quickFindTable[bitmap->bitmap>>24 & 0xff]+24;
}
else
{
return 32;
}

}