首页 > 代码库 > 【week2】结对编程-四则运算 及感想
【week2】结对编程-四则运算 及感想
首先我要说一下，我得作业我尽力了，但是能力有限，还需练习。
四则运算，改进代码流程：
1.手动输入算式（属于中缀表达式）
2.将中缀表达式转化成后缀表达式 生成out数组
3.一个操作数栈，一个运算符栈，按照后缀表达式计算方法将out中的字符分别放入两个栈
4.当操作数栈只有一个数时结束计算。
代码分段解析如下：
中缀变后缀：
public List<String> SolveOrder(String[] in,HashMap<String,Integer>precedence){ //符合逆波兰式（后缀）的输出 List<String> out = new ArrayList<String>(); //操作符 Stack<String> ops= new Stack<String>(); for(int i=0;i<in.length;i++){ String s=in[i]; //碰见数值 就放进out数组末尾 if(!precedence.containsKey(in[i])){ out.add(s); continue; } while(true){ //当存储操作符的栈中“空”或“遇见左括号”或“栈顶的运算符优先级 // 小于读取字符串当前字符的优先级”时，符号入栈 if(ops.isEmpty()||s.equals("(")||(precedence.get(s) >precedence.get(ops.peek()))){ ops.push(s); break; } String op=ops.pop();//出栈得运算符 if(op.equals("(")){ break; }else{ out.add(op); } } } //若操作符栈不为空，就依次将剩余的操作符放入out数组 while(!ops.isEmpty()){ out.add(ops.pop()); } return out;} 根据后缀（逆波兰式）计算。
public double calculateOut(String[] out) { //假设满足逆波兰式的输出不为空却长度不为零 assert (out != null && out.length != 0); //操作数栈 Stack<Double> stack = new Stack<Double>(); for (int i = 0; i < out.length; i++) { if (isNumber(out[i])) { stack.push(Double.parseDouble(out[i])); } else { double v1 = stack.pop(); double v2 = stack.pop(); double result = eval(out[i], v2, v1); stack.push(result); } } return stack.pop();}主函数：控制台输入完整算式。
public static void main(String[] args) { System.out.println("请输入要计算的算式："); Scanner sc= new Scanner(System.in); String inBefor = sc.nextLine(); String[] in=inBefor.split(""); Cal cc = new Cal(); HashMap<String, Integer> precedence=cc.priorityInfo();; cc.SolveOrder(in, precedence); System.out.println("所输入的算式结果为:"+cc.calculateOut(in)); }老师，这段代码我是看的别人博客上写的，只能说我看懂了，还没到您要求的变成自己的，但是，老师 ，我实在写不动了。。
关于结对编程，从上这门课是从无到有的认识。编程这种东西就像思想，两个人share就是两个人都有两种。争吵中才会进步。
1.最开始的争论是关于用java还是c++？由于我俩未来可能想更多的使用java所以，最后决定用java。
2.关于复杂运算有两种思想：对五个数字产生的四个运算符 进行讨论，四个位置分别讨论+—*/另一种就是使用堆栈进行计算，最后还是堆栈代码量比较小，选定！
3.关于数字与符号的存储方式，一种是用类，一种是分为两个数组。用类，在处理数组与字符的int String类型上不方便，最后决定用两个数组。
4.最后的代码加不加原来的两个操作数的代码，最后没加。
5.代码还有一点问题，发不发博客?最后还是发了。。。
（关于照片，这些工作都是在校的前期做的，现在我俩都各自回家了。。）
结语：我去睡觉了，现在已经5:27了
代码地址：https://git.coding.net/yumiaomiao/Arithmetic.git
ssh：git@git.coding.net:yumiaomiao/Arithmetic.git
【week2】结对编程-四则运算 及感想
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。