如何實(shí)現(xiàn)簡(jiǎn)單的位數(shù)組(bit array)
加入技術(shù)交流群
#include "limits.h"#defineBITMASK(b) (1 << ((b) % CHAR_BIT))#defineBITSLOT(b) ((b) / CHAR_BIT)#defineBITSET(a, b) ((a)[BITSLOT(b)] |= BITMASK(b))#defineBITCLEAR(a, b) ((a)[BITSLOT(b)] &= ~BITMASK(b))#defineBITTEST(a, b) ((a)[BITSLOT(b)] & BITMASK(b))#defineBITNSLOTS(nb) ((nb + CHAR_BIT - 1) / CHAR_BIT)
下面是一些簡(jiǎn)單的例子：
本文引用地址：http://www.biyoush.com/article/201611/322537.htm- 聲明一個(gè)固定長(zhǎng)度（50個(gè)bit）的位數(shù)組：
charbitarray[BITNSLOTS(50)];
設(shè)置位數(shù)組中的某一位：
BITSET(bitarray,23);
- 檢測(cè)某一位
if(BITTEST(bitarray,35)) ...
- 求兩個(gè)位數(shù)組的并集
for(i =0; i < BITNSLOTS(47); i++)array3[i]= array1[i] | array2[i];
- 求兩個(gè)位數(shù)組的交集
for(i =0; i < BITNSLOTS(47); i++)array3[i]= array1[i] & array2[i];
下面是一個(gè)完整的例子，利用Sieve of Eratosthenes算法求素?cái)?shù)：
#include#include<string.h>#defineMAX 10000intmain(){
評(píng)論