【发布时间】：2021-05-22 21:31:16
【问题描述】：
我有一个任务，我们必须用后缀和中缀操作做一些事情。我的教授向我们提供了所有代码，其中 main 中的一段代码为空，供我们执行某些后缀操作。我正在尝试实现他提供的带有字符串的 Stack 模板，但它不起作用。这是 main 的代码（你可以忽略所有注释掉的部分）：
#include "stack.hpp"
using namespace std;
int main()
{
cout << endl << "Start" << endl;
Stack<string> stack;
//string s = "hello world";
//char s = 'h';
//stack.push(s);
//cout << endl << endl << stack.pop() << endl << endl;
return 0;
}
/*
// Auxiliary method, you probably find it useful
// Operands are all lower case and upper case characters
bool isOperand(char c){
return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
}
// Auxiliary method, you probably find it useful
int precedence(char c)
{
if(c == '+' || c == '-'){
return 0;
}
if(c == '*' || c == '/'){
return 1;
}
if(c == '^'){
return 2;
}
return -1;
}
int main(){
cout << endl << "start" << endl;
freopen("input_postfix2infix.txt", "r", stdin);
string input;
string solution;
int line_counter = 0;
cout << endl << "before loop" << endl;
while(cin >> solution){
cin >> input;
Stack<string> stack;
string result;
//The input file is in the format "expected_solution infix_expression",
//where expected_solution is the infix_expression in postfix format
string s = "hello world";
//char s = 'h';
stack.push(s);
cout << endl << endl << stack.pop() << endl << endl;
//cout << input << endl << endl;
for(int i=0; i<input.length(); ++i){
char c = input.at(i);
if(isalnum(c))
{
string s;
s.push_back(c);
stack.push(s);
}
else
{
if(c == '+')
{
string a = stack.pop();
string b = stack.pop();
string sum = a + '+' + b;
sum = '(' + sum + ')';
stack.push(sum);
}
else if(c == '-')
{
string a = stack.pop();
string b = stack.pop();
string diff = b + '-' + a;
diff = '(' + diff + ')';
stack.push(diff);
}
else if(c == '*')
{
string a = stack.pop();
string b = stack.pop();
string prod = a + '*' + b;
prod = '(' + prod + ')';
stack.push(prod);
}
else if(c == '/')
{
string a = stack.pop();
string b = stack.pop();
string quot = b + '/' + a;
quot = '(' + quot + ')';
stack.push(quot);
}
else if(c == '^')
{
string exp = stack.pop();
string a = stack.pop();
string power = a + '^' + exp;
power = '(' + power + ')';
stack.push(power);
}
}
// WRITE CODE HERE to store in 'result' the postfix transformation of 'input'
}
result = stack.pop();
// You need to do some extra stuff here to store in 'result' the postfix transformation of 'input'
// Checking whether the result you got is correct
if(solution == result){
cout << "line " << line_counter << ": OK [" << solution << " " << result << "]" << endl;
}else{
cout << "line " << line_counter << ": ERROR [" << solution << " " << result << "]" << endl;
}
line_counter++;
}
}
*/
如果我注释掉堆栈声明（“Stack
这是我的教授提供的 Stack.hpp：
//#include <bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
// Ideally this would not be a huge number, you could also use a vector
#define MAXSIZE 100000
using namespace std;
template<class T>
class Stack{
private:
T arr[MAXSIZE]; // the actual stack
int topIndex; // index of the top element
public:
Stack(){
topIndex = -1; // constructor
};
~Stack(){}; // destructor
void push(T c); // push c to the list
T pop(); // return and remove the top element in the stack
T peek(); // return the top element in the stack
int size(); // returns the size of the stack
void display(); // display the stack in stdout
};
这里也是我的教授提供的 Stack.cpp（我在末尾添加了“模板类 Stack
#include "stack.hpp"
using namespace std;
template<class T>
void Stack<T>::push(T c){
if(topIndex > MAXSIZE-1){
cout<<"Stack overflow"<<endl;
return;
}
arr[topIndex + 1] = c;
topIndex++;
}
template<class T>
T Stack<T>::pop(){
if(topIndex < 0){
cout<<"Cannot delete. Stack empty."<<endl;
}
return arr[topIndex--];
}
template<class T>
T Stack<T>::peek(){
if(topIndex < 0){
cout<<"Cannot peek. Stack empty."<<endl;
}
return arr[topIndex];
}
template<class T>
int Stack<T>::size(){
return topIndex+1;
}
template<class T>
void Stack<T>::display(){
for(int i=topIndex; i>=0; --i){
cout<<arr[i]<<"\t";
}
cout<<endl;
}
template class Stack<char>;
template class Stack<int>;
template class Stack<string>;
我不明白发生了什么。我认为在 Stack.cpp 末尾添加声明可以解决我遇到的所有问题（之前，我遇到了一堆“未定义的引用...”错误）但是，现在我也遇到了这个问题。有人可以帮我理解为什么这不起作用吗？任何帮助将不胜感激。顺便说一句，一切都与“Stack
我已经尝试阅读一堆与此类似的问题的其他答案，但没有一个能回答我的问题。我已经使用了显式实例化我将在 .cpp 文件末尾使用的实现的方法，但我的程序仍然无法正常工作。我不想将所有内容都移到头文件中，因为该文件最初不是我的（我只想进行细微的编辑，并且只有在绝对必要的情况下）。
【问题讨论】：
-
#include <string>在 stack.cpp 中？您包括cstring这是一个不同的文件。 -
100000*(sizeof(std::string))可能是 1-3 MB，具体取决于您的编译器和架构。您可能会遇到堆栈溢出并且您的程序崩溃。为如此大的容器使用堆内存（最好采用std::vector或std::unique_ptr<T[]>的形式）。 -
哦，是的，我没有意识到这一点。通过将 MAXSIZE 更改为 10，程序运行。我可能不得不继续执行 Stack 模板的新实现，因为我不想对他的代码进行太多更改。
-
@Yksisarvinen 非常感谢您的解决方案！
标签： c++ string templates stack