使用指向静态容器的指针将对象推送到堆中

Question

class Node_Str{
public:
string name;
string value;
string type;
Node_Str(string name,string value,string type){
name=name;
value=value;
type=type;}};    

static stack<Node_Str> s;
void find_token(string input){
int cursor=0;
string current="";
while(cursor<input.length()){
char value;
value=input[cursor];
cout<<value<<endl;
if(value=='('||value==')'||value=='+'||value=='-
'||value=='*'||value=='/'){
Node_Str* p=new Node_Str("pare",string(1,value),"Pare");
s.push(*p);
cursor++;
delete p;}
if(value==' '){
cursor++;
}
if(value=='1'||value=='2'||value=='3'||value=='4'){
Node_Str* p=new Node_Str("num",string(1,value),"Number");
s.push(*p);
cursor++;
delete p;}}}
int main(){
while(!s.empty()){
cout<<s.top().value<<" ";
s.pop();   }
return 0; }

find_token 函数应该用空格分隔输入字符串，并使用该字符串的值构造Node_Str 对象。然后在 主要功能，我想打印它。字数有限。只是'1'，'2'，'3'，'4'，'+，'-'，'*'，'/'。 输入是 4 + 4 ，输出应该是 4+4。但是，没有输出。

Answer 1

cmets 已经说过内存泄漏和忘记调用 find。

除此之外，堆栈是一个容器，最后被推入其中的将是第一个被弹出的容器。为了输出 0 1 2 3，您需要按 3 2 1 0 的顺序入栈。

只是提供一个更好的版本。

#include <iostream>
#include <stack>

using std::cout;
using std::stack;

static stack<int> s;

void find()
{
    int* p;
    for (int i = 3; i >= 0; i--) {
        p = new int(i);
        s.push(*p);
        delete p; // p itself does not have to be returned so it can be safely deleted here
        //This can also ne replaced by directly using s.push(i)
    }
}

int main() {
    find();
    while (!s.empty()) 
    {
        cout << s.top() << " ";
        s.pop();
    }
    return 0;
}

Answer 2

正如 leyanpan 所建议的，数据应该按相反的顺序推送，以获得所需的输出。还有一点是不需要动态分配 int 类型。将非数组内置类型存储在堆栈而不是堆中总是更好。 同样将堆栈数据结构分配为静态变量会将范围扩展到程序终止。最好将堆栈对象用作 main 中的局部变量，并将其作为参考参数传递给函数 find。