Implemented and tested Base_X_2_Y

This commit is contained in:
Leonetienne
2022-02-27 16:55:18 +01:00
parent 88d78a472b
commit 932bd62477
4 changed files with 173 additions and 2 deletions

View File

@@ -18,7 +18,7 @@ namespace {
std::uint64_t GeneralUtility::BaseX_2_10(const std::string& num, const std::string& set) {
// If base is 0, throw logic error
if (set.length() == 0)
throw std::logic_error("Can't convert form base0! Please supply a nonempty set!");
throw std::logic_error("Can't convert from base0! Please supply a nonempty set!");
unsigned long long int buf = 0;
for (std::size_t i = 0; i < num.length(); i++) {
@@ -77,3 +77,52 @@ GeneralUtility::StringDivision(const std::string& dividend, const unsigned int d
// else return the answer
return std::make_pair(ss.str(), curRest);
}
std::string GeneralUtility::BaseX_2_Y(const std::string &num, const std::string &set_in, const std::string &set_out, const std::uint32_t minOutLen) {
if ((set_in.length() == 0) || (set_out.length() == 0))
throw std::logic_error("Can't convert from or to base0! Please supply a nonempty set!");
std::stringstream ss;
// Generate a 0-value string for inbase
ss << set_in[0];
const std::string zeroInbase = ss.str();
ss.str("");
if (num != zeroInbase) {
std::string buf = num;
while (buf != zeroInbase) {
const auto divRes = StringDivision(buf, set_out.length(), set_in);
const std::uint64_t mod = divRes.second;
buf = divRes.first;
ss << set_out[mod];
}
// Now reverse buf
buf = ss.str();
ss.str("");
for (std::size_t i = 0; i < buf.length(); i++)
ss << buf[buf.length() - i - 1];
}
else
{
// If num is 0, just pass a null-value. The algorithm would hang otherwise.
ss << set_out[0];
}
// Add as much null-values to the left as requested.
if (ss.str().length() < minOutLen)
{
const std::size_t cachedLen = ss.str().length();
const std::string cachedStr = ss.str();
ss.str("");
for (std::size_t i = 0; i < minOutLen - cachedLen; i++)
ss << set_out[0];
ss << cachedStr;
}
return ss.str();
}

View File

@@ -29,6 +29,14 @@ public:
//! \return A 64-bit integer representing the number
static std::uint64_t BaseX_2_10(const std::string& num, const std::string& set);
//! Will convert a number from an arbitrary base to another arbitrary base.
//! \param num A string representation of a number
//! \param set_in The set/base of the input
//! \param set_out The desired set/base to output
//! \param minLen The minimum output length. Setting this will result in zero-padded output (Like, 00000001 instead of 1)
//! \return `num` in base `set_out`
static std::string BaseX_2_Y(const std::string& num, const std::string& set_in, const std::string& set_out, const std::uint32_t minLen = 1);
private:
// No instantiation! >:(
GeneralUtility();