[英]Trying to understand the Shunting Yard Algorithm
我正在尝试做Shunting-yard算法,因此我开始对其进行研究。 这样做时,我发现了一些我不太了解的有趣文档:
// Current token is a number, push
// it to stack for numbers.
else if(isdigit(tokens[i])){
int val = 0;
// There may be more than one
// digits in number.
while(i < tokens.length() &&
isdigit(tokens[i]))
{
val = (val*10) + (tokens[i]-'0');
i++;
}
values.push(val);
}
我不明白为什么在while
,变量val
被乘以10( val=(val*10)
)。 有人可以帮助我理解为什么算法必须这样做吗?
因为否则,您只需要添加数字即可。 假设您要123
:得到1
,乘以10
得到10
,再加上2
得到12
,乘以10
得到120
,然后再加上3
得到123
。
如果您忽略了乘以10
的乘法运算,则只会得到1 + 2 + 3 == 6
。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.