如何优雅地判断输入的两个运算符（仅限于+-*/）的优先级？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐关注

› Meteor

› JSLint - a JavaScript code quality tool

› jsFiddle

› D3.js

› WebStorm

推荐书目

› JavaScript 权威指南第 5 版

› Closure: The Definitive Guide

这是一个创建于 2892 天前的主题，其中的信息可能已经有所发展或是发生改变。

两个运算符以string形式输入

运算符

限于

优先

优雅

13 条回复 • 2017-01-24 09:41:19 +08:00

fourstring

2017-01-22 19:08:38 +08:00

目前想了一个比较蛋疼的实现方式
https://gist.github.com/fourstring/081234390c4e31ad1fd48ea46d04385d

Fzzf

2017-01-22 19:23:21 +08:00

table ，然后直接查表

linboki

2017-01-22 19:25:09 +08:00 via Android

二维数组

hst001

2017-01-22 20:05:32 +08:00

逆波兰表达式，遇到*/就出栈计算

fourstring

2017-01-22 21:04:47 +08:00

@hst001 我就是在参考 https://zh.wikipedia.org/zh-hans/%E8%B0%83%E5%BA%A6%E5%9C%BA%E7%AE%97%E6%B3%95
实现中缀式转逆波兰式。。。

steel1990

2017-01-22 21:12:36 +08:00 via Android

给每个运算符指定一个数字，然后比较数字大小，多简单

xjp

2017-01-22 21:17:01 +08:00

直接构造一个 map 记录每个操作符权值然后相减啊

```js
function compare(op1, op2){
var weightMap = {"x":1, "/":1, "+":0 ,"-":0 };
return weightMap [op1] - weightMap [op2];
}
```

fourstring

2017-01-22 21:18:03 +08:00

@xjp 是在下输了

zhidian

2017-01-22 21:35:56 +08:00

写好测试例子，然后 eval 不就可以了。比如：

> eval("1"+"+"+"2"+"*"+"3")
7

说明是 * 优先级高。

erlanye

2017-01-22 21:58:10 +08:00

if else(或 switch case)，没有比这个更优雅的了，上面的回复都是画蛇添足。

hxsf

2017-01-22 22:09:07 +08:00 via iPhone

在学编译原理？

定义个运算优先级表

noNOno

2017-01-23 18:59:43 +08:00

@erlanye 6

skyitachi

2017-01-24 09:41:19 +08:00

@Fzzf 和 @erlanye 都是可以的。。。