javascript - Javascript中是否有切片的替代方法?
问题描述
我正在使用数组进行计算器项目。我想让用户在找到答案之前编写多个函数,类似于 Casio fx-300ES Plus。现在我正在研究乘法,然后再转向其他运算符。为此,我认为最好的方法是使用 for 循环找到所有“x”所在的索引,然后运行另外两个 for 循环,一个查看运算符的左侧,另一个查看右侧其中。一旦它找到另一个运算符,它将中断。然后我可以使用 slice() 将信息存储在“x”旁边。
我遇到的问题是当运算符之间的数字为 1 时。如果我使用 slice() 它不起作用,因为索引之间没有信息。还有另一种方法可以将这些数字存储到数组中吗?
非常感谢任何有关此的信息。
var array = ['7', '3', '+', '6', 'x', '8', '+', '5', '4', 'x', '2'];
//for loop checking for 'x' symbols
for (var i = 0; i < array.length; i++){
console.log("i " + array[i]);
//if there is an 'x'
if (array[i] == 'x') {
console.log('index is at ' + i);
//create an array to eventually store the values
var newArray = new Array();
//checks for the index where j is NaN on the LEFT side
for (j = i - 1; j > 0; --j){
if (isNaN(array[j])){
console.log('j is ' + j);
break;
}
}
//checks for the index where e is NaN on the RIGHT side
for (e = i + 1; e < array.length; e++)
{
if (isNaN(array[e])){
console.log('e is at ' + e);
break;
} else if (e == array.length - 1) {
console.log('e is at array length of ' + e);
break;
}
}
//add the numbers between j and i to newArray
newArray = array.slice(j + 1, i);
console.log(newArray);
//add the numbers between i and e to newArray
newArray = array.slice(i + 1, e);
console.log(newArray);
console.log("array of slice is " + newArray);
}
}
解决方案
你可以写tokenize
哪个消耗你的文本输入并产生一个令牌流 -
const input =
[ '7', '3', '+', '6', 'x', '8', '+', '5', '4', 'x', '2' ]
function* tokenize (es) {
let r = 0, n
for (const e of es) {
switch (e) {
case "+":
case "x":
yield { number: r }
yield { operation: e }
r = 0
break
default:
n = Number.parseInt(e, 10)
if (Number.isNaN(n))
throw Error(`unexpected input: ${e}`)
else
r = r * 10 + n
break
}
}
if (r > 0) yield { number: r }
}
for (const t of tokenize(input))
console.log(t)
{"number":73}
{"operation":"+"}
{"number":6}
{"operation":"x"}
{"number":8}
{"operation":"+"}
{"number":54}
{"operation":"x"}
{"number":2}
紧随其后的parse
是消耗令牌流并生成抽象语法树 -
function parse (ts) {
let s = e => e
for (const t of ts) {
if (t?.number) {
let r = s(t)
s = _ => r
}
else if (t?.operation) {
let left = s()
s = right => ({ operation: t.operation, left, right })
}
else {
throw Error(`unexpected token: ${JSON.stringify(t)}`)
}
}
return s()
}
console.log(parse(tokenize(input)))
{
operation: "x",
left: {
operation: "+",
left: {
operation: "x",
left: {
operation: "+",
left: { number: 73 },
right: { number: 6 }
},
right: { number: 8 }
},
right: { number: 54 }
},
right: { number: 2 }
}
最后eval
将语法树评估为程序 -
function eval (e) {
if (e?.number)
return e.number
else if (e?.operation)
return evalOp(e)
else
throw Error(`unexpected expression: ${JSON.stringify(e)}`)
}
我们通过单独eval
编写来简化。evalOp
这种技术被称为相互递归,对于遍历树状结构非常有效 -
function evalOp (e) {
switch (e?.operation) {
case "+": return eval(e.left) + eval(e.right)
case "x": return eval(e.left) * eval(e.right)
default: throw Error(`unexpected operation: ${e.operation}`)
}
}
将tokenize
、parse
和eval
结合起来计算结果 -
const input =
[ '7', '3', '+', '6', 'x', '8', '+', '5', '4', 'x', '2' ]
console.log(eval(parse(tokenize(input))))
1372
当使用袖珍计算器的运算顺序进行评估时,这是正确的 -
73
... + 6 = 79
... * 8 = 632
... + 54 = 686
... * 2 = 1372
如果您想使用不同的操作顺序(即PEMDAS)进行评估,则必须重写parse
以将令牌流解释为不同的程序。
展开下面的代码片段以在您的浏览器中验证结果 -
const input =
[ '7', '3', '+', '6', 'x', '8', '+', '5', '4', 'x', '2' ]
function* tokenize (es) {
let r = 0, n
for (const e of es) {
switch (e) {
case "+":
case "x":
yield { number: r }
yield { operation: e }
r = 0
break
default:
n = Number.parseInt(e, 10)
if (Number.isNaN(n))
throw Error(`unexpected input: ${e}`)
else
r = r * 10 + n
break
}
}
if (r > 0) yield { number: r }
}
function parse (ts) {
let s = e => e
for (const t of ts) {
if (t?.number) {
let r = s(t)
s = _ => r
}
else if (t?.operation) {
let left = s()
s = right => ({ operation: t.operation, left, right })
}
else {
throw Error(`unexpected token: ${JSON.stringify(t)}`)
}
}
return s()
}
function eval (e) {
if (e?.number)
return e.number
else if (e?.operation)
return evalOp(e)
else
throw Error(`unexpected expression: ${JSON.stringify(e)}`)
}
function evalOp (e) {
switch (e?.operation) {
case "+": return eval(e.left) + eval(e.right)
case "x": return eval(e.left) * eval(e.right)
default: throw Error(`unexpected operation: ${e.operation}`)
}
}
console.log(eval(parse(tokenize(input))))
推荐阅读
- apache-spark - 如何计算相同元素的列中的值
- python - 无法在 Ubuntu 20.04 上安装 1.x 版本的 Tensorflow
- laravel - 为什么 Laravel 使用默认队列连接,即使我指定了具有不同连接的队列
- swift - Xcode 模拟器显示为很小
- python - 允许密码为任意长度 Crypto
- c - 链表插入丢失
- javascript - 有没有办法知道下载保存在javascript中的位置
- python - 我是编码新手,只是不明白这个错误代码的含义
- php - Laravel - 控制器和模型之间的区别
- angular - (通常)应该将 ASP.NET MVC 用作 Angular 应用程序的后端吗?