varint - int32数据编码解码C程序实现

#include <stdio.h>

/************************************************

*说明:下面代码没有纠错部分。

*请自行添加。

*******************************************************/



int Variant_Encode()
{

          unsigned char data[5]={0} ;
          int count = 0;
          int value=300;
          do
          {
              data[count] = (unsigned char )((value & 0x7F) | 0x80);
              count++;
          } while ((value >>= 7) != 0);
          data[count - 1] &= 0x7F;
        printf("data=%x,%x,%x,%x,%x\n",data[0],data[1],data[2],data[3],data[4]);

        return 0;

}

/*************************************华丽的分割线************************************/
unsigned int Variant_Decode ( )
{
        unsigned char data[5]={ 0xac,0x02,0x00,0x00,0x00 };
        unsigned int value = data[0];
        if ((value & 0x80) == 0) return value;
        value &= 0x7F;
        unsigned int chunk = data[1];
        value |= (chunk & 0x7F) << 7;
        if ((chunk & 0x80) == 0) return value;
        chunk = data[2];
        value |= (chunk & 0x7F) << 14;
        if ((chunk & 0x80) == 0) return value;
        chunk = data[3];
        value |= (chunk & 0x7F) << 21;
        if ((chunk & 0x80) == 0) return value;
        chunk = data[4]; ;
        value |= chunk << 28;
        if ((chunk & 0xF0) == 0) return value;

}




以下是一个使用zigzag+varint编码解码整数的C++示例代码,可以作为参考: ```c++ #include <iostream> #include <vector> // zigzag编码 int32_t zigzag_encode(int32_t n) { return (n << 1) ^ (n >> 31); } // zigzag解码 int32_t zigzag_decode(int32_t n) { return (n >> 1) ^ -(n & 1); } // varint编码 std::vector<uint8_t> varint_encode(uint32_t n) { std::vector<uint8_t> buf; while (n > 0x7f) { buf.push_back((n & 0x7f) | 0x80); n >>= 7; } buf.push_back(n); return buf; } // varint解码 uint32_t varint_decode(const uint8_t* buf, size_t& len) { uint32_t n = 0; size_t shift = 0; while (true) { uint8_t b = buf[len++]; n |= (b & 0x7f) << shift; if (!(b & 0x80)) break; shift += 7; } return n; } // zigzag+varint编码 std::vector<uint8_t> encode(int32_t n) { return varint_encode(zigzag_encode(n)); } // zigzag+varint解码 int32_t decode(const uint8_t* buf, size_t len) { return zigzag_decode(varint_decode(buf, len)); } int main() { int32_t n = -12345; std::vector<uint8_t> encoded = encode(n); size_t len = 0; int32_t decoded = decode(encoded.data(), encoded.size(), len); std::cout << n << " " << encoded.size() << " " << decoded << std::endl; return 0; } ``` 在这个示例中,我们同样定义了zigzag编码解码函数,以及varint编码解码函数。不同的是,在varint解码函数中,我们使用引用传递一个长度参数,用于返回解码后数据的长度。然后我们定义了一个zigzag+varint编码解码函数,它将整数先进行zigzag编码,然后再进行varint编码。在测试中,我们将一个有符号整数编码为zigzag+varint格式,然后解码回原始整数,并输出结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值