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;
}