当前位置: 首页 > 编程笔记 >

C语言数据结构之简易计算器

梁丘宏硕
2023-03-14
本文向大家介绍C语言数据结构之简易计算器,包括了C语言数据结构之简易计算器的使用技巧和注意事项,需要的朋友参考一下

本文实例为大家分享了C语言简易计算器的具体代码,供大家参考,具体内容如下

主要解决了处理负数、小数等的基础运算操作,无图形界面

#include <iostream>
#include <stack>
using namespace std;

class Calculator{
private:
 int Priority(char fuhao);
 double CalSuffix(string PostfixExp);

public:
 double Calculate(string InfixExp);

 string InfixToSuffix(string InfixExp);

};

double Calculator::CalSuffix(string PostfixExp){
 double tmpresult,ch1,ch2;
 double tmpnum,tmpxiaoshu=1;
 int i=0,tmpdashu;
 int isfu=0; ///
 stack<double> stk2;
 while(PostfixExp[i]!='\0'){
 isfu=0; ///
 if(PostfixExp[i]>=48&&PostfixExp[i]<=57){
  if(PostfixExp[i-1]=='-'){ /////
  isfu=1;
  }
  tmpxiaoshu=1;
  tmpdashu=10;
  tmpnum = PostfixExp[i]-48;
  while(PostfixExp[++i]>=48&&PostfixExp[i]<=57){
  tmpnum = tmpnum*tmpdashu+ (PostfixExp[i]-48);
  }
  i=i-1;
  if(PostfixExp[++i]=='.'){
  while(PostfixExp[++i]>=48&&PostfixExp[i]<=57){
   tmpxiaoshu=tmpxiaoshu*0.1;
   tmpnum = tmpnum + (PostfixExp[i]-48)*tmpxiaoshu;
  }
  i=i-1;
  }
  else{
  i=i-1;
  }
  if(isfu){ ////
  tmpnum=tmpnum*(-1);
  }
  stk2.push(tmpnum);
 }

 else if(PostfixExp[i]=='&'||PostfixExp[i]==' '){
 }

 else {
  if(PostfixExp[++i]>=48&&PostfixExp[i]<=57){
  i=i-1;
  }
  else {
  i=i-1;
  ch2 = stk2.top();
  stk2.pop();
  ch1 = stk2.top();
  stk2.pop();
  switch(PostfixExp[i]){
   case '+': tmpnum = ch1 + ch2; break;
   case '-': tmpnum = ch1 - ch2; break;
   case '*': tmpnum = ch1 * ch2; break;
   case '/': tmpnum = ch1 / ch2;
   if(ch2==0) cout<<"除数为零";break;
  }
  stk2.push(tmpnum);
  }
 }
 i++;
 }
 if(stk2.empty()!=1){
 tmpresult = stk2.top();
 stk2.pop();
 }
 return tmpresult;
}

double Calculator::Calculate(string InfixExp){
 double result;
 result = CalSuffix(InfixToSuffix(InfixExp));
 return result;
}

int Calculator::Priority(char fuhao){
 switch(fuhao){
 case '+':
 case '-': return 2;
 case '*':
 case '/': return 3;
 case '(':
 case ')': return 1;
 default:
  return 0;
 }
}
string Calculator::InfixToSuffix(string InfixExp){
 stack<char> stk;
 string PostfixExp = "   ";
 int i=0,j=0;
 char tmpfuhao;
 int flag = 0; //判断多位数的头数是否为零
 while(InfixExp[i]!='\0'){
 if(InfixExp[i]>=48&&InfixExp[i]<=57){
  flag = 0;
  PostfixExp[j++]='&';
  PostfixExp[j++]=InfixExp[i];
  if(InfixExp[i]=='0'){
  flag = 1;
  }
  while(InfixExp[++i]>=48&&InfixExp[i]<=57){
  if(flag==0)
   PostfixExp[j++]=InfixExp[i];
  else
   cout<<"输入错误数字";
  }
  i=i-1;
  if(InfixExp[++i]=='.'){
  PostfixExp[j++]='.';
  while(InfixExp[++i]>=48&&InfixExp[i]<=57){
   PostfixExp[j++]=InfixExp[i];
  }
  i=i-1;
  }
  else{
  i=i-1;
  }
 }

 else if(InfixExp[i]=='('){
  stk.push(InfixExp[i]);
 }

 else if(InfixExp[i]==')'){
  if(stk.empty()){
  cout<<"表达式错误!";
  }
  else{
  tmpfuhao = stk.top();
  while(tmpfuhao!='('){
   if(stk.empty()){
   cout<<"表达式错误!";
   }
   else{
   PostfixExp[j++] = '&';
   PostfixExp[j++] = tmpfuhao;
   stk.pop();
   tmpfuhao = stk.top();
   }
  }
  stk.pop();
  }
 }

 else if(InfixExp[i]=='+'||InfixExp[i]=='-'||InfixExp[i]=='*'||InfixExp[i]=='/'){
  if(i==0||((InfixExp[--i]<48||InfixExp[i]>57)&&InfixExp[i]!=')')){
  i++;
  PostfixExp[j++]='&';
  PostfixExp[j++]='-';
  while(InfixExp[++i]>=48&&InfixExp[i]<=57){
   PostfixExp[j++]=InfixExp[i];
  }
  i=i-1;
  if(InfixExp[++i]=='.'){
   PostfixExp[j++]='.';
   while(InfixExp[++i]>=48&&InfixExp[i]<=57){
   PostfixExp[j++]=InfixExp[i];
   }
   i=i-1;
  }
  else{
   i=i-1;
  }
  }
  else{
  i++;
  if(stk.empty()){
  stk.push(InfixExp[i]);
  }
  else{
  tmpfuhao = stk.top();
  if(Priority(tmpfuhao)<Priority(InfixExp[i])){
   stk.push(InfixExp[i]);
  }
  else{
   while(Priority(tmpfuhao)>=Priority(InfixExp[i])){
   PostfixExp[j++] = '&';
   PostfixExp[j++] = tmpfuhao;
   stk.pop();
   if(stk.empty()!=1){
    tmpfuhao = stk.top();
   }
   else break;
   }
   stk.push(InfixExp[i]);
  }
  }
  }
 }
 else{
  cout<<"符号错误!";
  break;
 }
 i++;
 }

 while(!stk.empty()){
 tmpfuhao = stk.top();
 PostfixExp[j++] = '&';
 PostfixExp[j++] = tmpfuhao;
 stk.pop();
 }
 PostfixExp[j++] = '\0';
 return PostfixExp;
}

int main(int argc, const char * argv[]) {
 string a;
 Calculator a1;
 cin>>a;
 cout<<a1.Calculate(a)<<endl;
 cout<<a1.InfixToSuffix(a);
 return 0;
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持小牛知识库。

 类似资料:
  • 本文向大家介绍C语言简单的数据结构,包括了C语言简单的数据结构的使用技巧和注意事项,需要的朋友参考一下 示例 结构数据类型是打包相关数据并使它们的行为像单个变量一样有用的方法。 声明一个struct包含两个int成员的简单对象: x并y称为struct的成员(或字段)point。 定义和使用结构: 可以在定义时初始化结构。以上等同于: 还可以使用指定的初始化程序来初始化结构。 也可以使用.运算符来

  • 现代计算机都是基于冯·诺依曼或哈佛体系结构的,不管是嵌入式系统、个人电脑还是服务器。这种两种体系结构的主要特点是:CPU和内存是计算机的两个主要组成部分,内存中保存着数据和指令,CPU从内存中取指令执行,其中有些指令让CPU做运算,有些指令让CPU读写内存中的数据。 冯·诺依曼结构 冯·诺依曼结构也称普林斯顿结构,是一种将程序指令存储器和数据存储器合并在一起的存储器结构。程序指令存储地址和数据存储

  • 本文向大家介绍C语言数据结构之迷宫问题,包括了C语言数据结构之迷宫问题的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了数据结构c语言版迷宫问题栈实现的具体代码,供大家参考,具体内容如下 程序主要参考自严蔚敏老师的数据结构c语言版,在书中程序的大体框架下进行了完善。关于迷宫问题的思路可查阅原书。 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持呐喊教程。

  • 本文向大家介绍C语言数据结构之循环链表的简单实例,包括了C语言数据结构之循环链表的简单实例的使用技巧和注意事项,需要的朋友参考一下  C语言数据结构之循环链表的简单实例 实例代码: 第二种方法: 感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

  • 本文向大家介绍C语言数据结构之堆排序源代码,包括了C语言数据结构之堆排序源代码的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了C语言堆排序源代码,供大家参考,具体内容如下 1. 堆排序 堆排序的定义及思想可以参考百度百科: 用一句概括,堆排序就是一种改进的选择排序,改进的地方在于,每次做选择的时候,不单单把最大的数字选择出来,而且把排序过程中的一些操作进行了记录,这样在后续排序中可以

  • 本文向大家介绍C语言数据结构之迷宫求解问题,包括了C语言数据结构之迷宫求解问题的使用技巧和注意事项,需要的朋友参考一下 现在网上各种对于迷宫的求解,版本多的数不胜数。本人小白一枚,贴上自己对迷宫的求解这个小项目,自己写的。望能帮助一些同样有困难的人,毕竟我当时费解了好一会儿时间呢。 首先,先标明对于迷宫求解这个项目,首先我提出自己的思路,利用“穷举求解”的方法(严蔚敏老师数据结构一书中提到,一开始