位运算操作相关
位操作 在压缩和解压数据时，常常需要在小于一个字节的数量级上 进行数据操作。因此，在讨论各种数据压缩方法之前，首先必须熟悉一些对数据位进行的操作。这些操作非常重要，因为C语言本身只有一小步等内在的、不可分割的操作数。下面是介绍一些位操作的基础，和参阅博客：位操作基础篇之位操作全面总结 下面是自己对博客内容简单的总结。

/*bit.c*/#include <string.h>#include <stdio.h>/**************************************************************** *获取bis中处于位置pos的位的状态。 *返回值：相应位的状态：1or0。 ***************************************************************/int bit_get(const unsigned char * bits, int pos){    unsigned char mask;    int       i;    /*设置掩码*/    mask = 0x80;    for (i = 0; i < (pos % 8); i ++)        mask = mask >> 1;    /*获得当前位的数值*/    return (((mask & bits[(int)(pos / 8)]) == mask )? 1:0);}/********************************************************** *设置bits中处于pos的位的状态（根据state的数值来设置）。 *最左边位置位0，状态值必须为0或1； *无返回值 * ******************************************************/void bit_set(unsigned char * bits, int pos, int state){    unsigned mask;    int i;    mask = 0x80;    for (i = 0; i < (pos % 8); i ++)        mask = mask >> 1;    if (state)        bits[pos/8] |= mask;    else        bits[pos/8] &= (~mask);    return;}/******************************************************************** *对bist1与bist2进行异或运算，结果保存到bitsx， *无返回值  * *****************************************************************/void bit_xor(const unsigned char *bits1, const unsigned char *bits2, unsigned char *bitsx,int size){    int i;    for (i = 0 ; i < size; i++){        if(bit_get(bits1,1) != bit_get(bits2, 1)){            bit_set(bitsx,i,1);        } else {            bit_set(bitsx,i,0);        }    }    return;}/**************************************************************** *将bits进行轮转，将位值向左移count位，操作完成后，处于最左端的 *count位移动到最右端，而且其他位也相应的轮移 * 无返回值 * **************************************************************/void bit_rot_left(unsigned char *bits,int size, int count){    int fbit,        lbit,        i,        j;    if (size > 0){        for ( j = 0; j < count; j++){            for(i=0;i<=((size - 1)/8);i++){                lbit = bit_get(&bits[i],0);                if (i == 0)                    fbit = lbit;                else                    bit_set(&bits[i - 1],7,lbit);                bits[i] = bits[i] << 1;            }            bit_set(bits,size-1,fbit);        }    }}int main(){    unsigned char a ='A' ;    int i = 0;    unsigned char b[]={'Z','B','C','D'};    printf("获得‘A’的值是:");    /*打印出来应该是01000001 0x41*/    for(i=0;i<8;i++){        printf("%d",bit_get(&a,i));    }    bit_set(&a,4,1);    /*设置完的数值应该为01001001 0x49 'I'*/    printf("\n ###%s() ,%d = %c\n",__FUNCTION__,a,a);    bit_rot_left(b,9,2);    printf("%s\n",b);}

其中对函数bit_rot_left（）具体的功能有点模糊，测试几遍还是未能理解！有知道的麻烦给具体解答下！