C语言实现的bitmap位图代码分享
事实上,我们是用每一个元素表示一个32位的二进制字符串,这样这个元素可以保留相邻32个号码是否存在的信息,数组范围就下降到10000000/32了.例如对于号码89256,由于89256mod32=2789…8,这样我们应该置a[2789]中32位字符串的第8位(从低位数起)为1.
#defineWORD32
#defineSHIFT5////移动5个位,左移则相当于乘以32,右移相当于除以32取整
#defineMASK0x1F//16进制下的31
#defineN10000000
intbitmap[1+N/WORD];
/*
*置位函数——用"|"操作符,i&MASK相当于mod操作
*mmodn运算，当n=2的X次幂的时候,mmodn=m&(n-1)
*/
voidset(inti){
bitmap[i>>SHIFT]|=(1<<(i&MASK));
}
/*清除位操作，用&~操作符*/
voidclear(inti){
bitmap[i>>SHIFT]&=~(1<<(i&MASK));
}
/*测试位操作用&操作符*/
inttest(inti){
returnbitmap[i>>SHIFT]&(1<<(i&MASK));
}
实现排序（不能重复）：
intmain(void){
FILE*in=fopen("in.txt","r");
FILE*out=fopen("out.txt","w");
if(in==NULL||out==NULL){
exit(-1);
}
inti=0;
intm;
for(i=0;i<N;i++){
clear(i);
}
while(!feof(in)){
fscanf(in,"%d",&m);
printf("%d/n",m);
set(m);
}
printf("abnother");
for(i=0;i<N;i++){
if(test(i)){
printf("%d/n",i);
fprintf(out,"%d/n",i);
}
}
fclose(in);
fclose(out);
returnEXIT_SUCCESS;
}