【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