HTOI不正确的10位数字输出

Question

当我输入0x123456789时，我得到了错误的输出，我不知道为什么。 起初我以为这是最大可能的int值问题，但是我将变量更改为unsigned long，但问题仍然存在。

#include <iostream>
using namespace std;

long htoi(char s[]);

int main()
{
    cout << "Enter Hex \n";
    char hexstring[20];
    cin >> hexstring;
    cout << htoi(hexstring) << "\n";

}

//Converts string to hex
long htoi(char s[])
{
    int charsize = 0;
    while (s[charsize] != '\0')
    {
        charsize++;
    }
    int base = 1;
    unsigned long total = 0;
    unsigned long multiplier = 1;
    for (int i = charsize; i >= 0; i--)
    {
        if (s[i] == '0' || s[i] == 'x' || s[i] == 'X' || s[i] == '\0')
        {
            continue;
        }
        if ( (s[i] >= '0') && (s[i] <= '9') )
        {
            total = total + ((s[i] - '0') * multiplier);
            multiplier = multiplier * 16UL;
            continue;
        }
        if ((s[i] >= 'A') && (s[i] <= 'F'))
        {
            total = total + ((s[i] - '7') * multiplier); //'7' equals 55 in decimal, while 'A' equals 65
            multiplier = multiplier * 16UL;
            continue;
        }
        if ((s[i] >= 'a') && (s[i] <= 'f'))
        {
            total = total + ((s[i] - 'W') * multiplier); //W equals 87 in decimal, while 'a' equals 97
            multiplier = multiplier * 16UL;
            continue;
        }
    }
    return total;
}

Answer 1

long可能是您的计算机上运行32位的为好。 long long尝试。

Answer 2

您需要超过32位才能存储该数字。 您的long类型可能只有32位。

请改用std :: uint64_t。 这始终是64位无符号类型。 如果您的编译器不支持，请使用long long。 那必须至少是64位。

Answer 3

这个想法遵循数字的多项式性质。 123与

1 * 10 ² + 2 * 10 ¹ + 3 * 10 ⁰

换句话说，我必须将第一个数字乘以十两次 。 我必须将2乘以10 一次 。 然后我将最后一位乘以1。 同样，从左至右阅读：

• 零乘以10并加1→0 * 10 + 1 = 1。
• 将其乘以十，然后将2→1 * 10 + 2 = 12。
• 将其乘以十，然后加上3→12 * 10 + 3 = 123。

我们将做同样的事情：

#include <cctype>
#include <ciso646>
#include <iostream>
using namespace std;

unsigned long long hextodec( const std::string& s )
{
  unsigned long long result = 0;
  for (char c : s)
  {
    result *= 16;
    if (isdigit( c )) result |= c - '0';
    else              result |= toupper( c ) - 'A' + 10;
  }
  return result;
}

int main( int argc, char** argv )
{
  cout << hextodec( argv[1] ) << "\n";
}

您可能会注意到该函数超过三行。 我这样做是为了清楚起见。 C ++习惯用法可以使该循环成为一行：

for (char c : s)
  result = (result << 4) | (isdigit( c ) ? (c - '0') : (toupper( c ) - 'A' + 10));

您也可以根据需要进行验证。 我介绍的内容并不是进行数字到值转换的唯一方法 。 还有其他一些方法一样好（还有一些更好）。

我希望这会有所帮助。

Answer 4

我发现了什么情况，当我输入“ 1234567890”时，它将跳过“ 0”，因此我必须修改代码。 另一个问题是long确实是32位，因此我按照@Bathsheba的建议将其更改为uint64_t。 这是最终的工作代码。

#include <iostream>
using namespace std;

uint64_t htoi(char s[]);

int main()
{
    char hexstring[20];
    cin >> hexstring;
    cout << htoi(hexstring) << "\n";

}

//Converts string to hex
uint64_t htoi(char s[])
{
    int charsize = 0;
    while (s[charsize] != '\0')
    {
        charsize++;
    }
    int base = 1;
    uint64_t total = 0;
    uint64_t multiplier = 1;
    for (int i = charsize; i >= 0; i--)
    {
        if (s[i] == 'x' || s[i] == 'X' || s[i] == '\0')
        {
            continue;
        }
        if ( (s[i] >= '0') && (s[i] <= '9') )
        {
            total = total + ((uint64_t)(s[i] - '0') * multiplier);
            multiplier = multiplier * 16;
            continue;
        }
        if ((s[i] >= 'A') && (s[i] <= 'F'))
        {
            total = total + ((uint64_t)(s[i] - '7') * multiplier); //'7' equals 55 in decimal, while 'A' equals 65
            multiplier = multiplier * 16;
            continue;
        }
        if ((s[i] >= 'a') && (s[i] <= 'f'))
        {
            total = total + ((uint64_t)(s[i] - 'W') * multiplier); //W equals 87 in decimal, while 'a' equals 97
            multiplier = multiplier * 16;
            continue;
        }
    }
    return total;
}