小小计算器

-

自己做了个简易的小计算器，目前仅实现加减乘除操作，后续还未完善，只是简单记录一下自己的学习历程

计算器制作布局很简单，只是运用的算法清晰即可制作，我是运用了中缀表达式转化成后缀表达式，然后来的出计算器的算法。

首先是

(1)若为数字直接输出，并且储存在pre_out数组中，

(2)遇到运算符，若栈为空，则进栈，不然先弹出优先级较高的运算符到pre_out，再将运算符弹入栈中

(3)当读取完字符串，就将栈里面的元素都弹出，此时pre_out就是一个后缀表达式

(4)然后对pre_out进行操作，当遇到操作数，则直接加入栈中，当遇到运算符，则从栈中弹出两个元素进行运算，但是要注意元素的先后顺序和运算符的种类，即减法和除法要注意元素弹出的顺序，后弹出的应该作为被除数和被减数。

(5)在操作过程中，如果遇到运算符但是栈中只有一个元素，那么说明无法进行运算，表达式为错误表达式，我们就用Toast提示用户重新输入

(6)对的表达式最后应该栈中只有一个元素，那个就是结果取出输出即可

/**
 * author Cc_Elvis
 */
package com.hcc.my_calculate;

import java.util.LinkedList;
import java.util.Stack;

import android.R.integer;
import android.R.layout;
import android.app.Activity;
import android.os.Bundle;
import android.view.Menu;
import android.view.MenuItem;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.widget.TextView;
import android.widget.Toast;

public class MainActivity extends Activity
{
    private TextView screenView;
    private Button zeroBtn;
    private Button oneBtn;
    private Button twoBtn;
    private Button threeBtn;
    private Button fourBtn;
    private Button fiveBtn;
    private Button sixBtn;
    private Button sevenBtn;
    private Button eightBtn;
    private Button nineBtn;
    private Button plusBtn;
    private Button minusBtn;
    private Button divideBtn;
    private Button MultiBtn;
    private Button equalBtn;
    private Button resBtn;
    private LinkedList<String> NumList=new LinkedList<String>();
    private String showString="";
    private String[] pre_out=new String[100];
    private int pre_out_Num=0;
    boolean illegal_flag=true;
    boolean isString=true;
    @Override
    protected void onCreate(Bundle savedInstanceState)
    {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.myview);
        (oneBtn=(Button)findViewById(R.id.One)).setOnClickListener(listen);
        (twoBtn=(Button)findViewById(R.id.Two)).setOnClickListener(listen);
        (threeBtn=(Button)findViewById(R.id.Three)).setOnClickListener(listen);
        (fourBtn=(Button)findViewById(R.id.Four)).setOnClickListener(listen);
        (fiveBtn=(Button)findViewById(R.id.Five)).setOnClickListener(listen);
        (sixBtn=(Button)findViewById(R.id.Six)).setOnClickListener(listen);
        (sevenBtn=(Button)findViewById(R.id.Seven)).setOnClickListener(listen);
        (eightBtn=(Button)findViewById(R.id.Eight)).setOnClickListener(listen);
        (nineBtn=(Button)findViewById(R.id.Nine)).setOnClickListener(listen);
        (equalBtn=(Button)findViewById(R.id.equal)).setOnClickListener(listen);
        (divideBtn=(Button)findViewById(R.id.Division)).setOnClickListener(listen);
        (minusBtn=(Button)findViewById(R.id.Minus)).setOnClickListener(listen);
        (plusBtn=(Button)findViewById(R.id.plus)).setOnClickListener(listen);
        (MultiBtn=(Button)findViewById(R.id.Multip)).setOnClickListener(listen);
        (resBtn=(Button)findViewById(R.id.restart)).setOnClickListener(listen);
        (zeroBtn=(Button)findViewById(R.id.Zero)).setOnClickListener(listen);
        screenView=(TextView)findViewById(R.id.Screen);
        Init();
    }
    private OnClickListener listen=new OnClickListener()
    {
        
        @Override
        public void onClick(View v)
        {
           Button btn=(Button)v;
           if( btn.getText().equals("1") || btn.getText().equals("2") ||
               btn.getText().equals("3") || btn.getText().equals("4") ||
               btn.getText().equals("5") || btn.getText().equals("6") ||
               btn.getText().equals("7") || btn.getText().equals("8") ||
               btn.getText().equals("9") || btn.getText().equals("0"))//如果为数字，直接输出并储存在pre_out数组里以转化成后缀表达式
              {
                             String c=btn.getText().toString();
                             addString(c);//add to TextEdit
                             if(isString)
                             {
                               pre_out[pre_out_Num]+=c;//add to Stack
                               isString=true;
                             }
                             else
                             {
                                 pre_out_Num++;
                                 pre_out[pre_out_Num]=c;
                                 isString=true;
                             }
              }
           else if(btn.getText().equals("AC"))//reset
           {
               restart();
           }
           else if(btn.getText().equals("="))//遇到‘=’则对栈开始进行清空并且输出到pre_out里面
           {
               while(!NumList.isEmpty())
               {
                   pre_out[++pre_out_Num]=NumList.removeFirst();
               }
               if(!GetResult())//judge if result true?
               {
                   Toast.makeText(MainActivity.this, "输入不合法", Toast.LENGTH_LONG).show();
               }
               else
               {
                String restString=screenView.getText().toString();
                restart();
                screenView.setText(restString);
               }
           }
           else if (btn.getText().equals("+") || btn.getText().equals("-") ||
                      btn.getText().equals("*") || btn.getText().equals("/"))
           {
               isString=false;
               String c=btn.getText().toString();
               addString(c);//输出到TextView上面
               if(NumList.isEmpty())//若栈为空则先将运算符压入
               {
                  NumList.addFirst(c);
               }
               else
               {
                   while(NumList.size()>=1&&get_prior(c)<=get_prior(NumList.getFirst().toString()))////先弹出优先级较高的运算符
                   {
                       if(pre_out_Num>0)
                       pre_out[++pre_out_Num]=NumList.removeFirst();//转为后缀表达式序列
                       else pre_out[pre_out_Num]=NumList.removeFirst();
                   }
                   NumList.addFirst(c);//再将此运算符入栈
               }
           }
        }
    };
    private void restart()//重新开始
    {
        Init();
        NumList.clear();
        pre_out_Num=0;
        screenView.setText(""+0);
        showString="";
    }
    private void addString(String c)//显示结果框的字符串
    {
        showString+=c;
         screenView.setText(showString);
    }
    private boolean GetResult()//获取结果
    {
      int length=0;
      while(pre_out[length]!="")
      {
          String c=pre_out[length];
          if(get_prior(c)==0)//数字直接压入栈
          {
              NumList.addFirst(c);
              length++;
          }
          else
          {
             compute(c);
             length++;
          }
      }
      if(NumList.size()>1||get_prior(NumList.getFirst())!=0||illegal_flag==false)
          return false;
      if(!NumList.isEmpty())
      {
      int result=Integer.parseInt(NumList.removeFirst());
      screenView.setText(""+result);
      return true;
      }
      else return false;
    }
    private int get_prior(String c)
    {
        if(c.equals("+")||c.equals("-"))
            return 1;
        else if(c.equals("*")||c.equals("/"))
            return 2;
        else return 0;
    }
    private void compute(String c)//计算每一次的结果值
    {
        int sum =0,a,b;
        if(NumList.size()>=2)//如果只剩下一个数，那么肯定不合法
        {
        a=Integer.parseInt(NumList.removeFirst());
        b=Integer.parseInt(NumList.removeFirst());
        }
        else 
        {
            illegal_flag=false;
            return ;
        } ;
        if(c.equals("+"))
        {
            sum=a+b;
        } 
        else if(c.equals("*"))
        {
            sum=a*b;
        }
        else if(c.equals("-"))
        {
            sum=b-a;
        }
        else if(c.equals("/"))
        {
            sum=b/a;
        }
        String s=""+sum;
        NumList.addFirst(s);
    }
    private void Init()//初始化表达式
    {
        for(int i=0;i<100;i++)
            pre_out[i]="";
    }
}

XML

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
    android:layout_width="fill_parent"
    android:layout_height="fill_parent"
    android:orientation="vertical" >
    <TextView
    android:layout_marginTop="40dp"    
    android:layout_width="fill_parent"
    android:layout_height="50dp"
    android:textSize="40dp"
    android:text="0"
    android:gravity="right"
    android:id="@+id/Screen"
    />
    <GridLayout
    android:layout_marginLeft="10dp"
    android:layout_marginTop="50dp"
    android:layout_height="wrap_content"
    android:layout_width="wrap_content"
    android:columnCount="4"
    android:rowCount="4">
        <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="7"
        android:id="@+id/Seven"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="8"
        android:id="@+id/Eight"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="9"
        android:id="@+id/Nine"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="/"
        android:id="@+id/Division"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="4"
        android:id="@+id/Four"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="5"
        android:id="@+id/Five"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="6"
        android:id="@+id/Six"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="@string/Multi"
        android:id="@+id/Multip"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="1"
        android:id="@+id/One"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="2"
        android:id="@+id/Two"
        />
       <Button
       android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="3"
        android:id="@+id/Three"
        />
       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="-"
        android:id="@+id/Minus"
        />
        <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="0"
        android:id="@+id/Zero"
        />
       <Button
           android:layout_marginLeft="10dp"
           android:layout_marginTop="10dp"
           android:id="@+id/equal"
           android:layout_gravity="fill"
           android:text="=" 
        />
       <Button
           android:layout_marginLeft="10dp"
           android:layout_marginTop="10dp"
           android:id="@+id/restart"
           android:text="@string/ac" 
        />

       <Button
        android:layout_marginLeft="10dp"
        android:layout_marginTop="10dp"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="+"
        android:id="@+id/plus"
        />
</GridLayout>

    <TextView
        android:layout_width="fill_parent"
        android:layout_height="wrap_content"
        android:layout_marginBottom="10dp"
        android:text="This is CC's Calculator" />

</LinearLayout>

代码量较小，健壮性还有待完善