C++ 释放函数中堆分配的变量

Question

Here's part of a function:

std::queue<std::string>* shunting_yard(std::vector<std::string> input){
    std::queue<std::string>* output = new std::queue<std::string>();
    ...
    return output;

I've dynamically allocated queue output is pointing to on the heap. However, when I try to free/delete the queue in int main() I get an error because output is declared out of scope.

Considering the fact that I'm returning output in the above function- so I can't free it inside the function- how can I make sure that there is not a memory leak? One potential solution I've thought of would be declaring std::queue<std::string>* output in the global scope and output = new std::queue<std::string>() inside the function, but are there any other solutions to this out of scope error?

Answer 1

You do not delete variables, or pointers. You delete things you allocate with new . The line:

std::queue<std::string>* output = new std::queue<std::string>();

does not allocate a variable called output with new . It allocates a queue, which has no name, and creates a local variable called output , and stores the address of the queue into the local variable output .

This line:

return output;

returns the address of the queue. Because it also ends the function, the local variable output is destroyed (just like all local variables). The caller receives the address.

How do you call this function? You didn't show that code, but it's something like:

std::queue<std::string>* woof = shunting_yard(meow);

In this case, this creates a new local variable in the caller, called woof , which now holds the address of the queue that shunting_yard created.

You can delete the queue by passing its address to delete . Its address is stored in the variable woof . So you can write delete woof; . The fact that the address was stored in a different variable is irrelevant, as long as the address is the same.

---

More advanced programmers will use std::unique_ptr<std::queue<std::string>> . But I recommend learning to do new and delete by hand first , before learning unique_ptr , so that you'll understand what unique_ptr actually does.

Really advanced programmers will realize they don't new at all, and just use std::queue<std::string> (no pointer).