从文件中读取的 C++ 逆波兰表示法

Question

我有一个包含 RPN 文本的文件，每一行都是不同的。我们以第一行为例：

12 2 3 4 * 10 5 / + * +

我需要计算每一行的总数。为此，我需要使用堆栈。它的工作原理是这样的：如果有一个数字 -> 将其添加到堆栈中，如果它是 +、-、* 或 / -> 在堆栈中获取两个最新的数字并对它们进行上述操作。

问题是，我在读取文件时卡住了。我正在考虑将数字和符号存储在数组中，但这里还有另一个问题：

如果（数组存储字符）：

array[0] = '1',   
array[1] = '2',  
array[2] = ' ',

如何将它变成 int 12（空格表示它是数字的结尾）？有没有一种简单快捷的方法可以做到这一点？ 或者也许有更好的方法来读取文件并将其放入堆栈？

感谢有关使用字符串存储数据的建议，我做到了，这里是实现：

#include <iostream>
#include <fstream>
#include <string>
#include <stack>
using namespace std;

int main(){
    stack <int> stos;//the name is a bit weird but it's just 'stack' in polish
    ifstream in("Test1.txt");//opening file to read from
    string linia;//again - "linia" is just "line" in polish
    int i = 1;//gonna use that to count which line i'm in
    while (getline(in, linia, ' ')){
        if (linia == "*"){
            int b = stos.top();
            stos.pop();
            int a = stos.top();
            stos.pop();
            stos.push(a*b);
        }
        else if (linia == "+"){
            int b = stos.top();
            stos.pop();
            int a = stos.top();
            stos.pop();
            stos.push(a+b);
        }
        else if (linia == "-"){
            int b = stos.top();
            stos.pop();
            int a = stos.top();
            stos.pop();
            stos.push(a-b);
        }
        else if (linia == "/" || linia == "%"){
            int b = stos.top();
            stos.pop();
            int a = stos.top();
            stos.pop();
            int c = a / b;
            stos.push(c);
        }
        else if (linia == "\n"){
            cout << "Wynik nr " << i << ": " << stos.top() << endl;
            stos.pop();
            i++;
        }
        else{//if it's a number
            stos.push(atoi(linia.c_str()));
        }

    }
}

文件如下所示：

12 2 3 4 * 10 5 / + * + 
 2 7 + 3 / 14 3 - 4 * + 

每行前非第一行的空格是必须的，否则程序会将“\n”与下一行的第一个数字一起使用，这是我们不想要的。

Answer 1

看看这个：

#include <fstream>
#include <sstream>
#include <string>

void parseLine(const std::string& line) {
    std::stringstream stream(line);
    std::string token;
    while(stream >> token) {
        // Do whatever you need with the token.
    }
}

int main() {
    std::ifstream input("input.txt");
    std::string line;
    while(std::getline(input, line)) {
        parseLine(line);
    }
}