《编程珠玑》读书笔记（一）

第一章

以下转载自 http://www.cnblogs.com/wuyuegb2312/p/3136831.html

位向量的定义和应用：位向量/位图在充分利用小空间存储大数据方面很有优势。Linux内核中很多用到了位向量。

一般地，对于多个对象和一个性质，这些对象可能满足(true)也可能不满足(false)这条性质。那么，为了表示所有对象对这个性质的满足情况，最容易想到的方式是分配一个int型变量（这里不讨论布尔型，C++没有对布尔型占用空间有明确规定；本文主要讨论C）作为标志，用1表示满足条件，用0表示不满足条件。同时为了方便查询，把这些对象的标志整合成一个数组。显然，使用int来表示是0还是1有些太浪费空间了，即使把int改为char，浪费的情况也只是减轻了一部分，仍有很大的空间被浪费。考虑到计算机中最小的数据单位是非0即1的二进制位，对于一个对象，使用一个二进制位就足够了。很多语言都具有位运算，利用位运算是可以完成本段开始处提出的要求的。当然，因为不能用一个变量名直接表示一个位，那么可以将多个位组合成一个基本数据类型，通过对这个基本数据类型进行操作，达到使用位的方法。同时，为了方便，延续使用int数组的做法，把这些由位组合成的基本数据类型也组成数组。

经过这样分析，