我有一个包含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;以及我们不想要的下一行的第一个数字。
答案 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);
}
}