c++ - 试图理解调车场算法

Question

我正在尝试执行 Shunting-yard algorithm所以我开始研究它。在这样做的同时，我发现了一些我不太理解的有趣文档:

    // 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)) .谁能帮我理解为什么算法必须这样做？

Answer 1

否则您只需添加数字即可。比如说你想要 123:你得到 1，乘以 10 得到 10，加上 2 得到 12，乘以 10 得到 120，然后加上 3 得到 123。

如果您省略了 10 的乘法，您只会得到 1 + 2 + 3 == 6。