MyException - 我的异常网
当前位置:我的异常网» C++ » 求 用逆波兰式 实现 简单的 计算器程序,输入一串四

求 用逆波兰式 实现 简单的 计算器程序,输入一串四则运算式子,能给出结果解决办法

www.MyException.Cn  网友分享于:2013-03-22  浏览:98次
求 用逆波兰式 实现 简单的 计算器程序,输入一串四则运算式子,能给出结果
求   用逆波兰式   实现   简单的计算器程序,输入一串四则运算式子,能给出结果


如输入   5+8*(9+3),能给出结果


*如能在其中增加max   min   运算更好

如输入   5+8-max(2,3)+5*min(5,6),程序能给出结果

------解决方案--------------------
上次好像也有一个帖子叫加max,min的,可能也是你发的吧

这是我修改后的,没加什么注释,你自己看吧,注意,这样只能定义两个参数的函数
#include <iostream>
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <sstream>
using namespace std;

typedef double (*pFUNC)(double,double);
//Functions
double _max(double a,double b)
{
return a> b?a:b;
}
double _min(double a,double b)
{
return a <b?a:b;
}
double _mul(double a,double b)
{
return a*b;
}
//如果还有其他函数,在这后面定义,然后在_func[fun_count]数组中加入映射关系,并且修改fun_count的值为函数的个数

struct FUNC {//定义一个结构,用来存储函数名和函数地址
FUNC(string n,pFUNC p):Name(n),pFunc(p){}
string Name;
pFUNC pFunc ;
};


const size_t fun_count=3;
FUNC _func[fun_count]= //定义一个数组,存储了多个函数名到函数地址的映射
{
FUNC( "max ",_max),
FUNC( "min ",_min),
FUNC( "mul ",_mul)
};

enum types { DELIMITER = 1, VARIABLE, NUMBER,FUNCTION};//定义枚举类型把DELIMITER初试化为1后面的相应的是前面值+1

class Info{
public:
void displayInfo();
};

class parser {
char *exp_ptr; // 定义一个指向表达式的指针
char token[80]; // 存储表达式中的字符变量
char tok_type; // 存储具体是什么类型

void eval_exp2(double &result);
void eval_exp3(double &result);
void eval_exp4(double &result);
void eval_exp5(double &result);
void eval_exp6(double &result);
void atom(double &result);
void get_token();
double get_function_val();
void serror(int error);
int isdelim(char c);
public:
parser();//类的构照函数
double eval_exp(char *exp);
};

void Info::displayInfo(){
cout < < "==============================================================\n ";
cout < < "====================这是一个计算器程序========================\n ";
cout < < "==============================================================\n ";
cout < < "* 说明:可以进行+ - * \ % ^ 操作您还可以用括号输入您的表达式 *\n ";
cout < < "* 您输入表达式不需要输=号 例:您可输入(6+7)*5\\7+4 然后回车 *\n ";
cout < < "==============================================================\n\n ";
cout < < "\t\t输入点号(.)回车,结束程序运行\n\n ";
}

// 类构造函数的具体实现
parser::parser()
{
exp_ptr = NULL;//把exp_ptr的指针初始化为空
}

// 方法eval_exp的具体实现过程
double parser::eval_exp(char *exp)
{
double result;

exp_ptr = exp;//把传递过来的参数exp负给exp_ptr

get_token();
if(!*token) {
serror(2); //输出没有任何表达式的错误信息
return 0.0;
}
eval_exp2(result);
if(*token) serror(0); // last token must be null
return result;
}

// 两个变量字符是加或者减操作
void parser::eval_exp2(double &result)
{
register char op;
double temp;

eval_exp3(result);
while((op = *token) == '+ ' || op == '- ') {
get_token();
eval_exp3(temp);
switch(op) {
case '- ':
result = result - temp;
break;
case '+ ':
result = result + temp;
break;
}
}
}

// 两个变量是乘或者除操作 或者是取余
void parser::eval_exp3(double &result)

文章评论

程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
程序员都该阅读的书
程序员都该阅读的书
每天工作4小时的程序员
每天工作4小时的程序员
我的丈夫是个程序员
我的丈夫是个程序员
10个调试和排错的小建议
10个调试和排错的小建议
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
我是如何打败拖延症的
我是如何打败拖延症的
编程语言是女人
编程语言是女人
Java程序员必看电影
Java程序员必看电影
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
程序员的鄙视链
程序员的鄙视链
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
程序员必看的十大电影
程序员必看的十大电影
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
一个程序员的时间管理
一个程序员的时间管理
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
 程序员的样子
程序员的样子
总结2014中国互联网十大段子
总结2014中国互联网十大段子
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
代码女神横空出世
代码女神横空出世
鲜为人知的编程真相
鲜为人知的编程真相
程序员和编码员之间的区别
程序员和编码员之间的区别
老程序员的下场
老程序员的下场
如何成为一名黑客
如何成为一名黑客
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
中美印日四国程序员比较
中美印日四国程序员比较
程序员应该关注的一些事儿
程序员应该关注的一些事儿
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有