一个按比特位拷贝数据的函数copybits

一个按比特位拷贝数据的函数

没有进行特别的优化。其实还可以在拷贝源开始位置和目标开始位置是2的整数倍位置的时候进行优化。

说明

这个函数用于从src数组首地址跳过sbb个字节，又跳过ssb个比特位，拷贝nbits个比特位的数据到dest数组首地址跳过dbb个字节，又跳过dsb个比特位位置。

代码如下

 include <stdio.h>

 #include <stdlib.h>

 #include <string.h>

 #include <assert.h>

 //二进制打印输出

 void Bp(unsigned char n)

 {

   int i;

   for (i=;i>=;i--)

   {

     printf("%u",(n>>i)&);

   }

 }

 //按比特位拷贝

 // 从src数组首地址跳过sbb个字节，又跳过ssb个比特位，拷贝nbits个比特位的数据到

 //   dest数组首地址跳过dbb个字节，又跳过dsb个比特位位置

 int copybits(const unsigned char* src,int sbb/*source begin byte*/,int ssb/*source skip bit*/,

       unsigned char* dest,int dbb/*dest begin byte*/,int dsb/*dest skip bit*/,int nbits)

 {

   // assert(src && dest && sbb>=0 && ssb>=0 && dbb>=0 && dsb>=0 && nbits>=0);

   if(src ==NULL || dest == NULL)return -;

   if(sbb <  || ssb <  || dbb <  || dsb <)return -;

   if(nbits==)return ;

   if(ssb == dsb){

     //边界对其情况

     //1拷贝对齐部分

     int copybyte=(nbits -(-ssb))/;

     memmove(dest+dbb+,src+sbb+,copybyte);

     //2拷贝前端不完整字节

     if(ssb != ){

       unsigned char s=src[sbb];

       s &= 0xFF>>ssb;

       dest[dbb] &= 0xFF<<(-ssb);

       dest[dbb] |= s;

     }

     //拷贝后端不完整字节

     int endbit=(nbits - (- ssb))%;

     if(endbit != ){

       unsigned char s=src[sbb++copybyte];

       s &= 0xFF<<(-endbit);

       dest[dbb+ + copybyte] &= 0xFF>>endbit;

       dest[dbb+ + copybyte] |= s;

     }

     return ( - endbit);

   }

   //-------------------------------------------------

   int sbgb = sbb* + ssb;  //源开始的比特位置

   int dbgb = dbb* + dsb;  //目标开始比特位置

   int i,ret;

   int k1,m1,k2,m2;

   unsigned char s;

   if(((dest - src)*+dbgb) < sbgb  ){

     // 目标开始位置在源开始位置左边

     for(i=;i<nbits;++i){

       //拷贝某个位

       //1、源位置      目标位置

       k1=(sbgb+i)>>;    k2=(dbgb+i)>>;

       m1=(sbgb+i)&0x7;  m2=(dbgb+i)&0x7;

       s=src[k1];

       s &= 0x80>>m1;  //获取源比特位

       if(m1!=m2){  //偏移位

         s = m1<m2? (s>>(m2-m1)):(s<<(m1-m2));

       }

       dest[k2] &= (~(0x80>>m2));  //目标位置0

       dest[k2] |= s;  //目标位赋值

     }

   }

   else{

     for(i=nbits-; i >= ;--i){

       //拷贝某个位

       //1、源位置      目标位置

       k1=(sbgb+i)>>;    k2=(dbgb+i)>>;

       m1=(sbgb+i)&0x7;  m2=(dbgb+i)&0x7;

       s=src[k1];

       s &= 0x80>>m1;  //获取源比特位

       if(m1!=m2){  //偏移位

         s = m1<m2? (s>>(m2-m1)):(s<<(m1-m2));

       }

       dest[k2] &= (~(0x80>>m2));  //目标位置0

       dest[k2] |= s;  //目标位赋值

     }

   }

   return ( - (dbgb+nbits)%);

 }

 int main()

 {

   int i;

   unsigned char src[]={0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff};//{0,0x1F,0x0F,0x0F,0x70,0,0,1,1};

   unsigned char dst[]={,,,,,,,,};

   printf("%d\n",copybits(src,,,dst,,,));

   for(i=;i<;++i){

     //printf("\t%2x\t%2x\n",src[i],dst[i]);

     Bp(src[i]);

     putchar(' ');

   }

   putchar('\n');

   for(i=;i<;++i){

     //printf("\t%2x\t%2x\n",src[i],dst[i]);

     Bp(dst[i]);

     putchar(' ');

   }

   putchar('\n');

   return ;

 }