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