新聞中心

EEPW首頁 > 嵌入式系統(tǒng) > 設計應用 > 如何實現簡單的位數組(bit array)

如何實現簡單的位數組(bit array)

作者： 時間：2016-11-27 來源：網絡 收藏
在 comp.lang.c 上面看到一則不錯的 FAQ，《How can I implement sets or arrays of bits？》感覺很實用，僅僅使用了幾個簡單的宏就實現了一個基本的位數組（bitset）。
#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)

下面是一些簡單的例子：

本文引用地址：http://butianyuan.cn/article/201611/322537.htm
  • 聲明一個固定長度（50個bit）的位數組：
charbitarray[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#include<string.h>#defineMAX 10000intmain(){charbitarray[BITNSLOTS(MAX)];inti, j;memset(bitarray,0, BITNSLOTS(MAX));for(i =2; i < MAX; i++){if(!BITTEST(bitarray, i)){printf("%d", i);for(j = i + i; j < MAX; j +=i)BITSET(bitarray, j);}}return0;}

關鍵詞： 的位數組bitarra

評論


技術專區(qū)

關閉