谷歌开发出的一种十进制正整数的变长编码问题,可用于网络数据传输的序列化与反序列化。
序列化
将十进制数的二进制形式,按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;
}