0

我如何将它转换为它接受括号的位置，目前你唯一可以使用的是 2 + 4 * 7。我无法弄清楚如何忽略括号，所以像 (2 + 3) * 7 这样的东西会读out * + 2 3 7. 有什么帮助谢谢。

#include <iostream>
#include <sstream>
#include <stack>
#include <limits>
#include <string>
using namespace std;

int priority(char a)
{
    int temp;

    if (a == '*' || a == '/' || a == '%')
       temp = 2;
    else  if (a == '+' || a == '-')
       temp = 1;
    return temp;
}

//start
int main()
{
    //declare a string called "infix"
    string infix;
    stringstream output;
    stack<char> s1, s2;

    cout << "Enter an arithmetic expression with no perenthesis: " << endl;
    getline(cin, infix);

    //this loops through backwards searching for the operators 
    for(int i = infix.length() - 1; i >= 0; i--)
    {
        //check the input against +,-,/,*,%
        if (infix[i] == '+' || infix[i] == '-' || 
            infix[i] == '*' || infix[i] == '/' || infix[i] == '%')
        {
            while(!s1.empty() && priority(s1.top()) > priority(infix[i]))
            {       
                output << s1.top();
                s2.push(s1.top());
                s1.pop();           
            }

            s1.push(infix[i]);
        }
        // I think i need to add an else if to check for parenthesis
        // not sure how
        else
        {   
            output << infix[i];
            s2.push(infix[i]);
        }
    }

    while(!s1.empty())
    {
        output << s1.top();
        s2.push(s1.top());
        s1.pop();
    }

    cout << "\nAnswer: ";

    while(!s2.empty())
    {
        cout << s2.top();
        s2.pop();
    }

    cout <<"\n\nPress enter to exit" << endl;
}
4

2 回答 2

2

您正在寻找反向波兰符号

这是一个参考 - http://en.wikipedia.org/wiki/Reverse_polish_notation

您可以获得链接和阅读材料来实现它。

顺便说一句 - 不要在 6502 汇编器中这样做 - 这是一场噩梦！

于 2013-03-29T05:02:12.713 回答
0

正如您所指出的，您打算从中缀转换为前缀表示法。不幸的是，您的任务不会像跳过一些括号那么简单。

与可以在没有括号的情况下处理的前缀表示法相反，中缀表示法要求它们任意描述您想要执行的任何可能的计算。

以此为例：

(1 + 2) / (3 + 4)

虽然这可以很好地写成

 / + 1 2 + 3 4

在前缀表示法中，您将找不到任何方法在没有任何括号的情况下以中缀表示法表达相同的计算。

而不是尝试依次分析每个操作，而是需要一个完整的解析器以中缀表示法构建字符串的解析树。

否则就没有机会正确计算。想想类似的东西

  (1 + 2 * ( 3 / (4 + 3) * 48 + (81 / 4)) + 8) - 9

例如。

您可能想要调查的与您的问题相关的术语通常称为表达式语法。

看看这里的例子：（见：http ://en.wikipedia.org/wiki/Parsing_expression_grammar ）

于 2013-03-29T05:12:15.023 回答