0

我有一个简单地计算阿克曼函数的程序：

#include <iostream>

// Ackermann function calculations
unsigned int ackermann(unsigned int m, unsigned int n){
    if(m == 0)
        return n+1;
    if(n == 0)
        return ackermann(m-1,1);
    return ackermann(m-1,ackermann(m,n-1));
}

// Check for non-integer input
bool inputCheck(){
    if(!std::cin.fail())
        return false;

    std::cout << "Invalid input!" << std::endl;
    return true;
}

// Check for negative or overflow errors
bool numCheck(int i, char name){
    if(i < 0){
        std::cout << "Negative error!" << std::endl;
        return true;
    }

    if(name == 'm' && i > 3){
        std::cout << "Overflow error (m > 3)!" << std::endl;
        return true;
    }

    if(name == 'n' && i > 12){
        std::cout << "Overflow error (n > 12)!" << std::endl;
        return true;
    }

    return false;
}

// Run input and num checks
bool check(int x, char y){
    bool result = inputCheck() || numCheck(x, y);

    std::cin.clear();
    std::cin.ignore();

    return result;
}

int main(){

    int m, n;
    bool valM, valN;

    do{
        std::cout << "m = ";
        std::cin >> m;
        valM = check(m, 'm');
    } while(valM);

    do{
        std::cout << "n = ";
        std::cin >> n;
        valN = check(n, 'n');
    } while(valN);

    std::cout << "\nM = " << m << "\nN = " << n
            << "\n\nCALCULATING..." << std::endl;

    std::cout << "A(" << m << ',' << n << ") = " << ackermann(m,n) << std::endl;

    return 0;
}

大多数代码都在检查无效输入。出于计算原因，m不能大于 3，n也不能大于 12。它还会检查输入是否为负。

已知问题：

  • 如果用户输入类似3z. cin 只取 3 而忽略 z。显然，3z与 不同3，我想检测这样的无效输入。

  • 如果用户输入类似1.2. cin 为 m 取 1，然后为 n 取 2。该程序忽略了句点并将其作为两个输入，我想检测这样一个无效输入。

如何修改或修复我的代码，使其只需要正确的输入？

4

3 回答 3

0

这篇文章可能与您的要求有关：

检查输入值是否为整数

它展示了如何检查从 cin 到 int 的新读取值是否是有效的 int。

于 2016-09-22T23:11:23.073 回答
0

我建议读入一个字符串并将该字符串转换为一个 int。像这样的东西会起作用。

#include <iostream>
#include <cctype>
#include <string>

// true is s is an int, false otherwise

bool is_number(const std::string& s)
{
    std::string::const_iterator it = s.begin();
    while (it != s.end() && std::isdigit(*it)) ++it;
    return !s.empty() && it == s.end();
}

// Ackermann function calculations
unsigned int ackermann(unsigned int m, unsigned int n) {
    if (m == 0)
        return n + 1;
    if (n == 0)
        return ackermann(m - 1, 1);
    return ackermann(m - 1, ackermann(m, n - 1));
}

// Check for non-integer input
bool inputCheck() {
    if (!std::cin.fail())
        return false;

    std::cout << "Invalid input!" << std::endl;
    return true;
}

// Check for negative or overflow errors
bool numCheck(int i, char name) {
    if (i < 0) {
        std::cout << "Negative error!" << std::endl;
        return true;
    }

    if (name == 'm' && i > 3) {
        std::cout << "Overflow error (m > 3)!" << std::endl;
        return true;
    }

    if (name == 'n' && i > 12) {
        std::cout << "Overflow error (n > 12)!" << std::endl;
        return true;
    }

    return false;
}

// Run input and num checks
bool check(int x, char y) {
    bool result = inputCheck() || numCheck(x, y);

    std::cin.clear();
    std::cin.ignore();

    return result;
}

int main() {

    std::string mstr, nstr; // parse int from string
    int m, n;
    bool valM, valN;

    std::cout << "m = ";
    std::getline(std::cin, mstr);

    if (is_number(mstr))
    {
        m = atoi(mstr.c_str()); // now we have m as an int
    }

    valM = check(m, 'm');

    std::cout << "n = ";
    std::getline(std::cin, nstr);

    if (is_number(nstr))
    {
        n = atoi(nstr.c_str()); // now we have n as an int
    }

    valN = check(n, 'n');

    std::cout << "\nM = " << m << "\nN = " << n
        << "\n\nCALCULATING..." << std::endl;

    std::cout << "A(" << m << ',' << n << ") = " << ackermann(m, n) << std::endl;

    return 0;
}
于 2016-09-22T23:12:08.723 回答
0

我想出了一种方法来检查输入是否类似于1.2.

m我可以将它们初始化为双精度数，而不是将其初始化n为整数。然后我可以检查四舍五入的双精度是否与初始双精度相同：

double x;

if(floor(x) != x){
    // not an integer
}

使用它我可以检查类似的东西1.2是否是整数。然后我可以将双精度转换为整数并在程序中继续。

但是，我仍然无法检查无效输入，例如3z.

于 2016-09-28T04:17:46.440 回答