位数组
位数组（），是一种能够紧凑地存储位的数组。位数组可以被用来实现简单的有限集合。它能够通过硬件中位级别的并行运算快速操作。通常情况下，一个位数组可以存储kw位信息（w是硬件中单个存储单元的位数，如字节或字，而k是一非负整数），如果w不能被计算机中存储单位的字节数整除，就会由于内存碎片化浪费一些内存空间。 定义 位数组可以看作某个集合到\{0, 1\}的映射。其中的每个值可以解释做灯泡的明暗，元素的有无等等。因为每一个值只有两种可能性，所以…
标签：#位数据结构
共 2 篇文章
位段
位段（或称“位域”，Bit field）为一种数据结构，可以把数据以位元的形式紧凑的储存，并允许程序员对此结构的位元进行操作。这种数据结构的好处： 可以使数据单元节省储存空间，当程序需要成千上万个数据单元时，这种方法就显得尤为重要。 位段可以很方便的访问一个整數值的部分内容从而可以简化程序源代码。 而位域这种数据结构的缺点在于，其内存分配与内存对齐的实现方式依赖于具体的机器和系统，在不同的平台可能有不同的结果，这导致了位段在本质上是不可…