数据编码基本结构
每一个数据由两个部分组成,如下图:
| 头信息 | 实际数据 |
而其中头信息包括以下几个部分:
| Type(4 bits) | Tag 1(4 bits) | Tag 2(1 byte) |
Tag 2是可选的,当Tag的值不超过14时,只需要用Tag 1就可以表示;当Tag的值超过14而小于256时,Tag 1固定为15,而用Tag 2表示Tag的值。Tag不允许大于255。
Tag由Tag 1和Tag 2一起表示。取值范围是0~255,即该数据在结构中的字段ID,用来区分不同的字段。
Type表示类型,用4个二进制位表示,取值范围是0~15,用来标识该数据的类型。不同类型的数据,其后紧跟着的实际数据的长度和格式都是不一样的,详见一下的类型表。
基本类型(包括int1、int2、int4、int8、float、double)
头信息后紧跟数值数据。char、bool也被看作整型。所有的整型数据之间不做区分,也就是说一个short的值可以赋值给一个int。
数字0
头信息后不跟数据,表示数值0。所有基本类型的0值都可以这样来表示。
这是考虑到数字0出现的概率比较大,所以单独提一个类型,以节省空间。
字符串(包括String1、String4)
String1跟一个字节的长度(该长度数据不包括头信息),接着紧跟内容。
String4与之类似。
Map
紧跟一个整形数据(包括头信息)表示Map的大小,然后紧跟[Key数据(Tag为0),Value数据(Tag为1)]对列表。
List
紧跟一个整形数据(包括头信息)表示List的大小,然后紧跟元素列表(Tag为0)
自定义结构开始
自定义结构开始标志,后面紧跟字段数据,字段按照tag升序顺序排列
自定义结构结束
自定义结构结束标志,Tag为0
对象持久化
对于自定义结构的持久化,由开始标志与结束标志来标识。
比如如下结构定义:
struct TestInfo
{