从文件

时间:2017-10-21 17:42:46

标签: c++ file rpn

我有一个包含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 * + 

每行不在第一行之前的空格是必要的,否则程序将采用&#34; \ n&#34;以及我们不想要的下一行的第一个数字。

1 个答案:

答案 0 :(得分:0)

看看这个:

#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);
    }
}