问题描述
请帮我找出这个程序中的错误,对我来说它看起来是正确的,我已经检查过了,但它给出了错误的答案。 在这个程序中,我已经明确检查了 A、B、C、D、E、F,并根据它们各自的值。
[已编辑]:另外,这个问题与如何将字符数转换为实际整数有关。
#include<iostream>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
void convert(string num)
{
long int last_digit;
int s=num.length();
int i;
long long int result=0;
reverse(num.begin(),num.end());
for(i=0;i<s;i++)
{
if(num[i]=='a' || num[i]=='A')
{
last_digit=10;
result+=last_digit*pow(16,i);
}
else if(num[i]=='b'|| num[i]=='B')
{
last_digit=11;
result+=last_digit*pow(16,i);
}
else if(num[i]=='c' || num[i]=='C')
{
last_digit=12;
result+=last_digit*pow(16,i);
}
else if(num[i]=='d'|| num[i]=='D' )
{
last_digit=13;
result+=last_digit*pow(16,i);
}
else if(num[i]=='e'|| num[i]=='E' )
{
last_digit=14;
result+=last_digit*pow(16,i);
}
else if(num[i]=='f' || num[i]=='F')
{
last_digit=15;
result+=last_digit*pow(16,i);
}
else {
last_digit=num[i];
result+=last_digit*pow(16,i);
}
}
cout<<result;
}
int main()
{
string hexa;
cout<<"Enter the hexadecimal number:";
getline(cin,hexa);
convert(hexa);
}
解决方法
您的代码非常复杂且错误。
你可能想要这个:
void int convert(string num)
{
long int last_digit;
int s = num.length();
int i;
long long int result = 0;
for (i = 0; i < s; i++)
{
result <<= 4; // multiply by 16,using pow is overkill
auto digit = toupper(num[i]); // convert to upper case
if (digit >= 'A' && digit <= 'F')
last_digit = digit - 'A' + 10; // digit is in range 'A'..'F'
else
last_digit = digit - '0'; // digit is (hopefully) in range '0'..'9'
result += last_digit;
}
cout << result;
}
但这仍然不是很好:
- 函数应该返回一个 long long int 而不是打印结果
- 其他一些事情可以做得更优雅
所以更好的版本是这样的:
#include <iostream>
#include <string>
using namespace std;
long long int convert(const string & num) // always pass objects as const & if possible
{
long long int result = 0;
for (const auto & ch : num) // use range based for loops whenever possible
{
result <<= 4;
auto digit = toupper(ch);
long int last_digit; // declare local variables in the inner most scope
if (digit >= 'A' && digit <= 'F')
last_digit = digit - 'A' + 10;
else
last_digit = digit - '0';
result += last_digit;
}
return result;
}
int main()
{
string hexa;
cout << "Enter the hexadecimal number:";
getline(cin,hexa);
cout << convert(hexa);
}
由于上述代码假定要转换的字符串仅包含十六进制字符,因此仍有更多改进的空间。理想情况下,应该以某种方式检查无效字符。我把这个留作练习。
行 last_digit = digit - 'A' + 10;
假定字母 A 到 F 的代码是连续的,理论上可能并非如此。但是,您遇到并非这种情况的编码方案的可能性接近于零。当今使用的绝大多数计算机系统都使用 ASCII 编码方案,有些使用 EBCDIC,但是在这两种编码方案中,字母 A 到 F 的字符代码是连续的。我不知道今天使用的任何其他编码方案。
您的问题是在 else
情况下,您将 num[i]
从 char
转换为其 ascii 等效项。因此,例如,如果您尝试转换 A0
,则 0
会转换为 48
而不是 0
。
要更正,您应该将 num[i]
转换为其等效的整数(而不是 asci)。
为此,请替换:
else {
last_digit=num[i];
result+=last_digit*pow(16,i);
与
else {
last_digit = num[i]-'0';
result+=last_digit*pow(16,i);
}
在新行中,last_digit = num[i]-'0';
等价于last_digit = (int)num[i]-(int)'0';
从num[i]
的表示码中减去'0'
中任意一位数的表示码
之所以有效,是因为 C++ 标准保证 10 位十进制数字的数字表示是连续的且按递增顺序排列(official ref iso-cpp 并在 chapter 2.3
和 paragraph 3
中说明
因此,如果您取任何一位数num[i]
的表示(例如ascii代码)并用'0'的表示代码(ascii中的48)减去它,您将获得直接将数字本身作为整数值。
更正后的执行示例:
A0
160
F5
245
一个小的代码审查:
您正在用许多 result+=last_digit*pow(16,i);
重复自己。您只能在循环结束时执行一次。但那是另一回事。
您使问题变得过于复杂(std::pow
也有点慢)。 std::stoul
可以采用数字基数并自动为您转换为整数:
#include <string>
#include <iostream>
std::size_t char_count{0u};
std::string hexa{};
std::getline(std::cin,hexa);
hexa = "0x" + hexa;
unsigned long value_uint = std::stoul(hexa,&char_count,16);