编程语言
首页 > 编程语言> > 简单计算器的编程【C++】

简单计算器的编程【C++】

作者:互联网

第一篇博客嘎嘎

这篇是用栈去编程简单计算器

关键词:atoi()、memset()【https://blog.csdn.net/qq_27522735/article/details/53374765】、printf("%.2f\n", x)【保留两位小数】

#include <iostream>

#include <cstdio>

#include <vector>

#include <stack>

#include <cstring>

#include <stdlib.h>

#include <stdio.h>

using namespace std;

 

struct stNode

{

  int nType; //元素的类型,0操作数,1操作符

  double nNum; //操作数

  char cOp; //操作符

};

 

stack<char> sop; //运算符栈,用于中缀表达式转换成后缀表达式

stack<double> sNum; //操作数栈,用于后缀表达式的计算

char cExp[1024]; //读入的字符表达式

vector<stNode> SuffixExp; //后缀表达式

 

inline float GetNum(const char* p, int& k)

{

  int n = atoi(p);

  k = 0;

  while (isdigit(p[k]))

    ++k;

  return n;

}

 

inline int get_ip(char c) //获取栈内优先级

{

  switch (c)

  {

  case '#':

    return 0;

  case '+':

  case '-':

    return 3;

  case '*':

  case '/':

    return 5;

  }

  return 99;

}

 

inline int get_op(char c) //获取栈外优先级

{

  switch (c)

  {

  case '#':

    return 0;

  case '+':

  case '-':

    return 2;

  case '*':

  case '/':

    return 4;

  }

  return 99;

}

 

int main(void)

{

  memset(cExp, 0, sizeof(cExp)); //初始化栈

  while(cin.getline(cExp, 1024))

  {

  //读入字符表达式

  if(strlen(cExp)==1 && cExp[0]=='0') break;

  strcat(cExp, "#");

  while (!sop.empty()) //清空操作符栈

    sop.pop();

  sop.push('#'); //放入界定符

 

  //将中缀表达式转化成后缀表达式

  char *p = cExp;

  while (p[0] != '\0')

  {

    if (p[0] == ' ') //空格跳过

    {

      ++p;

      continue;

    }

    if (isdigit(p[0]))

    {

      //数字输出到后缀表达式

      int k;

      double n = GetNum(p, k);

      stNode stTemp;

      stTemp.nType = 0;

      stTemp.nNum = n;

      stTemp.cOp = 0;

      SuffixExp.push_back(stTemp);

      p += k;

    }

    else

    {

      char ch1 = p[0];

      char ch2 = sop.top();

      if (get_op(ch1) > get_ip(ch2))

      {

        sop.push(ch1);

        ++p;

      }

      else if (get_op(ch1) < get_ip(ch2))

      {

          //输出到后缀表达式

        stNode stTemp;

        stTemp.nType = 1;

        stTemp.nNum = 0;

        stTemp.cOp = ch2;

        SuffixExp.push_back(stTemp);

        sop.pop();

      }

      else

      {

        sop.pop();

        ++p;

      }

    }

  }

 

  //后缀表达式的计算

  while (!sNum.empty()) //清空操作数栈

    sNum.pop();

  for (int i = 0; i < (int)SuffixExp.size(); ++i)

  {

    if (SuffixExp[i].nType == 0)

      sNum.push(SuffixExp[i].nNum);

    else

    {

      double y = sNum.top();

      sNum.pop();

      double x = sNum.top();

      sNum.pop();

      switch (SuffixExp[i].cOp)

      {

      case '+':

        x += y;

        break;

      case '-':

        x -= y;

        break;

      case '*':

        x *= y;

        break;

      case '/':

        x /= y;

        break;

      }

      sNum.push(x);

    }

  }

  printf("%.2f\n", sNum.top()); //输出结果

  return 0;

  }

}

标签:case,return,int,编程,C++,计算器,sNum,stTemp,表达式
来源: https://www.cnblogs.com/hl220284/p/10485758.html