Question

int main()
{
    string str;
    cout << "Enter Infix Expression \n";
    cin >> str;
    cout << "infix:" << str << "\n";
    string postfix = InfixToPostfix(str); // **error cause here**
    cout << "postfix:  " << postfix << "\n\n";

    system("pause");
    return 0;
}

// Function to evaluate Postfix expression and return output
template <class T>
string InfixToPostfix(string& str)
{
    Stack<char> *charStackPtr;
    charStackPtr = new Stack<char>();

    string postfix = ""; // Initialize postfix as empty string.
    for (int i = 0; i< str.length(); i++) {
        // If character is operator, pop two elements from stack, perform operation and push the result back. 
        if (IsOperator(str[i]))
        {
            while (!charStackPtr.empty() && charStackPtr.top() != '(' && HasHigherPrecedence(charStackPtr.top(), str[i]))
            {
                postfix += charStackPtr.top();
                charStackPtr.pop();
            }
            charStackPtr.push(str[i]);
        }
        // Else if character is an operand
        else if (IsOperand(str[i]))
        {
            postfix += str[i];
        }

        else if (str[i] == '(')
        {
            charStackPtr.push(str[i]);
        }

        else if (str[i] == ')')
        {
            while (!charStackPtr.empty() && charStackPtr.top() != '(') {
                postfix += charStackPtr.top();
                charStackPtr.pop();
            }
            charStackPtr.pop();
        }
    }while (!charStackPtr.empty()) {
        postfix += charStackPtr.top();
        charStackPtr.pop();
    }

    delete charStackPtr;
    return postfix;
}

有人可以帮助我为什么我不能运行程序，我一直犯3个错误：

错误C2672'InfixToPostfix'：没有匹配的重载功能   结果

错误C2783'std :: string InfixToPostfix（std :: string）'：不能   推导出'T'的模板参数

E0304没有重载功能实例“InfixToPostfix”匹配   参数列表

Answer 1

template <class T>
string InfixToPostfix(string& str)

这就是说该函数接受任何类型T作为其参数。如果函数的一个参数是T类型的变量，那么编译器将能够找到并推断出特定的重载。

我正在尝试使用我创建的堆栈模板，而不是使用库

您的堆栈声明为：

Stack<char> *charStackPtr

由于堆栈总是属于char类型，因此您不需要为其设置参数T。解决方案是删除它。 在变量具有已知类型的函数中使用模板变量并不要求函数本身就是模板。

错误：找不到匹配的重载函数

1 个答案: