Convertire grande stringa esadecimale di stringa decimale
-
12-10-2019 - |
Domanda
Ho bisogno di convertire un gran (troppo grande per il built-in tipi di dati) stringa esadecimale in una stringa con esso è rappresentazione decimale. Ad esempio:
std::string sHex = "07AA17C660F3DD1D2A1B48F1B746C148";
std::string sDec; // should end up with: "10187768649047767717933300899576725832"
Attualmente sto usando il C ++ BigInt Class che offre un modo molto semplice per raggiungere questo (ma è solo GPL):
BigInt::Vin vbiTemp(sHex, 16);
sDec = vbiTemp.toStrDec();
C'è modo semplice per farlo conversione senza una libreria di aritmetica 3rd party? In alternativa si può consigliare un libero (non GPL) alternativo con semplicità simile (efficienza è irrilevante)? ??
Soluzione
Ok, qui è una classe convertitore di base generico. Ho scritto l'implementazione originale in C #, e convertito adesso in C ++. Le sue origini NET possono ancora trasparire. Sentitevi liberi di usare come meglio credi.
Si può usare in questo modo:
const BaseConverter& hex2dec = BaseConverter::HexToDecimalConverter();
std::cout << hex2dec.Convert("07AA17C660F3DD1D2A1B48F1B746C148");
L'output sarà:
10187768649047767717933300899576725832
La classe non è limitato a cifre esadecimali, ma felicemente tradurre tra qualsiasi base, utilizzando qualsiasi codifica base di cifre.
API
-
BaseConverter::BaseConverter(const std::string& sourceBaseSet, const std::string& targetBaseSet);
Costruisce una nuova istanza BaseConverter. La classe converte tra numeri rappresentati in sorgente numero base ad un destinazione numero base.
Il costruttore prende due stringa argomenti per specificare i simboli da utilizzare per le origine e di destinazione numero basi. Il primo carattere della stringa ha un valore 0 , il secondo ha un valore 1 , e così via. Esempio: i simboli per la base numero ottale sono tipicamente
"01234567"
, e per esadecimale"0123456789ABCDEF"
. Qualsiasi carattere ASCII stampabile può essere utilizzato per un simbolo, così si potrebbe, ad esempio. utilizzare"OI"
(anziché"01"
) per un sistema binario.Nota ??strong>:. I simboli di base sono maiuscole e minuscole , in modo che il simbolo
"0123456789abcdef"
sarà non i numeri di decodifica esadecimali utilizzando caratteri maiuscoli -
std::string BaseConverter::Convert(std::string value) const;
std::string BaseConverter::Convert(const std::string& value, size_t minDigits) const;
Numero Converte
value
del numero fonte di base nella destinazione base numerica e restituisce il risultato. Il 2 ° di sovraccarico assume unminDigits
ulteriore parametro per specificare il numero minimo di cifre nel risultato. Il valore restituito sarà riempito anteponendo zero o più simboli aventi valore 0 nella base numero di destinazione. -
std::string BaseConverter::FromDecimal(unsigned int value) const;
std::string BaseConverter::FromDecimal(unsigned int value, size_t minDigits) const;
Converte un unsigned int numero decimale alla base numero di destinazione.
-
unsigned int BaseConverter::ToDecimal(std::string value) const;
Converte un numero nel sistema di numerazione di origine a un decimale unsigned int . Nota ??strong>: il risultato sarà sbagliato se il valore decimale del numero nel sistema di base di origine supera UINT_MAX.
-
static const BaseConverter& BaseConverter::DecimalToBinaryConverter();
static const BaseConverter& BaseConverter::BinaryToDecimalConverter();
static const BaseConverter& BaseConverter::DecimalToHexConverter();
static const BaseConverter& BaseConverter::HexToDecimalConverter();
Funzioni utili di ritorno istanze di
BaseConverter
adatti per la conversione tra basi numeriche comuni. Nota ??strong>:. Caratteri maiuscoli A - F sono utilizzati per la base numero esadecimale
BaseConverter.h:
// Arbitrary precision base conversion by Daniel Gehriger <gehriger@linkcad.com>
#include <string>
class BaseConverter
{
public:
std::string GetSourceBaseSet() const { return sourceBaseSet_; }
std::string GetTargetBaseSet() const { return targetBaseSet_; }
unsigned int GetSourceBase() const { return (unsigned int)sourceBaseSet_.length(); }
unsigned int GetTargetBase() const { return (unsigned int)targetBaseSet_.length(); }
/// <summary>
/// Constructor
/// </summary>
/// <param name="sourceBaseSet">Characters used for source base</param>
/// <param name="targetBaseSet">Characters used for target base</param>
BaseConverter(const std::string& sourceBaseSet, const std::string& targetBaseSet);
/// <summary>
/// Get a base converter for decimal to binary numbers
/// </summary>
static const BaseConverter& DecimalToBinaryConverter();
/// <summary>
/// Get a base converter for binary to decimal numbers
/// </summary>
static const BaseConverter& BinaryToDecimalConverter();
/// <summary>
/// Get a base converter for decimal to binary numbers
/// </summary>
static const BaseConverter& DecimalToHexConverter();
/// <summary>
/// Get a base converter for binary to decimal numbers
/// </summary>
static const BaseConverter& HexToDecimalConverter();
/// <summary>
/// Convert a value in the source number base to the target number base.
/// </summary>
/// <param name="value">Value in source number base.</param>
/// <returns>Value in target number base.</returns>
std::string Convert(std::string value) const;
/// <summary>
/// Convert a value in the source number base to the target number base.
/// </summary>
/// <param name="value">Value in source number base.</param>
/// <param name="minDigits">Minimum number of digits for returned value.</param>
/// <returns>Value in target number base.</returns>
std::string Convert(const std::string& value, size_t minDigits) const;
/// <summary>
/// Convert a decimal value to the target base.
/// </summary>
/// <param name="value">Decimal value.</param>
/// <returns>Result in target base.</returns>
std::string FromDecimal(unsigned int value) const;
/// <summary>
/// Convert a decimal value to the target base.
/// </summary>
/// <param name="value">Decimal value.</param>
/// <param name="minDigits">Minimum number of digits for returned value.</param>
/// <returns>Result in target base.</returns>
std::string FromDecimal(unsigned int value, size_t minDigits) const;
/// <summary>
/// Convert value in source base to decimal.
/// </summary>
/// <param name="value">Value in source base.</param>
/// <returns>Decimal value.</returns>
unsigned int ToDecimal(std::string value) const;
private:
/// <summary>
/// Divides x by y, and returns the quotient and remainder.
/// </summary>
/// <param name="baseDigits">Base digits for x and quotient.</param>
/// <param name="x">Numerator expressed in base digits; contains quotient, expressed in base digits, upon return.</param>
/// <param name="y">Denominator</param>
/// <returns>Remainder of x / y.</returns>
static unsigned int divide(const std::string& baseDigits,
std::string& x,
unsigned int y);
static unsigned int base2dec(const std::string& baseDigits,
const std::string& value);
static std::string dec2base(const std::string& baseDigits, unsigned int value);
private:
static const char* binarySet_;
static const char* decimalSet_;
static const char* hexSet_;
std::string sourceBaseSet_;
std::string targetBaseSet_;
};
BaseConverter.cpp:
// Arbitrary precision base conversion by Daniel Gehriger <gehriger@linkcad.com>
#include "BaseConverter.h"
#include <stdexcept>
#include <algorithm>
const char* BaseConverter::binarySet_ = "01";
const char* BaseConverter::decimalSet_ = "0123456789";
const char* BaseConverter::hexSet_ = "0123456789ABCDEF";
BaseConverter::BaseConverter(const std::string& sourceBaseSet, const std::string& targetBaseSet)
: sourceBaseSet_(sourceBaseSet)
, targetBaseSet_(targetBaseSet)
{
if (sourceBaseSet.empty() || targetBaseSet.empty())
throw std::invalid_argument("Invalid base character set");
}
const BaseConverter& BaseConverter::DecimalToBinaryConverter()
{
static const BaseConverter dec2bin(decimalSet_, binarySet_);
return dec2bin;
}
const BaseConverter& BaseConverter::BinaryToDecimalConverter()
{
static const BaseConverter bin2dec(binarySet_, decimalSet_);
return bin2dec;
}
const BaseConverter& BaseConverter::DecimalToHexConverter()
{
static const BaseConverter dec2hex(decimalSet_, hexSet_);
return dec2hex;
}
const BaseConverter& BaseConverter::HexToDecimalConverter()
{
static const BaseConverter hex2dec(hexSet_, decimalSet_);
return hex2dec;
}
std::string BaseConverter::Convert(std::string value) const
{
unsigned int numberBase = GetTargetBase();
std::string result;
do
{
unsigned int remainder = divide(sourceBaseSet_, value, numberBase);
result.push_back(targetBaseSet_[remainder]);
}
while (!value.empty() && !(value.length() == 1 && value[0] == sourceBaseSet_[0]));
std::reverse(result.begin(), result.end());
return result;
}
std::string BaseConverter::Convert(const std::string& value, size_t minDigits) const
{
std::string result = Convert(value);
if (result.length() < minDigits)
return std::string(minDigits - result.length(), targetBaseSet_[0]) + result;
else
return result;
}
std::string BaseConverter::FromDecimal(unsigned int value) const
{
return dec2base(targetBaseSet_, value);
}
std::string BaseConverter::FromDecimal(unsigned int value, size_t minDigits) const
{
std::string result = FromDecimal(value);
if (result.length() < minDigits)
return std::string(minDigits - result.length(), targetBaseSet_[0]) + result;
else
return result;
}
unsigned int BaseConverter::ToDecimal(std::string value) const
{
return base2dec(sourceBaseSet_, value);
}
unsigned int BaseConverter::divide(const std::string& baseDigits, std::string& x, unsigned int y)
{
std::string quotient;
size_t lenght = x.length();
for (size_t i = 0; i < lenght; ++i)
{
size_t j = i + 1 + x.length() - lenght;
if (x.length() < j)
break;
unsigned int value = base2dec(baseDigits, x.substr(0, j));
quotient.push_back(baseDigits[value / y]);
x = dec2base(baseDigits, value % y) + x.substr(j);
}
// calculate remainder
unsigned int remainder = base2dec(baseDigits, x);
// remove leading "zeros" from quotient and store in 'x'
size_t n = quotient.find_first_not_of(baseDigits[0]);
if (n != std::string::npos)
{
x = quotient.substr(n);
}
else
{
x.clear();
}
return remainder;
}
std::string BaseConverter::dec2base(const std::string& baseDigits, unsigned int value)
{
unsigned int numberBase = (unsigned int)baseDigits.length();
std::string result;
do
{
result.push_back(baseDigits[value % numberBase]);
value /= numberBase;
}
while (value > 0);
std::reverse(result.begin(), result.end());
return result;
}
unsigned int BaseConverter::base2dec(const std::string& baseDigits, const std::string& value)
{
unsigned int numberBase = (unsigned int)baseDigits.length();
unsigned int result = 0;
for (size_t i = 0; i < value.length(); ++i)
{
result *= numberBase;
int c = baseDigits.find(value[i]);
if (c == std::string::npos)
throw std::runtime_error("Invalid character");
result += (unsigned int)c;
}
return result;
}
Altri suggerimenti
È possibile utilizzare questa funzione per convertire un char Hex ad un char decimali:
void Hex2Char(const char* szHex, unsigned char& rch)
{
rch = 0;
for(int i=0; i<2; i++)
{
if(*(szHex + i) >='0' && *(szHex + i) <= '9')
rch = (rch << 4) + (*(szHex + i) - '0');
else if(*(szHex + i) >='A' && *(szHex + i) <= 'F')
rch = (rch << 4) + (*(szHex + i) - 'A' + 10);
else
break;
}
}
che è possibile utilizzare che per convertire una stringa:
void HexStrToCharStr(const char* hexStr, unsigned char* decStr, int n)
{
unsigned char d_ch;
for(int i=0; i<n; i++)
{
Hex2Char(hexStr+2*i, d_ch);
decStr[i] = d_ch;
}
}
std :: istringstream (Shex) >> std :: esadecimale >> SDEC;