新聞中心

EEPW首頁 > 嵌入式系統(tǒng) > 設(shè)計(jì)應(yīng)用 > 如何實(shí)現(xiàn)簡單的位數(shù)組(bit array)

如何實(shí)現(xiàn)簡單的位數(shù)組(bit array)

作者： 時(shí)間：2016-11-27 來源：網(wǎng)絡(luò) 收藏
在 comp.lang.c 上面看到一則不錯(cuò)的 FAQ，《How can I implement sets or arrays of bits？》感覺很實(shí)用，僅僅使用了幾個(gè)簡單的宏就實(shí)現(xiàn)了一個(gè)基本的位數(shù)組（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://m.butianyuan.cn/article/201611/322537.htm
  • 聲明一個(gè)固定長度（50個(gè)bit）的位數(shù)組：
charbitarray[BITNSLOTS(50)];

  • 設(shè)置位數(shù)組中的某一位：

BITSET(bitarray,23);
  • 檢測某一位
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(){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;}

關(guān)鍵詞： 的位數(shù)組bitarra

評論


技術(shù)專區(qū)

關(guān)閉