原理: 同样的数用高进制表示,用到的的字符(字母+数字组合)更少。
(二进制 --> 八进制 --> 十进制 --> 十六进制 --> 六十四进制 --> 九十四进制 --> 更大进制)
/* 压缩数字长度: 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;
}
输出结果