我想开发一种能够执行 anybase 2 anybase 2 anybase转换中的算法。
因此,我从将此JavaScript代码转换为C 开始,并以使用BigInt -library结束,因为它当然不会使用Integer(长int,long double等(精确度 - 因此我必须使用bigint库。
这是我想出的代码。到现在为止
string enc1 = convertBaseBigInt("A", 64, 4);
cout << "enc1: " << enc1 << endl; // gets "210000"
string dec1 = convertBaseBigInt(enc1, 4, 64); // gets "2g0" (instead of "A")
cout << "dec1: " << dec1 << endl;
请查看我的代码:
std::string convertBase(string value, int from_base, int to_base) {
string range = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ+/";
string from_range = range.substr(0, from_base),
to_range = range.substr(0, to_base);
int dec_value = 0;
int index = 0;
string reversed(value.rbegin(), value.rend());
for(std::string::iterator it = reversed.begin(); it != reversed.end(); ++it) {
index++;
char digit = *it;
if (!range.find(digit)) return "error";
dec_value += from_range.find(digit) * pow(from_base, index);
}
string new_value = "";
while (dec_value > 0) {
new_value = to_range[dec_value % to_base] + new_value;
dec_value = (dec_value - (dec_value % to_base)) / to_base;
}
return new_value;
}
我希望有人能够帮助我找到自己的错误,因为看来我在自己身上找不到它。
提前感谢一百万,tempi。
我认为您的问题是您不使用正确的'索引'值,它应该以0为0
开始删除
index++
修改行
BigInt::Rossi add(to_string((int)(from_range.find(digit)
* pow(from_base, index))), BigInt::DEC_DIGIT);
to
BigInt::Rossi add(to_string((int)(from_range.find(digit)
* pow(from_base, index++))), BigInt::DEC_DIGIT);
我也建议放下操作员关键字
,例如
decValue.operator>(BigInt::Rossi("0", BigInt::DEC_DIGIT))
当这更清晰
时decValue > BigInt::Rossi("0", BigInt::DEC_DIGIT)