//装载于http://blog.csdn.net/v_JULY_v/article/details/6347454

/********************************************
此程序通过位数组对字符进行排序的Demo：
********************************************/
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#define BYTESIZE 8 //定义每个Byte中有8个Bit位
void SetBit(char *p, int posi)
{
 int i;
 for(i = 0; i < (posi / BYTESIZE); i++)
 {
  p++;
 }
 *p = *p | (0x01 << (posi % BYTESIZE));//将该Bit位赋值1
 return ;
}
void BitMapSortDemo()
{
 int i, j;
 int num[] = {3,5,2,10,6,12,8,14,9};
 //bufferLen这个值是根据带排序的数据中最大值确定
 //带排序的最大值是14，因此只需要2个Buytes（16个Bit）就可以了
 const int bufferLen = 2;
 char *pBuffer = (char *)malloc(bufferLen * sizeof(char));
 memset(pBuffer, 0 ,bufferLen);
 //将相应Bit位设置为1
 for(i = 0; i < 9; i++)
 {
  SetBit(pBuffer, num[i]);
 }
 //输出排序结果
 for(i = 0; i < bufferLen; i++)
 {
  for(j = 0; j < BYTESIZE; j++)
  {
   if((*pBuffer&(0x01<<j)) == (0x01<<j))
   {
    printf("%d ", i * BYTESIZE + j);
   }
  }
  pBuffer++;
 }
 printf("\r\n");
 return ;
}
int main()
{
 BitMapSortDemo();
 return 0;
}