压缩数字长度

原理: 同样的数用高进制表示，用到的的字符(字母+数字组合)更少。
(二进制 --> 八进制 --> 十进制 --> 十六进制 --> 六十四进制 --> 九十四进制 --> 更大进制)

/* 压缩数字长度: X进制 */

#include <iostream>
using namespace  std;

#define  uint64  unsigned long long
#define  myPrint(x) cout <<"line[" << __LINE__ <<"] " << (#x) << " = " << (x) << endl    // 调试打印

#define  DIGITAL 94     // N 进制取值: 2, 8, 10, 16, 62, 64, 90, 94
// const char* g_charSet = "01";                // 2 进制取
// const char* g_charSet = "01234567";          // 8 进制取
// const char* g_charSet = "0123456789";        //10 进制取
// const char* g_charSet = "0123456789ABCDEF";  //16 进制取
// const char* g_charSet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";    // 60 进制取
// const char* g_charSet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz~=";  // 62 进制取
// const char* g_charSet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz~!@#$%^&*()_+-=[]{}|;:,./<>?";    // 90 进制取
const char* g_charSet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz~!@#$%^&*()_+-=[]{}|;:'`\"\\,./<>?"; // N 进制取
// N 进制字母顺序可随意定义.

// 10进制转化成 X 进制字符串
void tools_to_x(uint64 src10, char* dest)
{
    char dst[128]={};
    uint64 src = src10;
    int i=0,j=0;
    while(src>0)
    {   // 9223372036854775807
        //             <---- △
        int tmp = src % DIGITAL;   // 取N进制的个位
        dst[i++] = g_charSet[tmp]; // 取N进制字符集的下标
        src /= DIGITAL;            // 取下一个数
    }
    // 反转
    for(j=0;j<i;j++)
    {
        dest[j] = dst[i-1-j];      // 第0个和末尾对调位置. 字符串末尾是 '\0'
    }
}

// X进制转回为10进制
uint64 tools_to_10(const char* str)
{
    uint64 dst = 0L;
    for (uint64 i = 0L; i < strlen(str); i++)
    {   // 7FFFFFFFFFFFFFFF
        // △ ---->
        char c = str[i];
        for (int j = 0; j < DIGITAL; j++)
        {
            if (c == g_charSet[j])
            {
                dst = (dst * DIGITAL) + j;
                break;
            }
        }
    }
    return dst;
}


int main()
{
    myPrint(g_charSet);
    myPrint(sizeof(g_charSet));
    myPrint(strlen(g_charSet));

    uint64 _long_0=9223372036854775807L;  // 原始数字
    myPrint(_long_0);

    char buf[64]={};                     // 保存进制转化后的结果
    tools_to_x(_long_0,buf);             // 进制转化
    myPrint(buf);

    uint64 _long1 = tools_to_10(buf);    // X 进制转回十进制数
    myPrint(_long1);

    return 0;
}

输出结果