如何实现简单的位数组(bit array)
2016-03-22 10:00
477 查看
来源:http://www.cnblogs.com/haippy/archive/2013/05/27/3102630.html
在 comp.lang.c 上面看到一则不错的 FAQ,《How
can I implement sets or arrays of bits?》感觉很实用,仅仅使用了几个简单的宏就实现了一个基本的位数组(bitset)。
下面是一些简单的例子:
声明一个固定长度(50个bit)的位数组:
设置位数组中的某一位:
检测某一位
求两个位数组的并集
求两个位数组的交集
下面是一个完整的例子,利用 Sieve
of Eratosthenes 算法求素数:
(完)
在 comp.lang.c 上面看到一则不错的 FAQ,《How
can I implement sets or arrays of bits?》感觉很实用,仅仅使用了几个简单的宏就实现了一个基本的位数组(bitset)。
#include <limits.h> /* for CHAR_BIT */ #define BITMASK(b) (1 << ((b) % CHAR_BIT)) #define BITSLOT(b) ((b) / CHAR_BIT) #define BITSET(a, b) ((a)[BITSLOT(b)] |= BITMASK(b)) #define BITCLEAR(a, b) ((a)[BITSLOT(b)] &= ~BITMASK(b)) #define BITTEST(a, b) ((a)[BITSLOT(b)] & BITMASK(b)) #define BITNSLOTS(nb) ((nb + CHAR_BIT - 1) / CHAR_BIT)
下面是一些简单的例子:
声明一个固定长度(50个bit)的位数组:
char bitarray[BITNSLOTS(50)];
设置位数组中的某一位:
BITSET(bitarray, 23);
检测某一位
if(BITTEST(bitarray, 35)) ...
求两个位数组的并集
for(i = 0; i < BITNSLOTS(47); i++) array3[i] = array1[i] | array2[i];
求两个位数组的交集
for(i = 0; i < BITNSLOTS(47); i++) array3[i] = array1[i] & array2[i];
下面是一个完整的例子,利用 Sieve
of Eratosthenes 算法求素数:
#include <stdio.h> #include <string.h> #define MAX 10000 int main() { char bitarray[BITNSLOTS(MAX)]; int i, j; memset(bitarray, 0, BITNSLOTS(MAX)); for(i = 2; i < MAX; i++) { if(!BITTEST(bitarray, i)) { printf("%d\n", i); for(j = i + i; j < MAX; j += i) BITSET(bitarray, j); } } return 0; }
(完)
相关文章推荐
- php的socket通信
- 单例模式总结
- IE10兼容性 缺少标识符、字符串或数字
- 《iOS Human Interface Guidelines》——Contact Add Button
- TCP/IP、Http、Socket的区别
- 使用iptraf,ifstat查看网络流量
- MySQL学习笔记——存储过程
- 操作系统诊断
- Ubuntu 14.04 LTS 系统进不去,提示initramfs
- web.xml中classpath:和classpath*:的区别
- Eclipse Run的时候出现"Launching 项目名,has encountered a problem.Error occurred during the budild.’"
- 基本图片与文字布局(浮动,包含块)
- 请论述下mysql中innodb和myisam的区别和优劣
- 宏定义和大括号以及斜杠
- Kaggle入门
- 无法保存打印机设置 。操作无法完成 错误(0x0000001)
- testNG集成测试---注解及属性
- 浅析Block
- 解决lint task执行失败问题
- Robot Framework 杂谈