wifidog 认证Lighttpd1.4.20源码分析之bitset.c(h) -------位集合的使用

使用一个比特位来表示一个事件的两种状态，即节省内存，又可以提高运行速度。在Lighttpd中，提供了一个bitset数据结构，用来管理使用一个比特位集合。

在bitset.h中，比特位集合的数据结构定义如下：

typedef struct

{

size_t *bits;

size_t nbits;

} bitset;

bits指向一个size_t类型的数组，存放bit集合。size_t类型通常被定义成一个无符号的整型（int或long），其长度和具体的机器有关，这个读者可以查阅相关的资料。nbits记录bitset中bit为的个数。其图示如下：

+-------------+

| bitset结构    |

+-------------+            +-----------------------------+

|  bits          |  -------->          |  |  |  |  |  |  |  |  |  |  | | | | | |

+-------------+            +-----------------------------+

|  nbits = 10  |

+-------------+

为了提高运行的速度，对与bitset的主要操作都有四个宏来实现：

各个宏的作用都在注释中说明，如下代码所示：

......本站只呈现部分内容，查看完整文章请到WiFiDog官网社区 http://www.wifidog.pro/2015/04/15/wifidog%E8%AE%A4%E8%AF%81lighttpd%E4%BD%8D%E9%9B%86%E5%90%88%E4%BD%BF%E7%94%A8.html，转载请注明出处