C++实现计算器实验报告.docVIP

实验报告 完成日期：2014 年 10 月 27 日 实验题目：完整计算器 需求分析： 请实现一个只包含加减乘除以及括号运算的简单计算器，输入格式是正确的，不需要判断。注意式子中可能会出现负数以及多余的空格，操作数也可能是多位数和小数。 概要设计： 设计方法： 1、建立一个 fuhao 栈存储符号，一个 num 栈存储数字，并将输入存储到一个 string 类型中。 2、依次读取，每次遇到符号，则将前面缓存的 string 类型数字转化成 double 类型， 并且判断 fuhao.top()是否为乘号或者除号，若是，则和 num.top()进行运算，弹出 fuhao 和 num 的栈顶，将运算结果压入 num 栈中。保证 fuhao 栈只有加号和减号。 3、在stringtodouble()函数中添加分辨是否有小数点以及负号的语句。 4、最后在用一个循环，从后往前依次读取 fuhao 和 num 栈的数据进行运算，得出结 果。 调试分析： a、调试中遇到的问题以及解决方案： 问题：测试样例比要求的少了一个，并且每次输入测试样例数量 T 时，会输出‘0’。 原因：使用了 getline()函数，T 后面的回车被当做了第一组样例的输入。 解决方案：在输入第一组测试数据前，用 stdio.h 里面的 getchar()函数，把‘\n’读 取掉，避免影响后面的输入。 b 时间复杂度： 该程序有两处简单的一重循环，因此每一次计算的时间复杂度为 O(n)。 用户使用说明： 暂不支持括号输入计算。 支持负数、浮点数的输入计算。 测试结果： 测试样例数量：5 实验心得： 分步思想，要分步来完成一个看起来有点复杂的程序，本例中使用了先计算乘除，再计 算加减的方法，使得程序简单可读。 附录：04.cpp #include iostream #include stdio.h #include stack #include string using namespace std; //定义一个“jisuan”函数，参数是两个double类型数据和一个char计算符号，返回double类型的计算结果 double jisuan(double a, double b, char c) { if (c == +) return a + b; else if (c == -) return a - b; else if (c == /) return a / b; else return a*b; } //定义一个”stringtodouble“函数，把string转化为double类型数据 double stringtodouble(string a) { bool isfushu = false; //判断temp第一位是否为负数 bool isxiaoshu = false; //判断是否遇到小数点 double xiaoshu = 0.1; //当前浮点数级数 int theFirstNum = 0; if (a[0] == -) { isfushu = true; theFirstNum = 1; } double num = 0; for (int i = theFirstNum ; i a.size() ; i++) { if (a[i] == .) isxiaoshu = true; else if (!isxiaoshu) num = num*10 + (a[i] - 0); else if (isxiaoshu) num = num + xiaoshu*(a[i] - 0), xiaoshu = xiaoshu*0.1; } return isfushu == true ? -num : num; } int main() { int T; cout 请输入测试用例数量： ; cin T; for (int j = 0 ; j T ; j++) { string input; stackcharfuhao; // 存放符号的栈 stackdoublenum; // 存放数字的栈 string temp = ; double sum = 0; //当第一次输入时，用getchar()来去掉输入T后面的那个\n if (j == 0) char nothing = getchar(); cout 计算： ; getline(cin, input); for (int i = 0 ; i input.s