一种存储数据的方法

　　写程序就是和逻辑和数据打交道，说的简单一点就是和数据打交道。说到数据，数据的存储当然是很重要的。

　　数据存储也是有一定的方法，在平常中，我们会用到int型来存储数据，或者bool型（C语言中没有，char型）来存储表示0,1的flag。有时候想想，如果只是简单的存储true和false的话，对于unsigned char型来说是否过于浪费了？信息论告诉我们，1bit数据就可以表示true和false，为什么不能将其存到1bit中？

　　那么，现在，我们开始将数据压缩。

　　如果有8个这样的数据，我们可以存在一个char型中，也就是uint8中。

　　bit0-bit7，每一个位都可以表示2个信息。那么就可以表示8种完全互不影响的标志。至于要表示什么，完全可以由“规则”来定。

　　假设，表示flag的数据很多？该如何做？

　　一个简单的方式：如果有n个标志，那么有

　　uint8 a[n];

　　这里，我们采用另外的一种方式。

　　uint8 a[m],其中m = n / 8；

　　那么，看到8倍这个数据，是不是一下子节省了很多？

　　对数据做计算的时候，”/”（除法）显然是要尽量避免的，虽然说是有那么简单，但是对于CPU来说可就不简单了。所以我们这里采用移位的方式。

　　即：m = n >> 3

　　那么如何去索引到某一个位呢?

　　很显然，用某一个0-7的数据将其存起来。

　　所以，去对某一个数据写数据需要两个信息，在第M个数组元素上，要写第X个bit位。很容易的会想到，封装一个函数，第一个参数为第几个数组元素，第二个参数为第几个位，第三个参数写入在该位上要写入的值。

　　即：

 1 int func(int a,int b,int c)
 2 {
 3     if(c == 0)
 4     {
 5         gs_arg[a] &= ~(1 << b);
 6     }
 7     if(c == 1)
 8     {
 9         gs_arg[a] |= (1 << b);
10     }
11 }

　　以上这种方式，实现起来应该没有什么难度。不过，在对a值计算，对b值限定的时候，都会存在一系列的问题。那么我们何不采用另外的方式来解决这个问题呢？

　　对于上面提到的m = n >> 3应该表示没有异议吧。对于追求极致的人来说，为什么要把n的最后3位丢掉，这3位可以表示8个信息啊。

　　等等，你说什么？移位丢掉的数据可以表示8个信息，你的意思是可以表示0,1,2,3,4,5,6,7？这个问题是显然的。可以表示。

　　等等，我好像想到了什么！这样可以解决一些列的问题，不过也会带来另外的问题。

　　是的，可以通过丢弃的3位来表示写入数据的位数。用剩余的位的数据来表示数组的第几个元素。

　　那么，可以有如下的函数：

int func_md(int a,int b)
{
    int ord;
    int s_bit;

    ord = a >> 3;
    s_bit = a & 0x07;
    s_move = 0x01 << s_bit;

    if(b == 0)
    {
        gs_arg[ord] &= ~s_move;
        //或者gs_arg[ord] &= s_move ^ 0xFF;
    }

    if(b == 1)
    {
        gs_arg[ord] |= s_move;
    }
}