Sylar服务器框架——ByteArray模块

1、模块概述

字节数组容器，提供基础类型的序列化与反序列化功能。
ByteArray的底层存储是固定大小的块，以链表形式组织。每次写入数据时，将数据写入到链表最后一个块中，如果最后一个块不足以容纳数据，则分配一个新的块并添加到链表结尾，再写入数据。ByteArray会记录当前的操作位置，每次写入数据时，该操作位置按写入大小往后偏移，如果要读取数据，则必须调用setPosition重新设置当前的操作位置。
ByteArray支持基础类型的序列化与反序列化功能，并且支持将序列化的结果写入文件，以及从文件中读取内容进行反序列化。ByteArray支持以下类型的序列化与反序列化：
1）固定长度的有符号/无符号8位、16位、32位、64位整数
2）不固定长度的有符号/无符号32位、64位整数，ByteArray在序列化不固定长度的有符号/无符号32位、64位整数时使用了zigzag算法。
3）float、double类型
4）字符串，包含字符串长度，长度范围支持16位、32位、64位。
5）字符串，不包含长度。
以上所有的类型都支持读写，ByteArray还支持设置序列化时的大小端顺序。
2、ZigZag算法
用于压缩较小的整数，参考：https://blog.csdn.net/zgwangbo/article/details/51590186

static uint32_t EncodeZigzag32(const int32_t& v) {
    if(v < 0) {
        return ((uint32_t)(-v)) * 2 - 1;
    } else {
        return v * 2;
    }
}

static uint64_t EncodeZigzag64(const int64_t& v) {
    if(v < 0) {
        return ((uint64_t)(-v)) * 2 - 1;
    } else {
        return v * 2;
    }
}

static int32_t DecodeZigzag32(const uint32_t& v) {
    return (v >> 1) ^ -(v & 1);
}

static int64_t DecodeZigzag64(const uint64_t& v) {
    return (v >> 1) ^ -(v & 1);
}