十进制数字变长编码

谷歌开发出的一种十进制正整数的变长编码问题，可用于网络数据传输的序列化与反序列化。

序列化

将十进制数的二进制形式，按7位一组进行分组，从低位开始遍历，每组序列化为一个八比特的十六进制数字，高位为1则表示还有后续分组。
比如999的二进制形式为：00111 1100111，从低位开始按7比特为一组进行划分，第一组为1100111，其后续还有分组，故高位补1，为11100111，即0XE7。下一组为0000111，其后续没有分组，故高位补0，为00000111，即0X07。故最终编码结果为0XE70X07。

反序列化

为序列化过程的逆过程。

#include <iostream>
#include<string>
#include <sstream>
#include <iomanip>
using namespace std;
string seq(int dat) {//序列化
    uint8_t temp{};
    int i = 0;
    ostringstream ss; ss.clear();
    while (temp = dat & ((1 << 7) - 1)) {
        dat >>= 7 * ++i;
        temp += (dat != 0) *128;
        ss <<"0X" << setiosflags(ios::uppercase)<< hex <<int((temp & 0xf0)>> 4)<< int(temp & 0x0f);//分开输出避免0X07显示为0X7.
    }
    return ss.str();
}//0XE70X07
int  seq(string hexStr) {//反序列化,这里用到函数重载
    uint64_t res{};
    int N = hexStr.size();  
    for (int i =0; i < N; i+=4) {
        int dat{};
        string s(hexStr.begin() + i + 2, hexStr.begin() + i + 4);
        sscanf_s(s.c_str(), "%X", &dat);
        res += ((uint64_t)dat & ((1 << 7) - 1)) << ((i/4) * 7);
        if (dat & (1 << 8))
            break;
    }
    return res;
}
int main()
{
    string str{};
    while (cin >> str) {
        if (str[0] == '0'&&str[1] == 'X') {
            cout << seq(str)<<endl;
        }
        else {
            cout << seq(atoi (str.c_str()))<<endl;
        }
    }
    return 0;
}