0

我的问题是我不知道如何从这里得到任何输出。到目前为止，我想使用 printResult() 打印后缀结果。我该怎么做？我不确定如何计算我在 inToPost() 函数中得到的结果，这应该是转换为后缀的结果。谢谢。

#include <iostream>
#include <fstream>
#include <stack>
#include <string>

using namespace std;

class Expression{
    public:
        string inToPost();
        string convertThis; // Expression that we want converted

        Expression(string input, int direction);   //constructor
        bool isOperator(char character);
        bool isOperand(char character);
        int isHigherWeight(char character);
        bool isHigherPrecedence(char op1, char op2);
        string printResult();

    private:
        string infix;
        string postfix;
        string prefix;


};

                                      //Constructor function
Expression::Expression(string input, int direction){
    switch (direction){
        case 1: infix = input;
        case 2: postfix = input;
        case 3: prefix = input;

    }
}

                                    //Operator Function checks to see if character is a legal symbol
bool Expression::isOperator(char character){
    if((character == '*')||(character == '+')||(character == '-')||(character == '/'))
                            return true;
                            else
                            return false;
    }


                                    //Operand Function checks to see if character is a legal character
bool Expression::isOperand(char character){
    if(character >= 'a' && character <= 'z')
    return true;
    if(character >= 'A' && character <= 'Z')
    return true;
    if(character >= '0' && character <= '9')
    return true;
    else
    return false;
}

                                //Function determines the weight of Operator.
int Expression::isHigherWeight(char character){
    int weight = 0;   // or -1?
    switch(character){
    case '+':
    case '-':
        weight = 1;
    case '*':
    case '/':
        weight = 2;
    }
    return weight;
}

                               //Function that compares weights of two different Operators.
bool Expression::isHigherPrecedence(char oper1, char oper2){
    int op1Weight = isHigherWeight(oper1);
    int op2Weight = isHigherWeight(oper2);

    // If operators have equal precedence, return true
    // return false
    return op1Weight > op2Weight ?  true: false;{

    }
}

string Expression::inToPost(){

    stack<char> Stack;
    string postfix = "";  // Initialize postfix as empty string.

        for(int i = 0;i< convertThis.length();i++){   //go through array of string convertThis

            if (convertThis[i] == '('){            //1-Read the left parenthesis and push it onto the stack
                Stack.push(convertThis[i]);
        }


            else if(isOperand(convertThis[i])){    //2-else if( the next input is a number or letter)
                 cout << convertThis[i];           //3-Read the operand and write it to the output
        }



            else if(isOperator(convertThis[i])){   //4-else if the next input is operator
                   cout << Stack.top();
                   Stack.pop();                    //5-Print the top operation and pop it
            }
                                    //6-
            while(!Stack.empty() && Stack.top() != '(' && isHigherPrecedence(Stack.top(),convertThis[i])){
                Stack.push(convertThis[i]);     //7- Read the next input symbol, and push this symbol onto the stack
            }
                          // 8- Read and discard the next input symbol(which should be a right parenthesis).
                if (convertThis[i] == ')'){
                    i+1;

                                           //  9- Print the top operation and pop it; Keep printing and popping until
                while (!Stack.top() == '('){
                   cout << Stack.top();
                   Stack.pop();
                }
    }
                Stack.pop();                 //10- Finally, pop the left parenthesis.

            while(!Stack.empty()){
                 cout << Stack.top();

            }


    return postfix;

   }

  }




string Expression::printResult(){





  return postfix;

   }


int main(){

string convertThis;


int choice;


cout << "|-----Here is my conversion menu-----|" << endl;
cout << "|----What are you converting to?-----|" << endl << endl;
cout << "1- Infix to postfix" << endl;
cout << "2- Infix to prefix" << endl;
cout << "3- postfix to infix?" << endl;
cout << "4- prefix to infix?" << endl;
//cin >> choice;
//cin.ignore();

cout << "Now enter the expression you want to convert ";
getline(cin,convertThis);

//Expression printResult;

//cout << printResult.printResult();


}
4

1 回答 1

0

您的问题太复杂了，无法问“如何将输出发送到屏幕？” 您在一个类中有 10 个函数……一个您从未在main. 一半的功能是空的……从小开始。从一个类开始，该类具有一个私有string变量、一个构造函数，该构造函数采用一个函数string和一个public函数来显示该字符串。

它看起来像这样......

#include <string>
#include <iostream>

class MyClass{
public:
    MyClass(std::string str) : m_string(str){}
    void PrintString() { std::cout << m_string << std::endl; }

private:
    std::string m_string;
};

int main(int argc, char * argv[]){

    std::string inputString("This is my test string.");

    MyClass myClass(inputString); // create an instance of your class
    myClass.PrintString(); // Print the variable within your class

    return 0;
}

一旦你有了这个工作，为你的 4 个选项添加第二个输入到构造函数。有很多方法可以做到这一点。然后将剩下的功能一一添加并测试。

于 2017-02-25T02:26:37.090 回答