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 ;
}