编写一个zigzag+varint的编码和解码demo

以下是一个使用zigzag+varint编码和解码整数的Python示例代码，可以作为参考：

import struct

# zigzag编码
def zigzag_encode(n):
    return (n << 1) ^ (n >> 31)

# zigzag解码
def zigzag_decode(n):
    return (n >> 1) ^ -(n & 1)

# varint编码
def varint_encode(n):
    buf = b""
    while n > 0x7f:
        buf += struct.pack("B", (n & 0x7f) | 0x80)
        n >>= 7
    buf += struct.pack("B", n)
    return buf

# varint解码
def varint_decode(buf):
    n = 0
    shift = 0
    for b in buf:
        n |= (b & 0x7f) << shift
        if not (b & 0x80):
            break
        shift += 7
    return n

# zigzag+varint编码
def encode(n):
    return varint_encode(zigzag_encode(n))

# zigzag+varint解码
def decode(buf):
    return zigzag_decode(varint_decode(buf))

# 测试
n = -12345
encoded = encode(n)
decoded = decode(encoded)
print(n, encoded, decoded)

在这个示例中，我们首先定义了zigzag编码和解码函数，用于将有符号整数转换为非负整数，以便进行varint编码。然后我们定义了varint编码和解码函数，用于对非负整数进行压缩和解压缩。最后，我们定义了一个zigzag+varint编码和解码函数，它将整数先进行zigzag编码，然后再进行varint编码。在测试中，我们将一个有符号整数编码为zigzag+varint格式，然后解码回原始整数，并输出结果。