新人写了半天的东西分享一下，求点击求分。。

杨佳名

一边学车一边看视频，只有晚上有空，真痛苦。。有木有同样境遇的同学。。。。
今天中午看完了毕老师的基础视频，受益匪浅啊，感觉java和C++差的真多。。比如for循环

for(int i = 0;i < 100; i ++){
int x = i + 1;
//....
}

复制代码

Java虚拟机在每次for循环开始都会在栈中开辟新变量x，每次循环结束都会销毁x。而C++只会执行一次int x，以后每次for循环只会执行x = i + 1。效率差距好大。。
进入正题，中午领了阳哥的技术分活动21期，受此激发就做了一个计算器，以前java课程设计也做过计算器，但是都是“简单版”的，最近看毕老师视频看的豪气干云，就狠心要写一个“相对高级版”的。可以处理像“(2.99-4.32)*(90.8-78.66)+78.0/3.14”这样的所有书写正确的表达式。
都是泪啊，一个 if(Stack<String>.peek() =="(")低级错误调试了一个多小时。。C++习惯改不过来。。

核心计算代码分析.
输入完成，点击"=键"的时候，会拿到一个中缀表达式字符串比如"a + b * c + ( d * e + f ) * g "，写算法的时候中缀不方便计算，要先转换成后缀表达式为"a b c * + d e * f + g * +"，然后利用栈操作计算，更详细的说明在这里 http://www.cnblogs.com/ifinver/p/4017969.html
核心计算类：

public class MyMainAlgorithm {
public MyMainAlgorithm(){}
/**
* 暴露出去的方法，本类仅有这一个public方法，其他方法都为此方法服务
* @param str 从输入文本框获取的计算表达式
* @return 计算的结果，字符串形式
*/
public String getAnswer(String str){
//输入为空不计算，比如不输入就直接点“=键”
if(str == null || str.equals(""))
return "0.";
String ans = "";
//首先判断表达式中的括号是否匹配
if(!isWellBracket(str))
ans = "输入的表达式括号不匹配";
//判断是否为正确的表达式，防止类似连续两个+号的情况等等
//.....
//到此假设字符串已经合法 =.= 偷懒了。。
//中缀表达式变为后缀表达式,用Stack模拟栈
Stack<String> preAns = changeToHouzhui(str);
//计算这个后缀表达式
ans = calculat(preAns) + "";
return ans;
}
private double calculat(Stack<String> preAns){
double ans = 0.0;
//倒置栈
Stack<String> ss = new Stack<String>();
while(!preAns.isEmpty())
ss.push(preAns.pop());
//从表达式栈取出数字压入结果栈，取的是操作符就取出两个元素计算
Stack<Double> sd = new Stack<Double>();
String str;
while(!ss.isEmpty()){
str = ss.pop();
//是操作符就把结果栈的数字取出来两个进行操作，
//注意原栈倒置过，现在取出又压入了结果栈，又从结果栈拿出进行计算，所以后取出的是操作数
//先从sd中取出的是被操作数。
if(str.length() == 1 && isOperator(str.charAt(0))){
sd.push(bind(sd.pop(),sd.pop(),str.charAt(0)));
}else{//不是操作符就把数压入结果栈
sd.push(new Double(str));
}
}
ans = sd.peek().doubleValue();
return ans;
}
private Double bind(Double d2,Double d1,char op){
Double res = null;
switch(op){
case '+':
res = d1+d2;
break;
case '-':
res = d1-d2;
break;
case '*':
res = d1*d2;
break;
case '/':
res = d1/d2;
break;
}
return res;
}
//中缀表达式转成后缀表达式
private Stack<String> changeToHouzhui(String str){
//System.out.println(str);
//--------------------------
//将数和操作符分开 ,存在队列中
LinkedList<String> queue = new LinkedList<String>();
StringBuilder num = new StringBuilder();
for(int i = 0;i < str.length();i ++){
char c = str.charAt(i);
if(!isOperator(c)){
num.append(c);
}else{
if(num.length() != 0){
queue.addLast(num.toString());
num.delete(0, num.length());
}
queue.addLast(c+"");
}
}
if(num.length() != 0)
queue.addLast(num.toString());
//System.out.println(queue);
//------------------------
//开始转换
Stack<String> numStack = new Stack<String>();//存后缀表达式的栈
Stack<String> operatorStack = new Stack<String>();//存操作符的栈
Iterator<String> is = queue.iterator();
while(is.hasNext()){
String s = is.next();
if(s.equals("(")){
operatorStack.push(s);
}
else if(s.equals(")")){
while(!operatorStack.empty() && !operatorStack.peek().equals("("))
numStack.push(operatorStack.pop());
if(!operatorStack.empty())
operatorStack.pop();//弹出"("
}else if(s.equals("+") || s.equals("-")){
if(operatorStack.empty() || operatorStack.peek().equals("("))
operatorStack.push(s);
else{
while(!operatorStack.empty() && !operatorStack.peek().equals("(")){
numStack.push(operatorStack.pop());
}
operatorStack.push(s);
}
}else if(s.equals("*") || s.equals("/")){
if(operatorStack.empty() ||
operatorStack.peek().equals("+") ||
operatorStack.peek().equals("-")||
operatorStack.peek().equals("(")){
operatorStack.push(s);
}else{
numStack.push(operatorStack.pop());
operatorStack.push(s);
}
}else{
numStack.push(s);
}
}
while(!operatorStack.empty()){//如果操作符栈中还有，就都压入表达式栈
if(!operatorStack.peek().equals("(")){
numStack.push(operatorStack.pop());
}
}
//System.out.println(numStack);
return numStack;
}
private boolean isOperator(char c){
if(c >= '0' && c <= '9' || c == '.')
return false;
return true;
}
/**
* 检查输入字符串中的括号是否匹配
* 可以利用栈简单实现，
* 即遇到'('进栈，遇到')'就从栈中弹出一个元素，直到表达式结束。
* 如果栈为空则表示括号匹配，否则不匹配
*
* @param str
* @return
*/
private boolean isWellBracket(String str){
Stack<String> stack = new Stack<String>();
for(int i = 0;i < str.length();i ++){
char c = str.charAt(i);
if(c == '(')
stack.push(c+"");
else if(c == ')'){
if(stack.isEmpty())
return false;
stack.pop();
}
}
return stack.isEmpty();
}
}

复制代码

先封装了一个用JFrame做的界面 MyWindow，它的init()方法把传入Listener添加在按钮和文本框上：

public class MyWindow extends JFrame {
private JTextField jti = new JTextField(20);// 输入文本框
private JTextField jto = new JTextField(20);//显示结果的文本框
private JButton[] jb = new JButton[27];
private String[] arr = {"7", "8", "9", "/", "CE",
"4", "5", "6", "*","(","1","2","3", "+",")","0",".","C","-","=" };
private JPanel jp = new JPanel();// 主面板
private JPanel m = new JPanel();// 次面板
private GridLayout glo = new GridLayout(6, 1, 3, 3);// 主网格布局
private GridLayout glo1 = new GridLayout(1, 5, 4, 4);// 次网格布局
protected MyWindow(){}
//初始化界面，传入一个键盘监听类和动作监听类
protected void init(KeyListener kl,ActionListener al) {}
//得到输入的表达式字符串
protected String getInput(){}
//在文本框里显示字符串
protected void setAnswer(String ans){}
//清除输入，比如点击"CE"键
protected void clearInput(){}
//回退一个输入，比如点击"C"键
protected void backspace(){}
//向输入文本框里输入字符串
protected void type(String str){}
}

复制代码

按钮动作监听类

public class MyActionListener implements ActionListener{
private MyWindow mw;
protected MyActionListener(MyWindow my){
this.mw = my;
}
/**
* 点击按钮动作
*/
@Override
public void actionPerformed(ActionEvent e) {
// TODO Auto-generated method stub
JButton btn = (JButton)e.getSource();
String cmd = btn.getText();
if("=".equals(cmd)){
//点击=按钮时计算结果
MyMainAlgorithm mma = new MyMainAlgorithm();
String str = mma.getAnswer(mw.getInput());
mw.setAnswer(str);//将结果显示在结果文本框里
}else if("CE".equals(cmd)){
mw.clearInput();//清空输入
}else if("C".equals(cmd)){
mw.backspace();//回退一个字符
}else{
mw.type(cmd);
}
}
}

复制代码

键盘监听类，偷懒了。。

public class MyKeyListener extends KeyAdapter {
private MyWindow mw;
protected MyKeyListener(MyWindow my){
this.mw = my;
}
/**
* 在输入框里按下字符处理code
*/
@Override
public void keyTyped(KeyEvent e) {
// TODO Auto-generated method stub
//懒的写了，直接截死了。
mw.setAnswer("懒的写键盘处理code了，就用鼠标点把。");
new Thread(new Runnable(){
@Override
public void run() {
// TODO Auto-generated method stub
try {
Thread.sleep(900);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
mw.setAnswer("0.");
}
}).start();
e.consume();
}
}

复制代码

主函数

public class MyCalculator {
public static void main(String[] args) {
// TODO Auto-generated method stub
MyWindow w = new MyWindow();
MyActionListener mal = new MyActionListener(w);
MyKeyListener mkl = new MyKeyListener(w);
w.init(mkl, mal);
w.setVisible(true);
}
}

复制代码

附上整个项目，javaSE1.7的

游客，如果您要查看本帖隐藏内容请回复

付江涛 · 付江涛

活捉大神一枚{:3_54:}

hollywood2014 · hollywood2014

这完全是大神的节奏啊，看视频的时候能写出这样的代码，我现在看完了都看不太懂大神的代码啊...你一定是匹好黑马，加油！

韶山 · 韶山

大婶一个

水竹 · 水竹

这哥们写嗨了都……

LFW · LFW

哇塞，好多神呼呼的代码

jeromechen · jeromechen

我去，这也太牛了吧，看来基础杠杠的好，我等零基础屌丝还得努力啊，虽然很努力在学了，但是差距还是很大

ifinver · ifinver

付江涛发表于 2014-10-10 22:32
活捉大神一枚

嘿嘿，我是刚看完毕老师java基础视频的菜鸟-。-只是有些C++基础。。
明天开始看张老师的java高新技术。。。
成为大神的路还好长的说0.0

ifinver · ifinver

hollywood2014 发表于 2014-10-10 22:47
这完全是大神的节奏啊，看视频的时候能写出这样的代码，我现在看完了都看不太懂大神的代码啊...你一定是匹 ...

大二大三做了2年C++C#，所以有点像“开小灶”吧。。嘿嘿、
加油，一起学习。

ifinver · ifinver

水竹发表于 2014-10-10 23:20
这哥们写嗨了都……

看毕老师视频更嗨。。。。。=。=

ifinver · ifinver

jeromechen 发表于 2014-10-10 23:28
我去，这也太牛了吧，看来基础杠杠的好，我等零基础屌丝还得努力啊，虽然很努力在学了，但是差距还是很大 ...

多写就好啦，我java也是0基础。。敲行代码敲半天。。主要是学会了怎么查API基础就算过关了把-。-

☆枫の云 · ☆枫の云

感谢楼主分享！

周波 · 周波

这也敢称新人，让我们情何以堪

康师傅-蛋黄派 · 康师傅-蛋黄派

这也叫新人

帐号		自动登录	找回密码
密码			加入黑马

新人写了半天的东西分享一下，求点击求分。。

评分

13 个回复

黑马骑士勋章