java常见问题（三）

 

5.用堆栈实现加减乘除

用堆栈实现加减乘除，参考网上。
实现函数String compute(String input)假设输入的是一串表达式如"1 + 2 + 3"
我们只需要对这个字符串表达式进行处理，然后根据不同的符号做不同的压栈、出栈操作即可。因为要计算表达式，所以像+2+3这样的表达式肯定要在传参前或传参后进行处理为正常的表达式。这里只写正常情况例如1+2+3。那可以认定在没碰到运算符之前的数为第一个数，这里是1，将其压栈。往下走，碰到运算符“+”则将运算符位置之后的数值继续压栈，依次类推直到整个字符串表达式遍历完。那么栈中就存在元素1 2 3。好，现在只要依次出栈并相加即可。好像看起来和直接相加是一样的结果，实则不然。因为举例的表达式是较为简单的，如碰到输入7+8*5这样存在计算优先级的表达式，堆栈就发挥作用了。我们心算时知道要先算8*5=40再加上7等于47。但是计算机不知道。所以如果遍历时发现乘法*，要先将栈顶元素出栈和乘号之后的数做乘法，再入栈。用7+8*5举例，在碰到*之前栈中元素应该是7 8当碰到乘号时，将8出栈和5做乘法得到40，再将40入栈，最后栈中元素为7 40这样再把栈中的元素依次出栈并相加即得到正确的结果47。除法也是一样的道理。因为当乘法或除法和加法或减法碰到时要先计算乘法或除法。减法也是一样的道理，只是如果碰到减法，把减法符号之后的数值取反入栈，再依次出栈并相加即可。

//测试数据时要输入1空格+空格2空格+空格3  即在运算符前后加上空格，这是为了后面方便利用分隔转化
public static double compute(String input)
    {
        String str[];   
        str = input.split(" ");//利用分隔将字符串转化为字符串数组
        Stack<Double> s = new Stack<Double>();
        double m = Double.parseDouble(str[0]);// 第一个为数字,奇数为运算符,偶数为操作数
        s.push(m);
        for (int i = 1; i < str.length; i++) {
            if (i % 2 == 1) {
                if (str[i].compareTo("+") == 0) {
                    double help = Double.parseDouble(str[i + 1]);
                    s.push(help);
                }

                if (str[i].compareTo("-") == 0) {
                    double help = Double.parseDouble(str[i + 1]);
                    s.push(-help);
                }

                if (str[i].compareTo("*") == 0) {// 1*2
                    double help = Double.parseDouble(str[i + 1]);
                    double ans = s.peek();// 取出栈顶元素
                    s.pop();// 消栈
                    ans *= help;
                    s.push(ans);
                }

                if (str[i].compareTo("/") == 0) {
                    double help = Double.parseDouble(str[i + 1]);
                    double ans = s.peek();
                    s.pop();
                    ans /= help;
                    s.push(ans);
                }

                if (str[i].compareTo("%") == 0) {
                    double help = Double.parseDouble(str[i + 1]);
                    double ans = s.peek();
                    s.pop();
                    ans %= help;
                    s.push(ans);
                }
            }
        }
        double ans = 0d;
        while (!s.isEmpty()) {
            ans += s.peek();
            s.pop();
        }       
        return ans;
    }

6.根号的计算方法

刚开始怎么样也不知道根号该来怎么计算。看了一下网上的才恍然大悟。比如根号9等于3。3*3=9，4*4=16。如果想求m开根号等于多少，设n*n=m。那么我们只要用暴力搜索求n就可以了。不过如果要考虑到例如：根号5的精度问题。那么就要写一个稍复杂的暴力法。以根号5为例：我们可以先求整数部分：

    public static int sq(int n){//求根函数1
        if( n == 1){
            return 1;
        }
        int tmp = 0;
        for(int i=1;i<=n/2+1;i++){
            if(i*i == n){
                tmp = i;
                break;
            }
            if(i*i > n){
                tmp = i-1;
                break;
            }
        }
        return tmp;
    }//输入5 输出2 求出根号5的整数部分2

再写一个保留m位小数的函数

    public static double[] sc(int m){//求根函数2  m==3保留三位小数
        double[] arr = new double[m];
        int num = 0;
        while(num != m){
            double f = 1;
            for(int i=0;i<=num;i++){
                f = f*10;
            }
            arr[num] = 1/f;//arr[0]=0.1 f==10、arr[1]=0.01 f==100、arr[2]=0.001 f==1000
            num++;
        }
        return arr;
    }//输入3 保留三位小数 输出0.1  0.01  0.001

最后用一个函数将要开根的数、整数部分、小数部分结合起来

public static double sb(int n, double j, double[] arr){//求根函数3
    double tmp = j;                     
    for(int p=0;p<arr.length;p++){
        if(p>0){
            j = tmp;//计算过后的值（整数位+小数位的和，赋值给j，下面继续运算）
        }
        for(int i=1;i<=9;i++){//小数位只有九位{0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9}
            tmp = i*arr[p]+j;//i*arr[p]  
            if(tmp*tmp == n){
                return tmp;
            }
            if(tmp*tmp >n){
                //避免丢失精度
                BigDecimal c1 = new BigDecimal(Double.toString(tmp));
                BigDecimal c2 = new BigDecimal(Double.toString(arr[p]));
                tmp = c1.subtract(c2).doubleValue();
                break;
            }
        }
    }
    return tmp;
}

7.进制之间的转化

以十进制作为中间桥梁
k进制转化为10进制

    //假设2进制转化为10进制，则k等于2;8进制转化为10进制时k等于8;
    public static int transform1(int[] m,int k) {
        int ans=0;
        for(int i=m.length-1;i>=0;i--) {        
            for(int j=0;j<m.length-1-i;j++)
                m[i]*=k;
            ans+=m[i];
        }
        return ans;
    }

十进制转化为k进制

    //假设将10进制转化为16进制，则k等于16;输入10    输出A
    public static String transform2(String s,int k) {//k为要转化的进制数
        int ans = Integer.parseInt(s);
        int chushu;
        String s1="";
        Vector  b=new Vector();
        chushu=ans;
        while(chushu!=0) {
            if(k!=16) {
            b.add(chushu%k);
            chushu=chushu/k;
            }else {
                    if(chushu%k==10||chushu%k==11||chushu%k==12||chushu%k==13||chushu%k==14||chushu%k==15) {
                        switch(chushu%k) {
                            case 10:b.add("A");break;
                            case 11:b.add("B");break;
                            case 12:b.add("C");break;
                            case 13:b.add("D");break;
                            case 14:b.add("E");break;
                            case 15:b.add("F");break;
                            }
                        }else b.add(chushu%k);
                              chushu=chushu/k;          

            }
        }   
        for(int i=0;i<b.size();i++) {
        s1+=b.get(i);           
        }

      return new StringBuffer(s1).reverse().toString();//将字符串反向输出
    }

8.可变长数组的使用以及vector

import java.util.ArrayList;
public class gao{
    public static void main(String args[]) {
        ArrayList<String> strArray = new ArrayList<String>();
        strArray.add("1");strArray.add("2");strArray.add("3");
        for(int i=0;i<strArray.size();i++) {
            System.out.print(strArray.get(i));
        }
    }
}//输出123

vector

import java.util.Vector;
public class gao{
    public static void main(String args[]) {
        Vector vector=new Vector();
        vector.add(1);vector.add(2);vector.add(3);
        for(int i=0;i<vector.size();i++) {
            System.out.print(vector.get(i));
        }
    }
}//输出123

9.窗口属性

setLayout()//设置布局方式
setSize(600, 230);//设置窗体大小
setVisible(true);//设置窗体可见
setResizable(false);//设置窗口大小不可改变
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);//设置窗体可关闭
setText()//设置文本框或文本域内容
getText()//获取文本框或文本域内容
setBounds(x,y,w,h)//设置窗体在桌面坐标以及大小
JOptionPane.showMessageDialog(null, "这是一个提示框");