位操作高手请进。已解决，感谢兄弟们的帮助！

titansword2000

请教：如何将一整数数组中的数据后n个位连成一串？

现假设整数数组的数据如下，取整数的后11位，同时，为书写方便，省略了整数的前16个高位：
data[0]=0000 0111 0001 1010
data[1]=0000 0101 1010 0011
data[2]=0000 0110 1100 0111
......
data[n]=**** **** **** ***

则要求连接后的形串为(方括号在实际串中没有)：
[111 0001 1010] [101 1010 0011] [110 1100 0111] ......    ......
第一个的后11位    第二个的后11位    第三个的后11位   ......  第n个的后11位


上述功能是与下面代码相反的：
for(i=0;i<n;i++)
    {while(t_bits < n_bits)
          {tbits = (tbits * 256) + *bits++;
            t_bits += 8;
           }
       t_bits -= n_bits;
       flt = (tbits >> t_bits) & jmask;
      }

可以根据上面代码写出相反代码，也可以写一单独函数，函数定义如下：
void catbit(unsigned char *data,int *array,int n_array,int n_bits)
{......
.......
}
其中data用来存放连接起来的串，array为整形数组，n_array为整形树组内数的个数，n_bits为取整数的后bit位。


兄弟们给点帮助吧，这个地方已经耽误很多天了，一直没朋友写出相应的反函数或反代码。

[ 本帖最后由 titansword2000 于 2008-5-14 19:31 编辑 ]

a8e8c1ca5b

用位移吧

titansword2000

肯定得用位移，问题是怎么移？我想定义函数的原型如下：
void catbit(unsigned char *data,int *array,int n_array,int n_bits)
{......
.......
}

其中data用来存放连接起来的串，array为整形数组，n_array为整形树组内数的个数，n_bits为取整数的后bit位。

SCys

这么移位会不会改变类型的？
unsigned long long 昨天给一个这样的类型搞到死~

titansword2000

我最终的数据是存放在data中，它是无符号字符类型，只要有它的首地址就可以把它的数据按规定再提取出来，

titansword2000

看的人不少，回的朋友不多，继续等待中

titansword2000

目前我没想到什么合适的方法，请大家在说明方法的同时最好能写出象下面这样的一个函数：
void catbit(unsigned char *data,int *array,int n_array,int n_bits)
{......
.......
}

其中data用来存放连接起来的串，array为整形数组，n_array为整形树组内数的个数，n_bits为取整数的后bit位。

titansword2000

问题还没解决，得顶起来。

poor-man

void catbit(unsigned char *data,int *array,int n_array,int n_bits)
{
     int start= 0;
     int point = 0;
     int tmp = 0;
     int c  = 0,i=0;
     char lost =0 ;
     char c_tmp = 0;
     char *p,*p1;
     int len = (int)n_bits/8;
         int len1 = 0;

      c = n_bits%8;
      if( c > 0 )
             len++;
      p = data;
      for(i=0; i< n_array; i++)
      {
                 tmp = array;
                 tmp <<= 32-(n_bits+start);
                 p1 = (char *)&tmp;
                 if(c != 0)
                 {
                         c_tmp = 0xff;
                        c_tmp >>= start;
                        *p1 = (*p1) & c_tmp;     //clear
                        *p1 = *p1 & lost;        // load lost to frist Byte
                        start += (8-c);       
                        if( start >= 8 )
                                len1 = len + 1;
                        else
                                len1 = len;
                        start = start%8;                                             
                }
                 memcpy(p, &tmp, len1);
                 p1 += len1;
                 lost = *p1;
                 p += len1;
    }
}

yjm0573

原帖由 titansword2000 于 2008-5-2 08:21 发表
请教：如何将一整数数组中的数据后n个位连成一串？

现假设整数数组的数据如下，取整数的后11位，同时，为书写方便，省略了整数的前16个高位：
data[0]=0000 0111 0001 1010
data[1]=0000 0101 1010 0011
...

什么反函数？听得稀里糊涂

1. 
   
2. void catbit(unsigned char *data,int *array,int n_array,int n_bits)
   
3. {
   
4.     memset(data, '0', strlen(data));
   
5.     int i = 1;
   
6.     for(int j = n_bits-1 ; j >= 0; --j) {
   
7.         for(int k = 0; k < n_array; ++k) {
   
8.             if(array[k] & i) {
   
9.                 data[n_bits*k+j] = '1';
   
10.             }
    
11.         }
    
12.         i <<= 1;
    
13.     }
    
14. }
    

复制代码