c++ protobuf varint 简单编码和解码

Silent_Blue_Sky

于 2023-12-05 12:35:04 发布

阅读量265

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/qq_34179431/article/details/134804207

版权


#include <iostream>
using namespace std;

//  小端存储
int varintEncode(int n, unsigned char *bytes) {
    int idx = 0;
    while (true) {
        // 只有低7位，高位全部为0
        if ((n & ~0x7f) == 0) { // 除低7位，全部为0
            bytes[idx++] = (char) n;
            break;
        } else { // 除低7位，不全部为0
            bytes[idx++] = ((unsigned char) ((n & 0x7f) | 0x80)); // 高1位置1，低7位按位与得到实际值
            n = n >> 7;
        }
    }
    return idx;
}

// 小端恢复
int varintDecode(unsigned char *bytes) {
    int idx = 0;
    int shift = 0;
    int result = 0;
    while (true) {
        unsigned char b = bytes[idx++];
        result |= ((b & 0x7f) << shift);
        // 判断最高位是否为0
        if ((b >> 7) == 0) {
            break;
        }
        shift += 7;
    }
    return result;
}


int main() {
    for (int i = 1; i < 1000000; i++) {
        unsigned char bytes[5]{0};
        if (i != varintDecode(bytes)) {
            cout << "decode error" << endl;
        }
    }
}