位运算操作相关
位操作 在压缩和解压数据时，常常需要在小于一个字节的数量级上 进行数据操作。因此，在讨论各种数据压缩方法之前，首先必须熟悉一些对数据位进行的操作。这些操作非常重要，因为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);}