protobuf序列化解码原理

Protobuf的编码方式

Varints是一种紧凑表示数字的办法。他用一个或者多个字节表示一个数字，值越小的数字节节数越少。相对与传统的用4字节表示int32类型的数字，Varints对于小于128的数值都可以用一个字节表示，大于128的数值会用更多的字节来表示，对于很大的数据则需要用5个字节来表示。

Varint：一字节就有八位，第一位作为一个标志位，剩下七位用来存储，如果七位不够存，就再加一字节，增加的这个字节第一位一样是标志位，但是这个标志位会默认为零。所以只有第一个字节的标志位才有意义，如果超过四字节就不需要用可变长整型了，就用64-bit。

数据类型：varint（0） 、64-bit（1） 、Length-delimited（2） 、Start group（3）、End group（4） 、32-bit（5）

解码：第一个字节做拆分 ->第一个字节的后三位为数据类型，前五位为序号，而前五位的第一位是表示类型和字段是不是要扩充。
其他字节就是编码后的值

比如得到第一个字节8和第二个字节1，那么就是 0000 1000，后三位就是000，那么类型就是0，0为varint，而0000 1为1，所以ver为1，0000 1中的第一位为0为不需要扩充
1为 0000 0001 为1且第一位为0，不需要扩充，所以值为1，得到 1 ： 0 ： 1 。
总结：序号为1，类型为0，值为1

再比如10 ffffff91 3 。第一个字节为10，因为是16进制，所以为 0001 0000，后三位为000，为0，0为varint，而0001 0，为2，那么ver为2，第一位为0表示第一个字节表示的类型和序号不需要扩充
ffffff91为 1001 0001，因为第一个字节不需要扩充，那么这个字节就是值，第一位为1，表示需要扩充，所以需要和后一个字节组合
3 为 0000 0011，第一位为0表示不需要扩充，所以只需要ffffff91中的001 0001和3中的000 0011组合根据前面的在后面，后面的在前面，
得到 000 0011 001 0001 = 256+128+16+1 = 401
总结：序号为2，类型为0，值为401

再比如1a 4 68 61 6e 6b。第一个1a为0001 1010，类型为2为Length-delimiteda，序号为3，第一位为0不需要扩充
因为类型是定长的字符串，所以后面的4为字符串程度，后面四个数为字符串的ascll编码
总结：序号为3，类型为2，值为hank

思考：在第一位存序号的位数中最大只能存15，那么如果序号大于15怎么办？

比如f8 1 f，第一个字节为1111 1000，后三为0，类型为varint，第一位为1，说明存类型和序号的第一个字节需要扩充，第二个字节为0000 0001，第二个字节的第一位为0，所以不需要再继续拼接， 根据前在后，后在前得到000 0001 1111为31，所以序号为31，第三个字节为0000 1111，第一位为0说明不需要扩充，得到值为15
总结：序号为31，类型为0，值为15

两个重要办法：

.SerializeToArray(char *data， int len);//转为字符串data
.ParseFromArray(char *data, int len);//解析字符串