HTTP CHUNKED C实现

C语言不像C#一样有很多很多高度的模块化的东西可以使用，在通讯过程中特别是与http相关的通讯过程中可能要对网站返回的数据做一定处理，而且有不少网站的回应是强制性的，例如向网站请求deflate有个能会返回的是gzip的数据。在这过程中与web特性有关的，在服务器构造消息之前可能并不知道或者不方便知道消息的长度，于是就会将消息分为一段段进行传送。

例如如下回应：

不难发现，chunked正式实现这一思想的方式。

每个HTTP头部含有Transfer-Encoding: chunked则表明此包Data是分块传输的。关于他的介绍痿基百科上说的很多，有兴趣可以看看http://en.wikipedia.org/wiki/Chunked_transfer_encoding

实质上我们做的工作就是要对HTTP返回的头部含有Transfer-Encoding: chunked的数据做解码工作。

数据结构如下：长度[HEX]\r\n内容\r\n长度[HEX]\r\n内容\r\n\0\r\n\r\n

解码过程当然很简单，没涉及任何数学知识，或者更本谈不上解码，只是做合并工作罢了。。。

C语言能用的找了10分钟百度不到，除了一段满是奇怪参缺少函数的数狗啃的，索性干脆自己写一个算了。。。

以下是C(C++)实现代码，在1块长度112下测试通过，应该没什么BUG。有的话烦请只出，代码应该算得上严谨了。

 /*
  * 十六进制表示的字符串转换为相应的十进制值 传入"7f"返回127
  */
 int htoi(unsigned char *s)
 {
     int i;
     int n = ;
     if (s[] == '' && (s[]=='x' || s[]=='X')) //判断是否有前导0x或者0X
     {
         i = ;
     }
     else
     {
         i = ;
     }
     for (; (s[i] >= '' && s[i] <= '') || (s[i] >= 'a' && s[i] <= 'z') || (s[i] >='A' && s[i] <= 'Z');++i)
     {
         if (tolower(s[i]) > '')
         {
             n =  * n + ( + tolower(s[i]) - 'a');
         }
         else
         {
             n =  * n + (tolower(s[i]) - '');
         }
     }
     return n;
 } 

 /*
 * 查找关键数据串在长数据中出现的位置
 * 参数：1长数据指针，2搜索最大长度，3关键字指针，4关键字长度，5搜索起始位置(返回出现位置，若未找到则不变)
 * 返回：返回1 成功 返回 0 未找到
 */
 int _find_key(unsigned char *data,int data_length,unsigned char *key,int key_length,int *position)
 {
     int i = *position;
     if(key == NULL || i<)
     {
         return ;
     }
     for(; i <= data_length-key_length; i++)
     {
         if( memcmp(data+i, key, key_length) ==  )
         {
             *position = i;
             return ;
         }
     }
     return ;
 }

 /*
 * 对HTTP的chunked消息进行合块
 * 参数：1待处理数据，2数据长度(分配的长度即可，不一定要求出实际有效长度)，3返回合块后的数据，4合块长度
 * 算法具有前驱性，返回和传入data可以是同一块内存区域(不建议)
 */
 int de_chunked(unsigned char *data,int data_length,unsigned char *dest,int *dest_length)
 {
     char    chunked_hex[CHUNKED_MAX_LEN + ];    // 十六进制的块长度
     int        chunked_len;                        // 块长度
     int        ret;
     int        begin = ;
     int        end = ;
     int        i = ;
     int        index = ;

     ret = _find_key(data,data_length,"0\r\n\r\n",,&end);
     if (ret == )    //信息不完整
         return ;

     ret = _find_key(data,data_length,"\r\n\r\n",,&begin);
     begin = begin + ;    //移动到数据起点

     while(memcmp(data+begin,"0\r\n\r\n",) != )
     {
         //获得当前块长度
         ret = _find_key(data+begin,CHUNKED_MAX_LEN,"\r\n",,&i);
         if (ret == )    //信息不完整
             return ;
         memcpy(chunked_hex,data+begin,i);
         chunked_hex[i] = '\0';
         chunked_len = htoi(chunked_hex);
         //移动到当前块数据段
         begin = begin + i + ;
         //获得当前块数据
         if (memcmp(data+begin+chunked_len,"\r\n",) != )
             return ;    //信息有误
         memcpy(dest+index,data+begin,chunked_len);
         index = index + chunked_len;
         //移动到下一块块长度
         begin = begin + chunked_len + ;
         i = begin;
         if(begin > end)    //结构错误
             return -;
     }
     *dest_length = index;
     return ;
 }