算式计算器C++实现代码(顺序栈结构 增加了一些功能 求指教)

最新推荐文章于 2024-06-29 16:38:16 发布
最新推荐文章于 2024-06-29 16:38:16 发布
阅读量2.3k 收藏 2
点赞数
分类专栏： C++ 文章标签： c++ menu system string 数据结构 lift

 转自http://blog.sina.com.cn/s/blog_72e53c4c0100qw5n.html

数据结构课上学习栈结构的时候 根据老师的实验要求用VC++6.0平台写了这段代码除了加减乘除乘方，稍微自己加了一些好玩的小功能，比如计算阶乘"!"，三角函数，比如正弦 "sin"，对数"log"与"ln"，常量pi（圆周率），自然对数底数"e"也加进去了，算是初步模仿中学用的科学计算器吧~~~~可惜有一个小缺陷，就是减号与负号没法区别T_T 只好投机取巧用"-"表示减号，用下划线"_"表示负号^_^用我们老师的话说，我这太不地道了……有没有哪位高手可以告诉我怎么样可以变“地道”的？？？？跪求教。可能还有好多bug没发现呢~~大家多多找茬哦~~谢谢~~~~

 

算式计算器.cpp

 

#include<iostream>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;

void menu();//位于calculate函数后面的菜单函数声明
void guide();//位于主函数后面的指导函数的声明

double D_Operate(double x,char op,double y)//双目运算符的运算定义
{
 double a;//计算结果
 switch(op)
 {
  case'+': a=x+y;break;
  case'-': a=x-y;break;
  case'*': a=x*y;break;
  case'/': a=x/y;break;
  case'^': a=pow(x,y);break;//幂运算包括乘方和开方
 }//因为都是利用double进行运算 因此不定义取模运算
 return a;
}

double S_Operate(char op,double x)//前缀单目运算符的运算定义
{
 double a;//计算结果
 switch(op)
 {
  case's': a=sin(x);break;
  case'c': a=cos(x);break;
  case't': a=tan(x);break;
  case'l': a=log10(x);break;//以10为底的对数
  case'n': a=log(x);break;//以e（2.718281828）为底的对数
  case'_': a=-x;break;//取负用下划线代替负号 定义为一元运算
 }
 return a;
}

char Precede(char op1,char op2) //判断符号的优先级 op1在返回的结果符的左边 op2在右边
//用于判定运算符的优先级 以决定是把运算符压栈 还是把栈内的运算符弹出来进行计算
{
  if(((op1=='+'||op1=='-')&&(op2=='+'||op2=='-'||op2==')'||op2=='='))||\
   ((op1=='*'||op1=='/')&&(op2=='+'||op2=='-'||op2=='*'||op2=='/'||op2==')'||op2=='='))\
   ||(op1=='^'&&(op2=='+'||op2=='-'||op2=='*'||op2=='/'||op2==')'||op2=='='||op2=='s'||op2=='c'||op2=='t'||op2=='_'||op2=='l'||op2=='n'))\
   ||((op1=='_'||op1=='s'||op1=='c'||op1=='t'||op1=='l'||op1=='n')&&(op2=='+'||op2=='-'||op2=='*'||op2=='/'||op2==')'||op2=='='||op2=='s'||op2=='c'||op2=='t'||op2=='_'||op2=='l'||op2=='n')))
  return '>';//上述情况下 栈顶运算符优先级高于待定运算符 需弹栈
  if((op1=='('&&op2==')')||(op1=='='&&op2=='='))
  return '=';
  else
     return '<';
}

int illegal_char(string s,int i)//非法输入字符判定函数
{
 int j=0;
 while(j<i)
 {
  if(s[j]>='0'&&s[j]<='9')
   j++;
  
  else if(s[j]=='+'||s[j]=='-'||s[j]=='*'||s[j]=='/'||s[j]=='.'||s[j]=='('||s[j]==')'||s[j]=='^'||s[j]=='!'||s[j]=='e'||s[j]=='_')
   j++;

  else if((s[j]=='p'&&s[j+1]=='i')||(s[j]=='l'&&s[j+1]=='n'))
   j+=2;
  
  else if((s[j]=='s'&&s[j+1]=='i'&&s[j+2]=='n')||(s[j]=='c'&&s[j+1]=='o'&&s[j+2]=='s')||(s[j]=='t'&&s[j+1]=='a'&&s[j+2]=='n')||(s[j]=='l'&&s[j+1]=='o'&&s[j+2]=='g'))
   j+=3;
 //以上都是标准的数字字符和运算符 如若存在其他形式的字符 则是非法输入
  else
  {
   cout<<"程序终止，存在非法的字符输入！！！"<<endl;
   return 0;
  }
 }
 return 1;//没有非法字符 返回1 否则返回0
}

int match(string s)//栈结构的括号匹配检测函数
{
 int i=0,top=0;
 char stack[50];
 while(s[i]!='\0')
 {
  if(s[i]=='(')
  {
   stack[top]=s[i];
   top++;
  }
  //push 左括号压入栈内

  if(s[i]==')')
   if(stack[top-1]=='(')
   {
    int a=i+1;
    stack[top-1]=NULL;
    top--;
   }//把与右括号匹配的左括号弹掉
   else
   {
    cout<<"括号输入有误"<<endl;
    return 0;//多了右括号 括号失陪 返回非法
   }//pop'('

  i++;
 }

 if (top!=0)
  {
   cout<<"括号输入有误"<<endl;
   return 0;//多了左括号 括号失陪 返回非法
  }
 return 1;//返回合法
}

class NUMstack//运算数栈
{
 public:
  double num[1000];
  int top;

  void start()//初始化栈清空栈顶指针置底
  {
   for(int i=0;i<1000;i++)
    num[i]=0;
   top=0;
  }

  
  void push(char a)//因为有多位数的运算因此不能一压栈就提升栈顶指针
  {
   num[top]=num[top]*10+(a-'0');//把字符转成数因为每次入栈之前要乘10 所以初始化要清0
  }

  double pop()
  {
   top--;
   double number=num[top];
   num[top]=0;
   return number;
  }//弹栈函数 弹掉栈顶元素 栈顶归0 top指针下降

  double getTop()//取栈顶元素但不必弹栈
  {return num[top-1];}

  void lift()//提升top指针的函数
  {top++;}
};

class OPERstack//运算符栈
{
 public:
  char oper[1000];
  int top;

  void start()//初始化函数栈清空栈底放一"="用于判定算式结束
  {
   oper[0]='=';
   for(int i=1;i<1000;i++)
    oper[i]=NULL;
   top=1;//栈顶指针置于栈底的上一位
  }

  
  void push(char a)
  {  
    oper[top]=a;
    top++;//与数字栈不同一压栈就可以提升指针
  }

  char pop()
  {
   top--;
   char op=oper[top];
   oper[top]=NULL;
   return op;//弹出计算符 用于计算
  }

  char getTop()
  {
   return oper[top-1];//取栈顶符号 但不弹栈 可用于判定优先级
  }
};

 

void calculate(string equation)//算式计算函数（关键函数）
{
 NUMstack number;//定义运算数栈变量number
 OPERstack oper;//定义运算符栈变量oper
 number.start();
 oper.start();//把两个栈初始化
 int i=0,len=0,k;
 char p,sig;
 double yuan1,yuan2;
 while(equation[i]!='\0')
 {
  len++;
  i++;
 }//计算等式长度len

 if(equation[len-1]!='=')
 {
  cout<<"输入有误没有输入终止符号--等号“=”"<<endl;
  return;//检测有没有结束符等号"="
 }

 int le;
 le=illegal_char(equation,len-1);
 if(le==0)
  return;//有非法字符 不进行后续计算

 le=match(equation);
 if(le==0)
  return;//括号匹配非法 不进行后续计算

 for(i=0;i<len;i++)//初步确定合法后开始计算算式
 {
  if(equation[i]=='!')//阶乘是后缀单目运算符单独进行计算
  {
   yuan1=number.pop();//弹出栈顶元素做阶乘
   if (yuan1==0)
   {
    number.num[number.top]=0;//0的阶乘为0 压结果入栈
    number.lift();
   }
   else
   {
    number.num[number.top]=1;
    for(k=1;k<=yuan1;k++)//阶乘循环
     number.num[number.top]=k*number.num[number.top];
    number.lift();//结果入站
   }
  }

  else if(equation[i]>='0'&&equation[i]<='9')
  {
   number.push(equation[i]);//压数字字符入栈
   if((equation[i+1]<'0'||equation[i+1]>'9')&&equation[i+1]!='.')
    number.lift();//当整个多位运算数读取完毕后，运算数栈栈顶指针才能提升
  }

  else if(equation[i]=='p')
  {
   number.num[number.top]=3.1415926536;//pi值即π 圆周率 要压入数字栈
   number.lift();
   i++;//pi是两个字符所以要移动扫描算式的指针往后跳一个
  }
  else if(equation[i]=='e')
  {
   number.num[number.top]=2.718281828459;//e 自然对数底数 压入运算数栈
   number.lift();
  }
  else if(equation[i]=='.')//小数压栈代码
  {
   int x=1;
   while(equation[i+x]>='0'&&equation[i+x]<='9')
   {
    number.num[number.top]+=((equation[i+x]-'0')/pow(10,x));//第x位小数入栈
    x++;
   }
   x--;
   number.lift();
   i=i+x;
  }

  else if(equation[i]=='(')
  {
   oper.push(equation[i]);//左括号无条件压栈
  }

  else//数阶乘左括号判断完毕后其他运算符的分类讨论
  {
   if(oper.top==1)//运算符栈为空运算符可以无条件入栈
   {
    if(equation[i]=='l'&&equation[i+1]=='o')
     oper.push('l');
    else if(equation[i]=='l'&&equation[i+1]=='n')
     oper.push('n');//因为log和ln都是小写字母l开头所以要分情况讨论
    else
    oper.push(equation[i]);
   }
   else//运算符栈不为空则要进行优先级判断
   {
    char temp1=oper.getTop();//取出栈顶符号
    char temp2;//待入栈符号

    if(equation[i]=='l'&&equation[i+1]=='o')
     temp2='l';
    else if(equation[i]=='l'&&equation[i+1]=='n')
     temp2='n';//log与ln的再次讨论
    else
     temp2=equation[i];

    p=Precede(temp1,temp2);
    if(p=='<')
     oper.push(temp2);//栈顶符优先级较低现在待定的运算符就可以入栈了
    if(p=='>'||p=='=')
    {
     char rep=p;//当栈顶符优先级不低于待入栈的符号 则运算符栈不停地弹栈
     //进行运算直到低于待入栈符号为止 rep用于记录比较结果 要多次进行判断
     while((rep=='>'||p=='=')&&(oper.top-1>0))
     { 
      sig=oper.pop();
      yuan1=number.pop();
      yuan2=number.getTop();//靠前的一个运算数只要取得不要弹出来
      if(sig=='/'&&yuan1==0)//yuan1是双目运算符后面的第二运算元
      {
       cout<<"计算时出错！！出现了除数为0的情况！！"<<endl;
       return;
      }
      if(sig=='^'&&yuan2<0&&yuan1>0&&yuan1<1&&(static_cast <int>(1/yuan1))%2==0)
      //对负数开偶次根号的限制
      {
       cout<<"计算时出错！！出现了负数开偶次根号的情况！！"<<endl;
       return;
      }
      if(sig=='_'||sig=='s'||sig=='c'||sig=='t'||sig=='l'||sig=='n')//若为前缀单目运算符
      {
       double tt;
       tt=S_Operate(sig,yuan1);
       number.num[number.top]=tt;//运算结果压回原来yuan1在栈内的位置
       number.lift();//提升指针
       temp1=oper.getTop();
       rep=Precede(temp1,temp2);//再判优先级
      }
      else
      {
       number.num[(number.top)-1]=D_Operate(yuan2,sig,yuan1);
       temp1=oper.getTop();
       rep=Precede(temp1,temp2);//双目运算符的计算
      }
     }
     if(equation[i]==')')//如果栈外符是右括号要把与之匹配的左括号弹出栈外
      oper.pop();
     else if(equation[i]=='l'&&equation[i+1]=='o')
      oper.push('l');//代表log的l
     else if((equation[i]=='l')&&(equation[i+1]=='n'))
      oper.push('n');//代表ln的n
     else
      oper.push(equation[i]);
    }
   }   
   if(equation[i]=='s'||equation[i]=='c'||equation[i]=='t'||(equation[i]=='l'&&equation[i+1]=='o'))
    i=i+2;
   if(equation[i]=='l'&&equation[i+1]=='n')
    i++;
   //对于不止一个字符的运算符 sin log ln等等 要移动扫描算式的指针 往后跳一个或两个
  }
 }


 if(number.num[0]==ceil(number.num[0]))
  cout<<equation<<number.num[0]<<endl;
 else
 {cout<<equation<<fixed<<setprecision(8)<<number.num[0]<<endl;}//输出结果控制精度8位小数


 //调试时检查运算结束后站内情况的代码段

}

void menu()//菜单函数
{
  cout<<"实数型科学算式计算器"<<endl;
  cout<<"(中南大学软件学院1008 莫天池)"<<endl;
  cout<<endl;
  cout<<"欢迎使用o(∩_∩)o !!!"<<endl;
  cout<<"请选择你需要的功能：（0，1或者2）"<<endl;
  cout<<"----------"<<endl;
  cout<<"1.使用说明"<<endl;
  cout<<"2.计算算式"<<endl;
  cout<<"0.退出程序"<<endl;
  cout<<"----------"<<endl;
  cout<<"你的选择是：";
  int choice;
  cin>>choice;
  switch(choice)
  {
   case 0:return;
   case 1:guide();break;
   case 2:
    {
     system("cls");
     char go_on='y';
     string equation;
     while(go_on=='y')
     {
      cout<<endl<<endl<<"请输入算式，以=（等号）结束："<<endl;
      cin>>equation;
      calculate(equation);
      cout<<"继续使用吗？是请输入y 否则输入n：";
      cin>>go_on;//可以循环进行算式计算
     }
     system("cls");
     menu();
    }
  }
 
}

void main()
{
 menu();
}

void guide()//输入规则介绍说明书
{
 system("cls");
 cout<<"使用说明："<<endl;
 cout<<"输入算式时，请按照下列规则输入："<<endl;
 cout<<"1.四则运算+加 -减 *乘 /除按常规输入，负号用下划线(_)代替，注意将其与减号区别；可用括号()界定优先级"<<endl;
 cout<<"2.^幂:幂运算如下乘方输入x^y(x的y次方)如23^6就是23的6次方；开方也这样输入如81^(1/4)[或者81^0.25]表示81开4次方"<<endl;
 cout<<"3.!阶乘:6!表示1*2*3*4*5*6；(1+3)!表示4的阶乘，结果是24；1+3!表示1再加上3做阶乘的结果，是7"<<endl;
 cout<<"4.pi代表圆周率，即3.1415926536，本计算器利用弧度进行三角函数计算；计算正弦请输入sin，余弦输入cos，正切输入tan；sin(pi/2)就是二分之π弧度对应的正弦值（注意一定要打括号）其他依此类推；"<<endl;
 cout<<"5.计算以10为底的对数请输入log，如log1000=3，计算以e（2.718281828）为底的自然对数请输入ln，如lne^4=4,注意指数的输入要规范，如lne^4=4，但是(lne)^4=1，计算算式的对数要在对数符号后面把算式括起来，如ln(3+6*9)，计算以其他数为底的对数可利用对数换底公式，如以2为底，16的对数可输入ln16/ln2或者log16/log2结果都是4"<<endl;
 cout<<"6.可直接输入e和pi做数值计算"<<endl;
 cout<<"7.本计算器的括号只有小括号();不接受中括号[ ]和大括号{ },且算式一定要以等号（=）结束"<<endl;
 system("pause");
 system("cls");
 menu();
}

 

 

 

下面有一些测试：

2+5=

输出7

(24+4)/(3.5*6/3)=

输出4

(63/9+41)/(8/4+1)=

输出16

((63/9+41)/3)^0.25=

输出2

_9/3=

输出-3

((((0.5*5+1000*0.01)*2^1.5*sin(pi/4)*log100)/5^2)!*2)!=

输出24

((sin(pi/6)+cos(pi/3)+tan(pi/4))^2)!/2=

输出12

6/(4*2-8)= 

输出不合法 

7*89      

输出  不合法

a+b=      

输出  不合法

莫天池=   

输出  不合法

6=6      

输出   不合法

(4+8))/3=  

输出   不合法

(_2)^0.5=  

输出   不合法

(log((cospi+5)*25)+3)!=

输出 120

lne^5=

输出 5

cos(pi/4)*2^(3/2)+log10=

输出 3

cos(pi/4)*2^(3/2)+log10+lne^5=

输出8 

3^(tan(pi/log10000)+lne)=

输出9

(sin(_pi/2)*2)^3= 

输出-8

2^(sin(_pi/4)*2*(2^0.5))=

输出0.25

算式计算器C++实现代码（顺序栈结构 <wbr>增加了一些功能 <wbr>求指教）

算式计算器C++实现代码（顺序栈结构 <wbr>增加了一些功能 <wbr>求指教）

 

huanghongxun
关注
专栏目录
算式计算器C++实现代码（顺序栈结构 增加了一些功能 比如三角函数 求指教）
可多的Academic笔记本
04-29 4949
<br />数据结构课上学习栈结构的时候 根据老师的实验要求用VC++6.0平台写了这段代码除了加减乘除乘方，稍微自己加了一些好玩的小功能，比如计算阶乘"!"，三角函数，比如正弦 "sin"，对数"log"与"ln"，常量pi（圆周率），自然对数底数"e"也加进去了，算是初步模仿中学用的科学计算器吧~~~~可惜有一个小缺陷，就是减号与负号没法区别T_T 只好投机取巧用"-"表示减号，用下划线"_"表示负号^_^用我们老师的话说，我这太不地道了……有没有哪位高手可以告诉我怎么样可以变“地道”的？？？？跪求教。
C++实现计算器中的算式解析类+demo演示
06-26
用面向对象的方法来实现解析类, 该类可以处理复杂算式解析(包括多参数的数学函数)
【C++】数学运算
ShellCodeX
02-02 2808
C++ 数学运算 在 C++ 中，除了可以创建各种函数，还包含了各种有用的函数供您使用。这些函数写在标准 C 和 C++ 库中，叫做内置函数。您可以在程序中引用这些函数。 C++ 内置了丰富的数学函数，可对各种数字进行运算。下表列出了 C++ 中一些有用的内置的数学函数。 为了利用这些函数，您需要引用数学头文件 。 序号 函数 & 描述 1
使用c++设计一个计算器
m0_61862494的博客
06-29 641
使用c++设计一个简单的计算器，它支持不带括号的四则运算，计算器要满足先乘除后加减的规则。这个计算器能够正确处理不带括号的四则运算，并且遵循先乘除后加减的规则。
c++生成算式并计算（《构建之法》第一章课后第一题）
weixin_33719619的博客
10-21 437
c++实现计算器（自动生成算式并计算） 要满足的需求有以下几个： 自动生成随机的四则运算算式，包含括号和小数。 对生成的算式计算出结果。 算式、结果分别存储到不同的文件。 一 生成算式 由上述需求可知，算式中有运算符（'+','-','*','/','(',')'），整数，小数（重点是有小数点），同时满足程序模块化设计的要求，所以使用STL中的string类存储生成的算式。 生成算式时有几点需...
C++实现带语法检查的数学算式计算器
小学僧的博客
02-20 787
此为参加某竞赛时，利用C/C++实现的数学算式计算器项目。程序主要实现了以下三个步骤：1.数学算式括号配对情况及语法检查。2.数学算式结果运算。3.一些常见函数的编程实现（如三角函数，反三角函数，幂指函数等）。
C++简单计算
JannaShen的博客
05-25 1152
1. 求平均 int main() {      double avg,sum=0.0,a[20]=0;     int i=0;   for(i=0; i       cin>>a[i];    sum+=a[i]; } avg=sum/12; printf( "$%.2f", avg); /////////精确到小数点后两位 return 0; } 2. 输入一
Python 70行代码实现简单算式计算器解析
09-18
在Python编程中，实现一个简单的算式计算器是一个常见的练习，旨在理解如何处理算术运算的优先级和结合性。在这个任务中，我们不依赖`eval`或`exec`函数，这两个函数可以执行字符串中的Python代码，但通常被认为不...
c++简易算式计算器源代码
04-09
原创简易C++计算器原代码，仅支持普通加减乘除，及幂计算，支持小括号 C-free调试通过 业余爱好者，闲来无事之作，欢迎下载
C++编程实现简单计算器功能
09-03
C++编写的基于栈的简单计算功能，输入计算表达式和等号即可得出结果，可识别加减乘除集括号的优先级
C++带语法检查的数学算式计算器
最新发布
08-21
适合初学C++的同学看一看，具体可参见博客https://blog.csdn.net/qq_42593411/article/details/136180857?spm=1001.2014.3001.5502
c++计算器代码 包含三角函数运算
05-10
c++写的计算器运算代码，包含基本运算、三角函数运算、对数运算。
用栈实现的计算器
04-11
这是我写的，用一种类型栈：字符栈实现的计算器，包括括号判别。 缺点是不涉及小数和负数的运算，错误提示代码也没编写。主要是依照严蔚敏数据结构思想。供大家参考。 说明文档里有思路和问题解析，另外一个CPP文件里附有重要注释
C++编程实现加减乘除乘方简单计算器
06-23
数据结构堆栈实现计算器的实验，详细的注释帮助您轻快明了解决运算符栈和操作数栈工作方式
C++的简单数学运算
Linux_LR的博客
07-12 775
数学运算   在 C++ 中，有不少的数学运算以函数的形式写在了标准 C 和 C++ 库中，叫做内置函数。我们可以在程序中引用这些函数。为了利用这些函数，我们需要引用数学头文件 <cmath>。 函数原型 函数描述 double cos(double); 该函数返回弧度角（double 型）的余弦。 double sin(double); 该函数返回弧度角（double 型）的正弦。 double tan(double); 该函数返回弧度角（double 型）的正切。
C/C++ 小程序:表达式计算器
Captain0827的博客
04-04 1239
项目简介： ------本程序用来计算运算数与运算结果都在0-10这个范围内的算式，支持加减乘除的计算。小编用两种方法编写了这个程序： 自己定义栈的结构体，这种方法把栈用数组表示，不需要指针，栈顶指针top直接用数组的下标表示，比较简单，比较适用于初学栈，初学C语言，想要练习的小白，方便实现，简单易懂。 直接用C++的stack栈类型：要想实现这个方法，需要对C++有基本的了解，会C++的人，很...
常用的数学计算C++实现
浩瀚之水的专栏
04-30 411
1.判断三点顺序（顺时针或者逆时针）（模板） #include <bits/stdc++.h> using namespace std; int main() { double x1, y1, x2, y2, x3, y3; while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4){ //分别输入A，B，C三点的坐标 ..
计算式子代码(分析 + 图 + 代码)
qq_44858151的博客
11-21 421
计算式子代码分析： 1.给放数字两个文本框，用两个个整数接收然后给这个两个文本框转换数字类型 2.（组合框中的项）comboBox1.SelectedItem;获取设置ComboBox中当前选定的项，有因为这个时Object 定义一个变量接收一下 3.判断 comboBox1.SelectedItem的变量名是否==SelectedItem下拉框里面的项 4.判断if如果等于ComboBox这个里...
200行Java代码实现简易计算器，支持小括号运算
本文档详细介绍了如何使用200行Java代码编写一个功能完备的计算器程序。该计算器不仅可以进行...通过阅读这篇文章，读者可以学习到如何在有限的代码行数内实现一个功能丰富的计算器，并提升自己的编程技能和设计思维。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值