C实现bitmap位图-白红宇的个人博客

C实现bitmap位图

发布日期：2021-06-28 22:03:16 浏览次数：2 分类：技术文章

本文共 1035 字，大约阅读时间需要 3 分钟。

事实上,我们是用每一个元素表示一个32位的二进制字符串,这样这个元素可以保留相邻32个号码是否存在的信息,数组范围就下降到10000000/32了.例如对于号码 89256,由于89256 mod 32=2789…8,这样我们应该置a[2789]中32位字符串的第8位(从低位数起)为1.

基本的操作：

[cpp]
 #define WORD 32  
 #define SHIFT 5 移动5个位,左移则相当于乘以32,右移相当于除以32取整  
 #define MASK 0x1F //16进制下的31  
 #define N 10000000  
 int bitmap[1 + N / WORD];  
 /* 
  * 置位函数——用"|"操作符,i&MASK相当于mod操作 
  * m mod n 运算，当n = 2的X次幂的时候,m mod n = m&(n-1) 
  */  
 void set(int i) {  
     bitmap[i >> SHIFT] |= (1 << (i & MASK));  
 }  
 /* 清除位操作，用&~操作符 */  
 void clear(int i) {  
     bitmap[i >> SHIFT] &= ~(1 << (i & MASK));  
 }  
 /* 测试位操作用&操作符 */  
 int test(int i) {  
     return bitmap[i >> SHIFT] & (1 << (i & MASK));  
 }  

实现排序（不能重复）：

[cpp]
 int main(void) {  
     FILE *in = fopen("in.txt", "r");  
     FILE *out = fopen("out.txt", "w");  
     if (in == NULL || out == NULL) {  
         exit(-1);  
     }  
     int i = 0;  
     int m;  
     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);  
     return EXIT_SUCCESS;  
 }  

转载地址：https://blog.csdn.net/YEYUANGEN/article/details/7233628 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：C++中的虚函数(virtual function)

下一篇：vxworks 常用命令

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章