java表达式的值
代码网上很多，只说说算法吧
12+8/4-5+(3-4)
把这样的表达式拆成：(操作数)(操作符) 、
12+
8/
4-
5+(
3-
4)
(术语叫做逆波兰式)
默认的计算顺序是从左往右，记为left。另设从右往左，记为right
设计Element类，具有 操作数 operant, 操作符operator, 操作顺序 order三个属性
用两个先进后出的栈结构Stack<Element> a,b;
一开始所有的Element都在a中，逐个弹出计算合并值，
当遇到乘、除、括号时计算顺序改变成right，把当前结果放到b中暂存。
直到再次遇到加、减、)右括号时，意味计算顺序复位成left，先把b中的暂存结果全部合并后，再继续算a中的剩余数据
最后合并成一个结果值。
2. java 计算表达式的值
乘法运算时，这个表达式1/(n+1))的值为0，后面乘多少都是0
System.out.println(1/(n+1))
3. 表达式求值 数据结构 java实现
1. 定义优先级和优先级表
Java代码
/**
* 运算符优先权
*/
public enum Precede {
/**
* 优先权高
*/
LARGER,
/**
* 优先权低
*/
LESS;
/**
* 优先级表
* + - * /
* + > > < <
* - > > < <
* * > > > >
* / > > > >
*/
private static Precede[][] precedes = new Precede[4][4];
static {
// 根据优先级表初始化precedes数组
for (int i = 0; i < precedes.length; i++) {
for (int j = 0; j < precedes[i].length; j++) {
if ((i == 0 || i == 1) && j > 1) {
precedes[i][j] = LESS;
} else {
precedes[i][j] = LARGER;
}
}
}
}
/**
* 判断2个运算符的优先级
*/
public static Precede judgePrecede(char operand1, char operand2) {
int left = getIndex(operand1);
int right = getIndex(operand2);
return precedes[left][right];
}
/**
* 获取运算符对应的数组索引
*/
private static int getIndex(char operand) {
switch (operand) {
case '+':
return 0;
case '-':
return 1;
case '*':
return 2;
case '/':
return 3;
default:
throw new IllegalArgumentException();
}
}
}
2. 表达式求值
Java代码
/**
* 整数表达式运算
*/
public class EvaluateExpression {
/**
* 表达式
*/
private String expression;
/**
* 最初的表达式
*/
private String initExpression;
/**
* 运算符栈
*/
private MyStack<Character> optr = new MyArrayStack<Character>();
/**
* 操作数栈
*/
private MyStack<Integer> opnd = new MyArrayStack<Integer>();
/**
* 表明下一个是否应该是数字
*/
private boolean numberNext;
public EvaluateExpression(String expression) {
this.expression = expression;
this.initExpression = expression;
numberNext = true;
}
/**
* 求值
*/
public Integer evaluate() {
delBlank();
handleParentheses();
while (true) {
if ("".equals(expression)) {
break;
}
if (expression.matches("^-?\\d+.*$") && numberNext) {
opnd.push(getInteger());
continue;
} else {
Character operand = expression.charAt(0);
numberNext = true;
expression = expression.substring(1);
Character pop = optr.pop();
if (pop == null) {
optr.push(operand);
continue;
} else {
Precede precede = Precede.judgePrecede(pop, operand);
switch (precede) {
// 优先级高时运算前2个操作数
case LARGER: {
optr.push(operand);
Integer next = opnd.pop();
Integer last = opnd.pop();
evaluateNow(last, pop, next);
break;
}
// 优先级低时运算前一个操作数和后一个操作数
case LESS: {
optr.push(pop);
Integer last = opnd.pop();
Integer next = getInteger();
evaluateNow(last, operand, next);
break;
}
}
}
}
}
// 运算结果
Integer result = null;
if (optr.length() == 0 && opnd.length() == 1) {
result = opnd.pop();
} else if (optr.length() == 1 && opnd.length() == 2) {
Integer next = opnd.pop();
Integer last = opnd.pop();
evaluateNow(last, optr.pop(), next);
result = opnd.pop();
} else {
throw new RuntimeException();
}
return result;
}
/**
* 进行实际的运算，并将结果入栈
*/
private void evaluateNow(Integer last, Character operand, Integer next) {
switch (operand) {
case '+':
opnd.push(last + next);
break;
case '-':
opnd.push(last - next);
break;
case '*':
opnd.push(last * next);
break;
case '/':
opnd.push(last / next);
break;
}
}
/**
* 获得表达式开头部分的整数
*/
private Integer getInteger() {
StringBuilder sb = new StringBuilder();
int count = 0; // 整数位
boolean lessZero = false; // 是否是负数
if (expression.startsWith("-")) {
sb.append("-");
count++;
lessZero = true;
}
int i = (lessZero ? 1 : 0);
for (; i < expression.length(); i++) {
char c = expression.charAt(i);
if (c >= '0' && c <= '9') {
sb.append(c);
count++;
} else {
break;
}
}
expression = expression.substring(count);
numberNext = false;
return Integer.valueOf(sb.toString());
}
/**
* 处理括号. 将括号内的字符串作为子表达式计算.
*/
private void handleParentheses() {
while (expression.contains("(")) {
// 左括号的索引
int left = 0;
// 右括号的索引
int right = 0;
// 左括号的数量
int count = 0;
// 求出左括号索引
left = expression.indexOf('(');
// 求出对应的右括号索引
for (int i = left; i < expression.length(); i++) {
char c = expression.charAt(i);
if (c == ')') {
count--;
// count为0时才是对应的右括号
if (count == 0) {
right = i;
break;
}
} else if (c == '(') {
count++;
} else {
continue;
}
}
// 左右括号之间是一个子表达式, 计算子表达式的值，并根据结果构造出新的表达式
EvaluateExpression evaluateExpression = new EvaluateExpression(expression.substring(left + 1, right));
expression = expression.substring(0, left) + evaluateExpression.evaluate()
+ expression.substring(right + 1);
}
}
/**
* 删除表达式中的空白字符
*/
private void delBlank() {
expression = expression.replaceAll("\\s", "");
}
@Override
public String toString() {
return initExpression;
}
}
3. 进行测试
Java代码
@Test
public void testEvaluate() {
EvaluateExpression expression = new EvaluateExpression("1 + 2 ");
System.out.println(expression + " = " + expression.evaluate());
expression = new EvaluateExpression("4 + 2 * 3 - 10 / 5");
System.out.println(expression + " = " + expression.evaluate());
expression = new EvaluateExpression("(1+2) * (4 + 5) - (9 / 7)");
System.out.println(expression + " = " + expression.evaluate());
expression = new EvaluateExpression("(1 + (3 * (4 - 9)))");
System.out.println(expression + " = " + expression.evaluate());
expression = new EvaluateExpression("(1 + (3 * (4 - 9))) + (3 * (2 + 3))");
System.out.println(expression + " = " + expression.evaluate());
}
测试的结果为:
1 + 2 = 3
4 + 2 * 3 - 10 / 5 = 8
(1+2) * (4 + 5) - (9 / 7) = 26
(1 + (3 * (4 - 9))) = -14
(1 + (3 * (4 - 9))) + (3 * (2 + 3)) = 1
4. Java的算术运算 a,b为int变量，且a=5,b=10.则表达式（a++）+（++b）+a*b的值为多少啊
你好，很高兴为你解答。
表达式的值为82。
a++的值为5，因为++放在后面，表达式的值等于a,但a的值变成了6
++b的值为11，因为++方在前面，表达式的值等于b+1，b的值也变成了11
(a++)为5，(++b)为11
a*b
为6*11，最后加起来为82。
5. Java 中可以输出表达式的值吗 如i+5*j
inti=1,j=2;
System.out.println(i+5*j);//11
java中，表达式是一种运算，运算结果是一个确定的值。只要你使用这个表达式得到一个结果值，那就可以用。
6. 计算表达式的值 java
应该是精度问题。所以结果始终是 0
应该是零点几几几
import java.util.Scanner;
/**
cn = [1 / (n+1)] * (2n)! / [(n!) * (n!)]
*/
public class BaiDuTest {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
double val = 1;
double val2 = 1;
double cn = 1;
val = getFactorial(n);
val2 = getFactorial(2 * n);
cn = (1/(n + 1))*val2/(val*val) ;
System.out.println(n);
System.out.println(cn);
System.out.println(val);
System.out.println(val2);
}
public static double getFactorial(int n) {
double result = 1;
if(n == 1) {
return 1;
}
return result = n * getFactorial(n - 1);
}
}
7. java:算出下列表达式的值
(1)表达式错误"="
(2)-32
(3)false
(4)true
(5)2
(6)(y!=(++x))?x:y == 6
8. Java表达式的值及数据类型
System.out.println(1+4/5+(int)5.2/2.5);
4/5为整数除法，结果为0。(int)5.2/2.5是先将5.2转换为整型得5，再除以2.5，得2.0（注意结果为浮点数），所以最后结果是浮点数，3.0
System.out.println(1+4/5+(int)(5.2/2.5));
由于5.2/2.5加了括号，所以是先做浮点除法，再转换为整型，最后结果也是整型，得3
System.out.println(1+4/5+5.2/2.5);
1+0+2.08=3.08，没什么好说的
System.out.println(1.0+4/5+5.2/2.5);
1.0是浮点数，4/5先按整数除法来，在转换为浮点数（得0.0），5.2/2.5=2.08，结果是浮点数3.08
System.out.println(1+4/5.0+5.2/2.5);
由于4/5.0中的除数是浮点数，所以这一步按浮点数除法来计算，得0.8，结果为3.88
9. java表达式是什么
Java是面向表达式的语言，Java中一个简单表达式可以是下面任意一种：● 常量：7、false。● 单引号括起来的字符字面常量：'A'、'3'。● 双引号括起来的字符串字面常量："foo"、"Java"。● 任何正确声明的变量名：myString、x。● 任何用Java二元运算符（本章稍后将详细讨论）连接起来的两个上述类型的表达式：x+2。● 任何用Java一元运算符（本章稍后将详细讨论）修饰的单个上述类型的表达式：i++。● 任何用小括号括起来的上述类型的表达式：(x+2)。以及另外一些与本书后面将要学到的对象有关的表达式类型。无论多么复杂的表达式都可以由不同类型的简单表达式和括号嵌套组合而成，例如：((((4/x) + y) * 7) + z)。2.9.1 算术运算符 Java语言提供了许多基本的算术运算符，如表2-1所示。表2-1 Java算术运算符运算符描 述+加法-减法*乘法/除法%求余（%左边的操作数除以右边的
操作数所得到的余数，例如10%3=1）+和-运算符也可作为一元运算符用于表示正负数：-3.7、+42。除了简单赋值运算符=，还有许多特定的复合赋值运算符，这些运算符将变量赋值和算术操作合并在一起，如表2-2所示。表2-2 Java复合赋值运算符运算符描 述+=a+=b等价于a=a+b-=a-=b等价于a=a-b*=a*=b等价于a=a*b/=a/=b等价于a=a/b%=a%=b等价于a=a%b最后要介绍的两个算术运算符是一元递增运算符（++）和一元递减运算符（--），用于将整数变量的值加1或减1，或者将浮点数变量的值加1.0或减1.0。称它们为一元运算符是因为它们用于单个变量，而前面讨论的二元运算符则连接两个表达式的值。一元递增运算符和一元递减运算符也可用于将字符变量在Unicode序列中向前或向后移动一个字符位置。例如，在下面的代码片段中，字符变量c的值从'e'递增为'f'：递增和递减运算符可以以前缀或者后缀方式使用。如果运算符放在操作数之前（前缀模式），变量的递增或递减操作将在更新后的变量值被用于任何由它构成的赋值操作之前执行。例如，考虑下面的使用前缀递增运算符的代码片段，假设a和b在程序前面已经声明为int变量：上述代码执行后，变量a的值是2，变量b的值也是2。这是因为在第二行中变量a的递增（从1到2）发生在它的值赋给b之前。因此这行代码在逻辑上等价于下面两行代码： 另一方面，如果运算符放在操作数之后（后缀模式），递增或递减操作发生在原来的变量值被用于任何由它构成的赋值操作之后。看一下以后缀方式使用递增运算符的相同代码片段：上述代码执行后，变量b的值是1，而变量a的值是2。这是因为在第二行中变量a的递增（从1到2）发生在它的值赋给b之后。因此这行代码在逻辑上等价于下面两行代码：下面是一个稍微复杂一点例子，请阅读附加的注释以确保你能够明白x最终是如何被赋值为10的：稍后将会看到，递增和递减运算符通常和循环一起使用。2.9.2 关系和逻辑运算符逻辑表达式以指定的方式比较两个（简单或者复杂）表达式exp1和exp2，决议出一个boolean值true或者false。 Java提供了表2-3所示的关系运算符来创建逻辑表达式。表2-3 Java关系运算符运算符描 述exp1==exp2如果exp1等于exp2，值为true（注意使用双等号测试相等性）exp1>exp2如果exp1大于exp2，值为trueexp1>=exp2如果exp1大于等于exp2，值为trueexp1<exp2如果exp1小于exp2，值为trueexp1<=exp2如果exp1小于等于exp2，值为trueexp1!=exp2如果exp1不等于exp2，值为true!exp如果exp为false值为true，如果exp为true值为false除了关系运算符，Java还提供了用于组合/修饰逻辑表达式的逻辑运算符。表2-4列出了最常用的逻辑运算符。表2-4 Java逻辑运算符运算符描 述exp1&&exp2逻辑“与”，仅当exp1和exp2都为true时复合表达式值为trueexp1||exp2逻辑“或”，exp1或exp2值为true时复合表达式值为true!exp逻辑“非”，将逻辑表达式的值从true切换到false，反之亦然下面这个例子用逻辑“与”运算符来编程实现逻辑表达式“如果x大于2.0且y不等于4.0”：逻辑表达式常用于流程控制结构，本章稍后将进行讨论。2.9.3 表达式求值和运算符优先级如同本章前面提到的那样，任何复杂的表达式都可以用分层嵌套的小括号构成，例如(((8 * (y + z)) + y) x)。编译器通常按照从内到外，从左到右的顺序对这样的表达式求值。假设x、y、z按照下面的方式声明并初始化：下面的赋值语句右边的表达式：将像下面这样逐步求值：没有小括号时，根据运算符用于表达式求值的顺序，某些运算符具有高于其他运算符的优先级。例如，乘除法先于加减法执行。通过使用小括号可以强制改变运算符的优先级，括号内的运算符比括号外的先执行。考虑下面的代码片段：代码的第一行没有使用括号，乘法操作比加法操作先执行，因此整个表达式的值为2+12=14，就像我们将表达式明确地写成2+(3*4)一样，当然这样做没有必要。 在代码的第二行，括号被明确地放在操作2+3两边，因此加法操作将首先执行，然后求和结果乘以4作为整个表达式的值，即5*4=20。回到前面的例子注意到>和!=运算符优先级高于&&运算符，因此可以去掉嵌套的括号而变成下面这样：然而，额外的括号并不会对代码造成伤害，事实上它可以使表达式的目的更加清楚。2.9.4 表达式类型表达式类型是表达式最终求值结果的Java类型。例如给定下面的代码片段：表达式(x > 2.0) && (y != 4.0)求值结果为true，因此表达式(x > 2.0) && (y != 4.0)称为boolean型表达式。在下面的代码片段中：表达式((8 * (y + z)) + y) * x求值结果为42，因此表达式((8 * (y + z)) + y) * x称为整型表达式。