C语言中存储标志(flag)效率最高的方法

标志的作用是对程序执行过程中的两种或更多种选择作出决定。例如，在执行MS-DOS的dir命令时，可以用“/w”标志使该命令在屏幕上显示若干列文件名而不是每行只显示一个文件名。在3.5中你可以看到另外一个例子，该例通过一个标志从两种可能类型中选择一种在一个联合中使用。因为一个标志一般只有少数几个(通常是两个)值，所以，为了节省内存空间，通常不会将一个标志存放在一个属于它自己的int或char类型中。

存储标志值的效率是存储空间和存取速度之间的一种折衷。存储空间利用效率最高的存储方法是用数目足够的位来存储标志值的所有可能值，但大多数计算机不能直接寻址内存中单独的一位，因此标志值要从存放它的字节中提取。存取速度最快的存储方法是将每个标志值都存放到一个属于它自己的整型变量中，但是，当一个标志只需要一位存储空间而变量的长度为32位时，那么其余的31位就全部浪费掉了，因此这种方法的存储空间利用效率非常低。

如果标志的数目不多，那么使用哪种存储方法是没有关系的。如果标志的数目很多，那么最好将它们压缩存储在一个字符数组或整型数组中。这时，需要通过一种被称为位屏蔽(bit masking)的过程来提取这些标志值，即屏蔽掉不需要的位，只处理所需的位。

有时，为了节省存储空间，可能会将一个标志和另外一个值存放在一起。例如，如果一个整型的值小于整型所能表示的最大值，那么就可用它的高阶位来存放标志;如果某些数据总是2或4的倍数，那么就可用它的低阶位来存放标志。在3.5的例子中，就使用了一个指针的低阶位来存放一个标志，该标志的作用是从两种可能的类型中选择一种作为该指针所指向的对象类型。