后缀评估一元否定的后缀

Question

我确定已经问过几次了，但是我看过的其他问题并没有真正帮助我。 好的，这里是这样：我有三个函数，一个将中缀表达式转换为后缀，一个是预处理器，另一个计算后缀表达式。 我遇到的麻烦是评估一元否定表达。 如果我输入完整的代码，它将非常长，因此我只会发布处理负数/负数情况的部分：

这是我的输出：输入：-3
预处理后：3后缀= -3，则出现分段错误，应输出“ total = -3”

#include "postfix.h"
#include "stack.h"
#include <cstdlib>
#include <cmath>
#include <cstdio>

void eval_postfix(char* postfix){
  Stack<double> stack;
  char fchar[100];
  int j=0;
  double a, b, convert, total = 0.0;
  for(int i=0; postfix[i] != '\0'; i++){
    switch(postfix[i]){
    case '-':
      a = stack.top();
      stack.pop();
      b = stack.top();
      stack.pop();
      total = b-a;
      stack.push(total);
      break;

我很确定错误是在函数的那部分中，我一直在尝试不同的事情，但是什么也没起作用，我多次遇到分段错误或为零。 我最初试图应用我在infix2postfix表达式中所做的事情（这显然不起作用），但是这是我的代码的其余部分，用于负号/减号情况...

void infix2postfix(char* infix, char* postfix){
  Stack<char> stack;
  stack.push('\0');
  int pc = 0;
  bool c;
  for(unsigned int i = 0; infix[i] != '\0'; i++){
    //use the switch method to define what to do for each of the operators
    switch(infix[i]){
 case '-':
      c = 0;
      //unary negative
      if(i==0){
    postfix[pc++] = infix[i];
    c = 1;
      }
      else if((infix[i-1] == '*' ||
           infix[i-1] == '^' ||
           infix[i-1] == '*'  ||
           infix[i-1] == '/'  ||
           infix[i-1] == '+' ||
           infix[i-1] == '-')&& 
          i>0){
    postfix[pc++]= infix[i];
    c=1;
      }
      else{
    if(stack.top() == '*' || stack.top() == '/' || stack.top() == '^'){
      while(stack.top() != '\0' && stack.top() != '('){
        postfix[pc++] = stack.top();
        postfix[pc++] = ' ';
        stack.pop();
      }
    }
      }
      if (c==0)
    stack.push('-');
      break;

void preprocessor(char* input){
      char output[100];
      int oc = 0;
      for(unsigned int i=0; input[i] != '\0'; i++){
        if((input[i] == '-' && (input[i-1] == '*' || input[i-1] == '^' || input[i-1] == '*'
                    || input[i-1] == '/' || input[i-1] == '+' || input[i-1] == '-')
        && i>0)){
          //output[oc++] = '0';
          output[oc++] = input[i];
        }

我几乎可以肯定，无论我犯什么错误（或需要做任何编辑），都是我看不到的（因为通常是我这样），但任何朝着正确方向前进的事情都会很简单高度赞赏！

**注意：我的代码格式可能不正确，因为我只复制并粘贴了我认为相关的部分。

Answer 1

在我看来，正在发生的事情是，您的评估后缀表达式的代码在看到减号时将其视为减法。 特别是，可能您将3压入堆栈，然后遇到减号：这将触发您发布的第一个块中的代码，该代码试图从堆栈中弹出两个元素并将它们相减。 但是，堆栈上只有一个元素，即3。