Bencode编码解析的C++实现
Ben编码的基本规则
B编码中有4种类型：字符串、整型、列表、字典。
字符串
字符串的编码格式为：<字符串的长度>:<字符串>，其中<>括号中的内容为必需。例如，有一个字符串spam，则经过B编码后为4:spam。
整型
整型的编码格式为：i<十进制的整型数>e，即B编码中的整数以i作为起始符，以e作为终结符，i为integer的第一个字母，e为end的第一个字母。例如，整数3，经过B编码后为i3e，整数−3的B编码为i−3e，整数0的B编码为i0e。
注意i03e不是合法的B编码，因为03不是十进制整数，而是八进制整数。
列表
列表的编码格式为：l<任何合法的类型>e，列表以l为起始符，以e为终结符，中间可以为任何合法的经过B编码的类型，l为list的第一个字母。例如，列表l4:spam4:eggse表示两个字符串，一个是spam，一个是eggs。
字典
字典的编码格式为：d<关键字><值>e，字典以d为起始符，以e为终结符，关键字是一个经过B编码的字符串，值可以是任何合法的B编码类型，在d和e之间可以出现多个关键字和值对，d是dictionary的第一个字母。例如，d4:spaml3:aaa3:bbbee，它是一个字典，该字典的关键字是spam，值是一个列表（以l开始，以e结束），列表中有两个字符串aaa和bbb。
又如：d9:publisher3:bob17:publisher-webpage15:www.example.come，它也是一个字典，第一个关键字是publisher，对应的值为bob，第二个关键字是publisher-webpage，对应的值是www.example.com。
对Ben编码的四种基本类型的封装
Ø 定义Ben编码类型的基类
四种基本类型(字符串、整型、列表、字典)均从此基类派生
class __declspec(dllexport) BCODE_TYPE_BASE
: public std::enable_shared_from_this<BCODE_TYPE_BASE>
{
public:
virtual int type() = ;
virtual void add_child(std::shared_ptr<BCODE_TYPE_BASE> child)
{}
virtual void add_child(BCODE_TYPE_MAP_PAIR_ child)
{}
};
Ø 字符串类型定义
class __declspec(dllexport) BCODE_TYPE_STRING
: public BCODE_TYPE_BASE
{
public:
virtual int type() { return BCODE_STRING;}
void append(char* pStr)
{
strBuf_.append(pStr);
}
std::string& to_string() { return strBuf_;}
protected:
std::string strBuf_;
};
Ø 整型类型定义
class __declspec(dllexport) BCODE_TYPE_INTEGER
: public BCODE_TYPE_BASE
{
public:
virtual int type() { return BCODE_INTEGER;}
LONGLONG& value() { return llNumer_;}
void value(LONGLONG llNum) { llNumer_ = llNum;}
protected:
LONGLONG llNumer_;
};
Ø 列表类型定义
typedef std::vector<std::shared_ptr<BCODE_TYPE_BASE>> BCODE_TYPE_LIST_;
class __declspec(dllexport) BCODE_TYPE_LIST
: public BCODE_TYPE_BASE
{
public:
virtual int type() { return BCODE_LIST;}
void add_child(std::shared_ptr<BCODE_TYPE_BASE> child)
{
push_back(child);
}
inline std::shared_ptr<BCODE_TYPE_BASE> at(size_t index)
{
if (index < || index > list_.size()) return NULL;
return list_[index];
}
inline void remove(size_t index)
{
if (index < || index > list_.size()) return;
list_.erase(list_.begin() + index);
}
inline void push_back(std::shared_ptr<BCODE_TYPE_BASE> data)
{ list_.push_back(data);}
inline std::vector<std::shared_ptr<BCODE_TYPE_BASE>>& list()
{ return list_;}
protected:
BCODE_TYPE_LIST_ list_;
};
Ø 字典类型定义
_ptr<BCODE_T
typedef std::map<std::shared_ptr<BCODE_TYPE_STRING>,std::shared_ptr<BCODE_TYPE_BASE>> BCODE_TYPE_MAP_;
class __declspec(dllexport) BCODE_TYPE_DICTIONARY
: public BCODE_TYPE_BASE
{
public:
virtual int type() { return BCODE_DICTIONARY;}
void add_child(BCODE_TYPE_MAP_PAIR_ child)
{
insert(child.first,child.second);
}
inline void insert(std::shared_ptr<BCODE_TYPE_STRING> key,
std::shared_ptr<BCODE_TYPE_BASE> value)
{
map_.insert(BCODE_TYPE_MAP_PAIR_(key,value));
}
BCODE_TYPE_MAP_PAIR_ find(std::shared
YPE_STRING> key)
{
BCODE_TYPE_MAP_::iterator iter = map_.find(key);
if (iter == map_.end())
return BCODE_TYPE_MAP_PAIR_(NULL,NULL);
return BCODE_TYPE_MAP_PAIR_(iter->first,iter->second);
}
protected:
BCODE_TYPE_MAP_ map_;
};
解析Bencode编码文件
我们从*.torrent文件中读取Ben编码的数据内容。参照Ben编码规则，我们将数据分类型读取保存到列表中即可。核心算法如下：
int BenCoder::parser( FILE* fp,std::shared_ptr<BCODE_TYPE_BASE> parent)
{
if (fp == NULL) return -;
char ch,szBuf[] = {};
// 分析BenCode编码文件
while()
{
// 默认每次读取1个字符
if (getChar(fp,&ch) == -)
break;
// 分类处理字符串、整型、列表、字典
// 以数字开头则为字符串类型
if (is_digit(ch))
{
memset(szBuf,,);
*szBuf = ch;
// 读取字符串的长度信息，读取到‘:’停止
if (read_until(fp,':',szBuf + ,) == -)
return -;
LONGLONG llNumber = _atoi64(szBuf);
LTM::DbgPrint("Type[String] Length[%s]",szBuf);
// 读取字符串内容
memset(szBuf,,);
std::shared_ptr<BCODE_TYPE_STRING> bString(new BCODE_TYPE_STRING);
// 若读取的字符串内容超过1024则分段读取，反之则一次读取成功
while (llNumber > )
{
if (llNumber < )
{
if (getChars(fp,szBuf,llNumber,) == -)
{
return -;
}
llNumber = ;
bString->append(szBuf);
LTM::DbgPrint(" Content[%s]\n",szBuf);
}
else
{
if (getChars(fp,szBuf,,) == -)
{
return -;
}
llNumber = llNumber - ;
bString->append(szBuf);
LTM::DbgPrint("->[%s]\n",szBuf);
}
}
if (parent)
{
// 若父结点为字典类型，则读取字符串类型时
if (parent->type() == BCODE_DICTIONARY)
{
// 若KEY为空，则表明之前未读取字符串做为关键值，此次读取的字符串应该为KEY
if (key_ == NULL)
key_ = bString;
// KEY不为空，则表明之前已经读取字符串做为关键值，此次读取的字符串应该为VALUE
else
{
parent->add_child(BCODE_TYPE_MAP_PAIR_(key_,bString));
key_ = NULL;
}
}
else if (parent->type() == BCODE_LIST)
parent->add_child(bString);
else
data_list_.push_back(bString);
}
else
data_list_.push_back(bString);
}
else if (is_letter(ch))
{
// 整型
if (ch == 'i' || ch == 'I')
{
memset(szBuf,,);
if (read_until(fp,'e',szBuf,) == -)
return -;
LONGLONG llNumber = _atoi64(szBuf);
std::shared_ptr<BCODE_TYPE_INTEGER> bInteger(new BCODE_TYPE_INTEGER);
bInteger->value(llNumber);
if (parent)
{
if (parent->type() == BCODE_DICTIONARY)
{
parent->add_child(BCODE_TYPE_MAP_PAIR_(key_,bInteger));
key_ = NULL;
}
else if (parent->type() == BCODE_LIST)
parent->add_child(bInteger);
else
data_list_.push_back(bInteger);
}
else
data_list_.push_back(bInteger);
LTM::DbgPrint("Type[Integer] Value[%s]\n",szBuf);
}
// 列表
else if (ch == 'l' || ch == 'L')
{
LTM::DbgPrint("Type[List]\n");
std::shared_ptr<BCODE_TYPE_LIST> bList(new BCODE_TYPE_LIST);
if (parent)
{
if (parent->type() == BCODE_DICTIONARY)
{
parent->add_child(BCODE_TYPE_MAP_PAIR_(key_,bList));
key_ = NULL;
}
else if (parent->type() == BCODE_LIST)
parent->add_child(bList);
else
data_list_.push_back(bList);
}
else
data_list_.push_back(bList);
parser(fp,bList);
}
// 字典
else if (ch == 'd' || ch == 'D')
{
LTM::DbgPrint("Type[Dictionary]\n");
std::shared_ptr<BCODE_TYPE_DICTIONARY> bMap(new BCODE_TYPE_DICTIONARY);
if (parent)
{
if (parent->type() == BCODE_DICTIONARY)
{
parent->add_child(BCODE_TYPE_MAP_PAIR_(key_,bMap));
key_ = NULL;
}
else if (parent->type() == BCODE_LIST)
parent->add_child(bMap);
else
data_list_.push_back(bMap);
}
else
data_list_.push_back(bMap);
parser(fp,bMap);
}
else if (ch == 'e')
{
LTM::DbgPrint("end when read of 'e'\n");
break;
}
// 未知
else
{
LTM::DbgPrint("It has a unknow type when parser BCode File!\n");
}
}
else
{
LTM::DbgPrint("It has a unknow error when parser BCode File!\n");
}
}
return ;
}
源代码下载
最后附上完整代码的下载地址：http://download.csdn.net/detail/ltm5180/8001439
工程为DLL工程，对Ben编码文件的读取操作全部封装到BenCoder类中，使用示例：
BenCoder* coder = BenCoder::getInstance();
if (coder)
{
coder->SetstrFilepath("E:\\WorkSpaces\\proj\\BTLoader\\trunk\\Win32\\Debug\\ 0035.torrent");
coder->load();
}
BenCoder::freeInstance(coder);
Bencode编码解析的C++实现的更多相关文章
- 小记 js unicode 编码解析
原文:小记 js unicode 编码解析 var str = "\\u6211\\u662Funicode\\u7F16\\u7801"; 关于这样的数据转换为中文问题,常用的两 ...
- Python解析xml文件遇到的编码解析的问题
使用python对xml文件进行解析的时候,假设xml文件的头文件是utf-8格式的编码,那么解析是ok的,但假设是其它格式将会出现例如以下异常: xml.parsers.expat.ExpatErr ...
- HTTP1.1中CHUNKED编码解析(转载)
HTTP1.1中CHUNKED编码解析 一般HTTP通信时,会使用Content-Length头信息性来通知用户代理(通常意义上是浏览器)服务器发送的文档内容长度,该头信息定义于HTTP1.0协议RF ...
- XCTF练习题---CRYPTO---混合编码解析
XCTF练习题---CRYPTO---混合编码解析 flag:cyberpeace{welcometoattackanddefenceworld} 解题步骤: 1.观察题目,下载附件进行查看 2.看到 ...
- 中国天气网 JSON接口的城市编码解析及结果
最近在弄一个Android应用,其中一个功能是天气情况展示,准备使用google的天气API服务(http://www.google.com/ig/api?hl=zh-cn&weather=, ...
- js小记 unicode 编码解析
var str = "\\u6211\\u662Funicode\\u7F16\\u7801"; // 关于这样的数据转换为中文问题,常用的两种方法. // 1. eval 解析 ...
- Spring第七弹—依赖注入之注解方式注入及编码解析@Resource原理
注入依赖对象可以采用手工装配或自动装配,在实际应用中建议使用手工装配,因为自动装配会产生未知情况,开发人员无法预见最终的装配结果. 手工装配依赖对象 手工装配依赖对象,在这种方式中又有两种编 ...
- HTTP1.1中CHUNKED编码解析
一般HTTP通信时,会使用Content-Length头信息性来通知用户代理(通常意义上是浏览器)服务器发送的文档内容长度,该头信息定义于HTTP1.0协议RFC 1945 10.4章节中.浏览器 ...
- Java Web中的编码解析
在springmvc工程web.xml中配置中文编码 <!-- 配置请求过滤器,编码格式设为UTF-8,避免中文乱码--> <filter> <filter-name&g ...
随机推荐
- mongodb教程二
MongoDB 创建数据库: MongoDB 创建数据库的语法格式如下: use DATABASE_NAME 如果数据库不存在,则创建数据库,否则切换到指定数据库. 如果你想查看所有数据库,可以使用 ...
- 读取word文件.选择了TextParse
待续! 代码还没分离出来.. 分离后会上传上来 不支持wps 文件 . ]]>
- Linux内核实现多路镜像流量聚合和复制
Linux内核实现多路镜像流量聚合和复制: http://www.freebuf.com/tools/44308.html
- es watcher
https://www.elastic.co/products/watcher https://www.elastic.co/blog/watcher-beta-goes-public-you-kno ...
- Linux下的库操作工具-nm、ar、ldd、ldconfig和ld.so
Linux下的库操作工具-nm.ar.ldd.ldconfig和ld.so .nm [options] file 列出file中的所有符号 [option] -c 将符号转化为用户级的名字 -s 当用 ...
- （2015年郑州轻工业学院ACM校赛题） A 彩票
这是个简单的题目,其实就是判断是否是偶数, 对二进行特判一下就行了! 比赛时候我们还错两次................ 一看简单题就想抢一血,谁知到第一次提交CE, 再提交WA 汗........ ...
- 聚类算法:K均值、凝聚层次聚类和DBSCAN
聚类分析就仅根据在数据中发现的描述对象及其关系的信息,将数据对象分组(簇).其目标是,组内的对象相互之间是相似的,而不同组中的对象是不同的.组内相似性越大,组间差别越大,聚类就越好. 先介绍下聚类的不 ...
- HDU_1401——分步双向BFS,八进制位运算压缩,map存放hash
Problem Description Solitaire is a game played on a chessboard 8x8. The rows and columns of the ches ...
- String的equals方法和==
String类的对象是字符串常量,一切看起来改变了String对象的操作,其实只是改变了字符串引用变量所引用的字符串罢了. Java中的字符串存放在一个公共的存储池中,引用指向存储池中相应的位置,编译 ...
- 终于有人把O2O、C2C、B2B、B2C的区别讲透了
一.O2O.C2C.B2B.B2C的区别在哪里? o2o 是 online to offline 分为四种运营模式 1.online to offline 是线上交易到线下消费体验 2.offline ...