java实现数学表达式计算（采用后缀表达式）

最新推荐文章于 2021-09-25 21:58:57 发布

占哥

最新推荐文章于 2021-09-25 21:58:57 发布

阅读量770

点赞数

分类专栏：后端文章标签：数学表达式后缀表示

本文链接：https://blog.csdn.net/altermanzhu/article/details/103382992

版权

本文介绍如何使用Java实现数学表达式的计算，特别关注后缀表达式的方法。由于业务中对计算性能的需求，作者放弃了jsexpression，转而自行编写代码来处理简单的数学计算。在实现过程中，遇到了减法运算的错误，即5-3-2得到4而不是0。问题在于，相同优先级的运算符没有及时计算。解决方案是在比较运算符优先级时，即使优先级相同也要弹出计算，以确保正确的减法规则。

摘要由CSDN通过智能技术生成

业务中需要根据业务模板自动计算业务数据，采用jsexpression计算性能很差，因此需要自己实现。

直接上代码

package com.longersoftware.lfcp.modules.basic.utils;

import java.math.BigDecimal;
import java.util.Objects;
import java.util.Stack;

import com.longersoftware.logging.LogbackLogger;
import com.longersoftware.logging.LogbackLoggerFactory;

public class ExpressionUtils {
	private static final LogbackLogger logger = LogbackLoggerFactory.getLogger(ExpressionUtils.class);
	private static final char NEGATIVE = '~';

	private Stack<Character> cStack = new Stack<Character>();
	private Stack<Double> iStack = new Stack<Double>();

	public String eval(String expression) {
		String ret = "NA";
		try {
			double re = this.calc(expression.toCharArray());
			BigDecimal b = new BigDecimal(re);
			re = b.setScale(2, BigDecimal.ROUND_HALF_UP).doubleValue();
			ret = re + "";
		} catch (Exception e) {
			e.printStackTrace();
			logger.error("expression error.{}", expression);
		}
		return ret;
	}

	// 符号等级
	static int cLevel(char c) {
		switch (c) {
		case '(':
			return 0;
		case '+':
			return 2;
		case '-':
			return 2;
		case '*':
		case '/':
			return 3;
		}
		return 0;
	}

	// 对栈进行运算
	p