【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了
