编写程序，计算任何一个四则表达式的值。

2007-11-09 03:44:34 409 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

QT之计算器对四则运算表达式的解析前面我们已经关于计算器介绍的已经够多了，那么它现在还是没有具备计算的功能。今天我们来继续讲解计算器的解析算法，那么对于一个四则运算表达式，它是如何读懂的呢？比如：“+9.11 + ( -3 - 1 ) * -5 ”；人类习惯的数学表达式叫做中缀表达式，还有一种将运算符放在数字后面的后缀表达式，比如：5 + 3 ==&gt; 5 3 +； 1 + 2 * 3 ==&gt; 1 2 3 * ... 阅读详情

编写程序，计算任何一个四则表达式的值。
(除法取整即可，不必考虑小括号)

例如：变量a的值为“23+3*32/2-65”。运行程序后输出此表达式的结果。
要求：综合应用字符串和Vector的相关知识。

拆分出字符和數字之后便不會了....

...全文

VFH避障/局部路径规划算法 VFH避障/局部路径规划算法本文章是我看《The Vector Field Histogram-Fast Obstacle Avoidance for Mobile Robots》论文时候的笔记，感兴趣的欢迎去看原论文。 VFH中有一些概念是从其他算法中借鉴过来的，并且VFH算法本身就是对VFF(Virtural Force Field)的一种改进，其中有很多的相似之处。所以按照原论文的思路，先介绍由CMU提出的Certainty Grid算法中的一些概念，再介绍一下势场法中的一些概念，接着介绍一下VFF 阅读详情

songliangsl

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

sharpyuce 2007-11-09

打赏
举报

这个可是个经典的编程，计算器的实现，实现起来很麻烦的，要使用到栈，还要考虑到他的优先级。
http://book.csdn.net/bookfiles/38/1003811992.shtml
上面这个是他的完整的实现和思路；
我也曾经写了一个简单的实现是采用LinkedList实现的



 //解析算术式,把分别把数字，运算符放入number，和op中

              String s ="........." //要计算的表达式

              LinkedList<String> number = new LinkedList<String>();

            LinkedList<String> op = new LinkedList<String>();

            for (String n : s.split("\W")){

                number.add(n);

            }

            System.out.println("计算之前 number:" + number + " 个数 :"

                    + number.size());

            for (String o : s.split("\w+")){

                op.add(o);

            }

            

            op.remove(0); // 第1个元素为"",移除

            

            //System.out.println("计算之前 op :" + op + " 个数:" + op.size());

          //先计算*，/运算，并把计算过的数和运算符设置为字符串null,对于数的设置把左操作数

           //置字符串null，右操作数置为2数运算的结果

            for (int i = 0; i < number.size() - 1; i++){

                String p = op.get(i);

                if (p.equals("*")) ...{

                    int n = Integer.parseInt(number.get(i))

                            * Integer.parseInt(number.get(i + 1));

                    number.set(i, "null");

                    number.set(i + 1, n + "");

                    op.set(i, "null");

                } else if (p.equals("/")){

                    int n = Integer.parseInt(number.get(i))

                            / Integer.parseInt(number.get(i + 1));

                    number.set(i, "null");

                    number.set(i + 1, n + "");

                    op.set(i, "null");

                }

            }

//         System.out.println("乘除运算完毕!");

//         将number,op中置null的删除            

            for (Iterator<String> it = number.iterator(); it.hasNext();){

                if (it.next().equals("null")){

                    it.remove();

                }

            }



//            System.out.println("进行乘除计算后剩余的计算数: number:" + number + "个数:"

//                    + number.size());

            for (Iterator<String> it = op.iterator(); it.hasNext();){

                if (it.next().equals("null")){

                    it.remove();

                }

            }



//            System.out.println("进行乘除计算后剩余的操作符: op:" + op + " 个数:" + op.size());

            

            //进行+，-运算

            boolean flag = true;

            while (flag){

                //运算过的置null字符串

                for (int i = 0; i < number.size() - 1; i++){

                    String p = op.get(i);

                    if (p.equals("+")){

                        int n = Integer.parseInt(number.get(i))

                                + Integer.parseInt(number.get(i + 1));

                        number.set(i, "null");

                        number.set(i + 1, n + "");

                        op.set(i, "null");

                    } else if (p.equals("-")){

                        int n = Integer.parseInt(number.get(i))

                                - Integer.parseInt(number.get(i + 1));

                        number.set(i, "null");

                        number.set(i + 1, n + "");

                        op.set(i, "null");

                    } else ...{

                        continue;

                    }

                }

                //将置null的删除

                for (Iterator<String> it = number.iterator(); it.hasNext();){

                    if (it.next().equals("null")){

                        it.remove();

                    }

                }

//                System.out.println("进行乘除计算后剩余的计算数: number:" + number + "个数:"

//                        + number.size());

                for (Iterator<String> it = op.iterator(); it.hasNext();){

                    if (it.next().equals("null")){

                        it.remove();

                    }

                }

//                System.out.println("进行乘除计算后剩余的操作符: op:" + op + " 个数:"

//                        + op.size());

//                System.out.println(number);

                

                //判断如果op中没有元素，将算术式也运算完毕

                  if (op.size() == 0){

                    flag = false;

                    break;

                }

            }

//          System.out.println("进行加减计算后剩余的计算数: number:" + number + " 个数:"

//                    + number.size());

//          System.out.println("进行加减计算后剩余的操作符: op:" + op + " 个数:" + op.size());

//          System.out.println(number);

            String result = number.get(0);

            System.out.println("运算结果：" + result);

songliangsl 2007-11-09

打赏
举报

public class Test {
public static void main(String[] args) {
String s = new String("23+3*32/2-65");
String[] s1 = s.split("\\D");
String[] s2 = s.split("\\d");
如何才能做個循環依次儲存并計算他們?
我迷這里好多天了T T
拜托請解答,謝謝...

songliangsl 2007-11-09

打赏
举报

拆分有寫出來...
拆分后要如何計算啊....

sunshineqs 2007-11-09

打赏
举报

先将其转化为后缀式23 3 32 ^ 2 65 - / + ，然后顺序存储，当遇到运算符时，取出前面两个存储的数字，结果再存储，然后按照这样一次进行，
代码自己尝试一下吧！

编写程序，计算任何一个四则表达式的值。

相关推荐