Bit_map最长见的用法是排序,和判断元素是否在集合中。处理的对象就是海量数据。
以下是用c写的排序算法
#include<stdio.h>
int main()
{
int a=0;
int i;
int b[7]={2,1,6,7,3,4,2};
for(i=0;i<7;i++)
{
a|=(1<<(b[i]%8));
}
for(i=0;i<8;i++)
{
if((a&(1<<(i%8)))!=0)
printf("%d ",i);
}
return 0;
}