「java分支求值」java逆波兰表达式求值

博主:adminadmin 2022-12-09 08:00:08 65

今天给各位分享java分支求值的知识,其中也会对java逆波兰表达式求值进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!

本文目录一览:

java实现算术表达式求值

import java.util.Collections;

import java.util.Stack;

public class Calculator {

private StackString postfixStack = new StackString();//后缀式栈

private StackCharacter opStack = new StackCharacter();//运算符栈

private int [] operatPriority = new int[] {0,3,2,1,-1,1,0,2};//运用运算符ASCII码-40做索引的运算符优先级

public static void main(String[] args) {

System.out.println(5+12*(3+5)/7.0);

Calculator cal = new Calculator();

String s = "5+12*(3+5)/7";

double result = cal.calculate(s);

System.out.println(result);

}

/**

* 按照给定的表达式计算

* @param expression 要计算的表达式例如:5+12*(3+5)/7

* @return

*/

public double calculate(String expression) {

StackString resultStack = new StackString();

prepare(expression);

Collections.reverse(postfixStack);//将后缀式栈反转

String firstValue ,secondValue,currentValue;//参与计算的第一个值,第二个值和算术运算符

while(!postfixStack.isEmpty()) {

currentValue = postfixStack.pop();

if(!isOperator(currentValue.charAt(0))) {//如果不是运算符则存入操作数栈中

resultStack.push(currentValue);

} else {//如果是运算符则从操作数栈中取两个值和该数值一起参与运算

secondValue = resultStack.pop();

firstValue = resultStack.pop();

String tempResult = calculate(firstValue, secondValue, currentValue.charAt(0));

resultStack.push(tempResult);

}

}

return Double.valueOf(resultStack.pop());

}

/**

* 数据准备阶段将表达式转换成为后缀式栈

* @param expression

*/

private void prepare(String expression) {

opStack.push(',');//运算符放入栈底元素逗号,此符号优先级最低

char[] arr = expression.toCharArray();

int currentIndex = 0;//当前字符的位置

int count = 0;//上次算术运算符到本次算术运算符的字符的长度便于或者之间的数值

char currentOp ,peekOp;//当前操作符和栈顶操作符

for(int i=0;iarr.length;i++) {

currentOp = arr[i];

if(isOperator(currentOp)) {//如果当前字符是运算符

if(count 0) {

postfixStack.push(new String(arr,currentIndex,count));//取两个运算符之间的数字

}

peekOp = opStack.peek();

if(currentOp == ')') {//遇到反括号则将运算符栈中的元素移除到后缀式栈中直到遇到左括号

while(opStack.peek() != '(') {

postfixStack.push(String.valueOf(opStack.pop()));

}

opStack.pop();

} else {

while(currentOp != '(' peekOp != ',' compare(currentOp,peekOp) ) {

postfixStack.push(String.valueOf(opStack.pop()));

peekOp = opStack.peek();

}

opStack.push(currentOp);

}

count = 0;

currentIndex = i+1;

} else {

count++;

}

}

if(count 1 || (count == 1 !isOperator(arr[currentIndex]))) {//最后一个字符不是括号或者其他运算符的则加入后缀式栈中

postfixStack.push(new String(arr,currentIndex,count));

}

while(opStack.peek() != ',') {

postfixStack.push(String.valueOf( opStack.pop()));//将操作符栈中的剩余的元素添加到后缀式栈中

}

}

/**

* 判断是否为算术符号

* @param c

* @return

*/

private boolean isOperator(char c) {

return c == '+' || c == '-' || c == '*' || c == '/' || c == '(' ||c == ')';

}

/**

* 利用ASCII码-40做下标去算术符号优先级

* @param cur

* @param peek

* @return

*/

public boolean compare(char cur,char peek) {// 如果是peek优先级高于cur,返回true,默认都是peek优先级要低

boolean result = false;

if(operatPriority[(peek)-40] = operatPriority[(cur) - 40]) {

result = true;

}

return result;

}

/**

* 按照给定的算术运算符做计算

* @param firstValue

* @param secondValue

* @param currentOp

* @return

*/

private String calculate(String firstValue,String secondValue,char currentOp) {

String result = "";

switch(currentOp) {

case '+':

result = String.valueOf(ArithHelper.add(firstValue, secondValue));

break;

case '-':

result = String.valueOf(ArithHelper.sub(firstValue, secondValue));

break;

case '*':

result = String.valueOf(ArithHelper.mul(firstValue, secondValue));

break;

case '/':

result = String.valueOf(ArithHelper.div(firstValue, secondValue));

break;

}

return result;

}

}

public class ArithHelper {

// 默认除法运算精度

private static final int DEF_DIV_SCALE = 16;

// 这个类不能实例化

private ArithHelper() {

}

/**

* 提供精确的加法运算。

*

* @param v1 被加数

* @param v2 加数

* @return 两个参数的和

*/

public static double add(double v1, double v2) {

java.math.BigDecimal b1 = new java.math.BigDecimal(Double.toString(v1));

java.math.BigDecimal b2 = new java.math.BigDecimal(Double.toString(v2));

return b1.add(b2).doubleValue();

}

public static double add(String v1, String v2) {

java.math.BigDecimal b1 = new java.math.BigDecimal(v1);

java.math.BigDecimal b2 = new java.math.BigDecimal(v2);

return b1.add(b2).doubleValue();

}

/**

* 提供精确的减法运算。

*

* @param v1 被减数

* @param v2 减数

* @return 两个参数的差

*/

public static double sub(double v1, double v2) {

java.math.BigDecimal b1 = new java.math.BigDecimal(Double.toString(v1));

java.math.BigDecimal b2 = new java.math.BigDecimal(Double.toString(v2));

return b1.subtract(b2).doubleValue();

}

public static double sub(String v1, String v2) {

java.math.BigDecimal b1 = new java.math.BigDecimal(v1);

java.math.BigDecimal b2 = new java.math.BigDecimal(v2);

return b1.subtract(b2).doubleValue();

}

/**

* 提供精确的乘法运算。

*

* @param v1

* 被乘数

* @param v2

* 乘数

* @return 两个参数的积

*/

public static double mul(double v1, double v2) {

java.math.BigDecimal b1 = new java.math.BigDecimal(Double.toString(v1));

java.math.BigDecimal b2 = new java.math.BigDecimal(Double.toString(v2));

return b1.multiply(b2).doubleValue();

}

public static double mul(String v1, String v2) {

java.math.BigDecimal b1 = new java.math.BigDecimal(v1);

java.math.BigDecimal b2 = new java.math.BigDecimal(v2);

return b1.multiply(b2).doubleValue();

}

/**

* 提供(相对)精确的除法运算,当发生除不尽的情况时,精确到 小数点以后10位,以后的数字四舍五入。

*

* @param v1

* 被除数

* @param v2

* 除数

* @return 两个参数的商

*/

public static double div(double v1, double v2) {

return div(v1, v2, DEF_DIV_SCALE);

}

public static double div(String v1, String v2) {

java.math.BigDecimal b1 = new java.math.BigDecimal(v1);

java.math.BigDecimal b2 = new java.math.BigDecimal(v2);

return b1.divide(b2, DEF_DIV_SCALE, java.math.BigDecimal.ROUND_HALF_UP).doubleValue();

}

/**

* 提供(相对)精确的除法运算。当发生除不尽的情况时,由scale参数指 定精度,以后的数字四舍五入。

*

* @param v1 被除数

* @param v2 除数

* @param scale 表示表示需要精确到小数点以后几位。

* @return 两个参数的商

*/

public static double div(double v1, double v2, int scale) {

if (scale 0) {

throw new IllegalArgumentException("The scale must be a positive integer or zero");

}

java.math.BigDecimal b1 = new java.math.BigDecimal(Double.toString(v1));

java.math.BigDecimal b2 = new java.math.BigDecimal(Double.toString(v2));

return b1.divide(b2, scale, java.math.BigDecimal.ROUND_HALF_UP).doubleValue();

}

/**

* 提供精确的小数位四舍五入处理。

*

* @param v 需要四舍五入的数字

* @param scale 小数点后保留几位

* @return 四舍五入后的结果

*/

public static double round(double v, int scale) {

if (scale 0) {

throw new IllegalArgumentException("The scale must be a positive integer or zero");

}

java.math.BigDecimal b = new java.math.BigDecimal(Double.toString(v));

java.math.BigDecimal one = new java.math.BigDecimal("1");

return b.divide(one, scale, java.math.BigDecimal.ROUND_HALF_UP).doubleValue();

}

public static double round(String v, int scale) {

if (scale 0) {

throw new IllegalArgumentException("The scale must be a positive integer or zero");

}

java.math.BigDecimal b = new java.math.BigDecimal(v);

java.math.BigDecimal one = new java.math.BigDecimal("1");

return b.divide(one, scale, java.math.BigDecimal.ROUND_HALF_UP).doubleValue();

}

}

求帮编个JAVA程序。要求用到分支语句,体重问题,体重计算公式:体重=(身高-100)X0.9 数值的正负范围10%

思路:在控制台得到输入一个数据,然后用正则表达式验证是否是有效数值。0.9-1.1波动,控制小数位数2位。最后输出 不知满意否 代码如下:

package app;

import java.text.DecimalFormat;import java.util.Scanner;

public class Saculation {

private double[] weight = new double[2];

private String height;//我采用字符串方便处理.

public double[] getWeight(String height){

//检查数据是否有效数值.正则表达式

String reg = "\\d+.\\d{2}||\\d+";

if(height.matches(reg)){

double trans = Double.parseDouble(height);

if(trans100)

weight[0] = (trans-100)*0.9; //正负10%波动。

weight[1] = (trans-100)*1.1;

double temp1 = weight[0];

double temp2 = weight[1];

DecimalFormat myformat1 = new DecimalFormat("###,###.00");//使用系统默认的格式

weight[0] = Double.parseDouble(myformat1.format(temp1)); //控制小数位数。

weight[1] = Double.parseDouble(myformat1.format(temp2));

}else{

System.out.println("请输入正确数值");

weight=null

}

return weight;

}

public static void main(String[] args){

DecimalFormat df = new DecimalFormat();

Saculation sac = new Saculation();

Scanner scanner = new Scanner(System.in);

String height = scanner.nextLine();

double[] weight = sac.getWeight(height);

if(weight!=null){

System.out.println("您的身高为:"+height+"体重为:"+weight[0]+"-"+weight[1]);

}

}

}

怎么用Java编程分段函数求值

import java.util.Scanner;

public class Admin {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int x = in.nextInt();

int y = x;

if (x = 1 x 10) {

y = 3 * x - 2;

} else if (x = 10) {

y = 4 * x;

}

System.out.println(y);

}

}

java分支语句有哪几种

分支语句有两种if语句和switch语句

(1)if语句

if 概述:在某些情况下,需要当某一条件满足时才执行相应代码,条件不满足则执行其他代码。

if 四种形式:单分支、双分支、多分支、嵌套if。

单分支:

if (布尔表达式) { 

//布尔表达式为true时需执行的代码;

}

双分支:

if (布尔表达式) {

//布尔表达式为true时需执行的代码;

}else {

//布尔表达式为false时需执行的代码; 

}

多分支:

if(布尔表达式1){

//布尔表达式1为true时执行的代码

}else if(布尔表达式2){

//布尔表达式1为false但是布尔表达式2为true时执行的代码

}else if(布尔表达式3){

//布尔表达式1和布尔表达式2为false但是布尔表达式3为true时执行的代码

}else{

//布尔表达式1、布尔表达式2和布尔表达式3均为false时执行的代码

嵌套if:

if(布尔表达式1){

//布尔表达式1为true时执行的代码

if(布尔表达式2){

//布尔表达式1和布尔表达式2均为true时执行的代码

}else{

//布尔表达式1为true,但布尔表达式2均为false时执行的代码

}else {

//布尔表达式1为false时执行的代码

注意:1、if分支语句中去掉括号,则对第一行代码有效

        2、else不能单独使用

(2)switch语句 

switch分支语句语法: 

switch ( 表达式 ) {

case 常量1 :

当表达式的值等于整型常量1时执行的语句;

break;//当一种情况包含其他情况时

case 常量2 :

当表达式的值等于整型常量2时执行的语句;

break;

---

default:

当表达式的值不满足任何一个case的值时,执行的语句; 

break和return在switch语句中的作用:

break是结束当前switch,return是结束当前方法。

关于java分支求值和java逆波兰表达式求值的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。

The End

发布于:2022-12-09,除非注明,否则均为首码项目网原创文章,转载请注明出处。