TXT四则运算计算器
基本思想:使用getline函数从TXT文件中依次读出中缀表达式,将其转为后缀表达式后计算结果,并与用户结果比对。
整数、分数、小数的处理:将小数和整数都视为默认分母为1的分数.建立分数类,在中缀转换成后缀时将整数和小数转换为分数.
class Fenshu
{
private:
int fz;
int fm;
public:
int getfz(){
return fz;
}
int getfm(){
return fm;
}
void setfz(int FZ){
fz=FZ;
}
void setfm(int FM){
if(FM!=)
fm=FM;
else
cout<<"分母不能为0\n";
}
Fenshu(){
fz=-;
fm=-;
}
Fenshu(int a,int b){
fz=a;
if(b!=)
fm=b;
else cout<<"分母不能为0\n";
} int gcd(int a, int b)//求最大公约数
{
if(b == )
return a;
return gcd(b, a % b);
} void yuefen(){//约分
int Gcd=;
Gcd=gcd(fz,fm);
//cout<<"GCD:"<<Gcd<<endl;
fz=fz/Gcd;
fm=fm/Gcd;
// cout<<"results:";show();//test
} Fenshu operator+(Fenshu F)
{
return Fenshu(fz*F.fm+F.fz*fm,fm*F.fm);
}
Fenshu operator-(Fenshu F)
{
return Fenshu(fz*F.fm-F.fz*fm,fm*F.fm);
}
Fenshu operator*(Fenshu F)
{
return Fenshu(fz*F.fz,fm*F.fm);
}
Fenshu operator/(Fenshu F)
{
return Fenshu(fz*F.fm,fm*F.fz);
}
void show(){
cout<<fz<<"/"<<fm<<endl;
}
};
关于求最大公约数所使用的辗转相除法在上一篇博文中已经写过。为了之后代码书写方便,使用了重载。
中缀转换成后缀的处理:使用栈作为数据结构.
template <class ElemType> class MyStack
{
public:
const static int MAXSIZE =;
ElemType data[MAXSIZE];
int top;//栈顶脚标 public:
void init(); // 初始化栈
bool empty(); // 判断栈是否为空
ElemType gettop(); // 读取栈顶元素(不出)
void push(ElemType x); // 进栈
ElemType pop(); // 出栈
};
遇到的问题:
1.分数类定义是分子和分母作为int型变量,题目中出现的小数不能运算;
分析:要将小数转换成可存进分数的整数,小数点后每有一位,分子分母同乘10,
// 将数字字符串转变成相应的数字
Fenshu read_number(char str[],int *i)
{
Fenshu x(,);
int k = ;
while(str[*i] >='' && str[*i]<='') // 处理整数部分
{
x.setfz(x.getfz()*+(str[*i]-'') );
(*i)++;
} if(str[*i]=='.') // 处理小数部分
{
(*i)++;
while(str[*i] >= ''&&str[*i] <='')
{
x.setfz(x.getfz()*+(str[*i]-''));
x.setfm(x.getfm()*);
(*i)++;
k++;
}
}
return x;
}
2.对于存在负号'-'的题目提示栈为空;
分析:负号与减号的字符同为'-',导致在中缀转后缀时负号与减号进行了相同的操作(弹出两个栈顶的操作数)导致操作数错误操作;
解决方法:找出作为负号使用的'-',转换时替换成别的符号写入后缀表达式.计算后缀表达式时,将该符号后的数字作为0的减数压入栈
//修正负号的场合
if (pre[i]=='-') // 负号使用场合
{
if(pre[i-]<'' || pre[i-]>'' || pre[i-]=='(' || i==)
{
post[j++]='_';
i++;
continue;
}
}
TXT四则运算计算器的更多相关文章
- TXT四则运算计算器 后日谈
经过了软件工程第一个个人项目——<<四则运算器>>的开发后,对软件开发有了新的认识.题目中并没有明确说明对小数和负数是否应该提供支持.在第一个项目结束后,第二个项目则是针对上一 ...
- 利用ANTLR4实现一个简单的四则运算计算器
利用ANTLR4实现一个简单的四则运算计算器 ANTLR4介绍 ANTLR能够自动地帮助你完成词法分析和语法分析的工作, 免去了手写去写词法分析器和语法分析器的麻烦 它是基于LL(k)的, 以递归下降 ...
- java 24 - 8 GUI之创建四则运算计算器(未校验版)
这个是用NetBeans软件制作的,因为这个软件制作GUI任务比较方便 通过拖拽控件生成的窗体:(红色的名称是更改后的控件名称) 拉拽好布局后,要进行的步骤: A:更改想要进行操作的控件的名称(右键控 ...
- 深入浅出数据结构C语言版(8)——后缀表达式、栈与四则运算计算器
在深入浅出数据结构(7)的末尾,我们提到了栈可以用于实现计算器,并且我们给出了存储表达式的数据结构(结构体及该结构体组成的数组),如下: //SIZE用于多个场合,如栈的大小.表达式数组的大小 #de ...
- php实现一个简单的四则运算计算器
php实现一个简单的四则运算计算器(还不支持括号的优先级).利用栈这种数据结构来计算表达式很赞. 这里可以使用栈的结构,由于php的数组“天然”就有栈的特性,这里直接就利用了数组.当然可以使用栈结构写 ...
- Object-C,四则运算计算器
下面是是一个比较复杂的类. 定义一个四则运算计算器Caculator的接口和实现. 在main函数中,让用户输入四则运算表达式,比如a+b,a-b. 最后,在控制台输出结果. 用到的语法:接口.类的定 ...
- 【实践】js实现简易的四则运算计算器
最近看了一个大神推荐的某公司面试程序员的js 面试题,题目是用js 做一个计算器于是跟着大神的思想自己做了一下 ps:功能还没有完善好毕竟自己还是一只菜鸟还在不断学习中. 闲话不多说先上css代码 & ...
- mfc基于对话框的简单四则运算计算器
1.①创建mfc对话框窗口,对话框中所有控件都delete. ②绘制界面,按键都button,显示区域edit control,计算器名字用static text. ③所有控件ID改成语义化ID(可不 ...
- MIPS汇编程序设计——四则运算计算器
实验目的 运用简单的MIPS实现一个能够整数加减乘除的计算器,同时使自己更加熟悉这些指令吧 MIPS代码 #sample example 'a small calculater’ # data sec ...
随机推荐
- xpath 操作XML
1.xpath 操作XML,底下部分代码被注释了,但是是完整功能,去除注释是正常使用的(有写命名和其他冲突,所以注释了) 总体有:完整读取xml,对xml的增删改查,对xml的特定操作 using S ...
- HTTP could not register URL http://+:8000/.... Your process does not have access rights to this namespace
windows 7, Visual Studio 2013 在托管 Windows 服务中承载 WCF 服务时报错: HTTP could not register URL http://+:8000 ...
- Android布局管理器(表格布局)
表格布局有TableLayout所代表,TableLayout继承了LinearLayout,因此他的本质依然是LinearLayout. 表格布局采用行.列的形式来进行管理,在使用的时候不需要声明多 ...
- Business Intelligence (BI)
BI, 全称Business Inteligence. 帮助企业更有效地利用数据,提供经营决策支持.让决策管理者随时随地获取关键信息,基于数字决策,最终提高决策水平. 包括范围(层次由低到高):数据报 ...
- cas的url中去掉jsessionid
Servlet3.0规范中的<tracking-mode>允许你定义JSESSIONID是存储在cookie中还是URL参数中.如果会话ID存储在URL中,那么它可能会被无意的存储 在多个 ...
- HTML meta标签总结与属性使用介绍
之前学习前端中,对meta标签的了解仅仅只是这一句. <meta charset="UTF-8"> 但是打开任意的网站,其head标签内都有一列的meta标签.比如我博 ...
- splice 操作符
几乎所有的数组操作都可用 splice 实现. 除了第一个参数,数组,为必须,其余的参数都不是必须的. splice ARRAY, OFFSET, LENGTH, LIST OFFSET 和 LENG ...
- 我用Emacs,后来转向Vim——Vim学习之Vim键盘图(绝对值得珍藏)
Emacs本来就比较臃肿,麻烦.当我发现Vim键盘图时,我就渐渐转向Vim,追随Unix/Linux哲学去了.. 我用了Emacs三个月,因为它的学习曲线没Vim陡,这点吸引了,我使用Linux才7. ...
- 对象的内置属性和js的对象之父Object()
js中对象有constructor,valueOf(),toString()等内置属性和方法; 创建一个空对象的方法: var o = {}; 或者 var o= new Object(); o.co ...
- SQL服务器名称的更改
SQL服务器名称的更改 1.使用select @@ServerName可以看到当前数据库的服务器名称 2.从Sys.SysServers表中可以看到当前的所有服务器名称 3.使用 sp_drops ...