使用非动态分配的堆栈附加到向量

Question

我正在研究一个编码问题，为了解决这个问题，我正在创建自己的数据结构（类）“SetOfStacks”，它有一个堆栈向量作为成员。在 SetOfStacks 的成员函数之一中，我需要使用 push_back() 函数扩展向量。为此，我在成员函数中声明了一个堆栈变量（非动态），然后将该变量传递给 push_back()。
代码工作正常，但我不明白为什么。我想在成员函数完成执行后，堆栈变量将超出范围（因为它不是动态分配的），因此向量将包含垃圾。我认为解决方案是使用动态分配的内存。为什么这行得通？我最好的假设是 push_back() 通过值而不是通过引用接收新堆栈，有效地制作了它的新副本。任何帮助表示赞赏！

Answer 1

当您push_back() 将堆栈元素传递给向量时，该元素通过值传递给向量，而不是作为引用，因此即使在函数定义之后堆栈元素被破坏，向量也得到了值已经。

这与从函数到调用者的返回值有关。即使返回值是函数堆栈的本地值（即在函数执行后将被销毁），返回值也会在被销毁之前复制到调用函数。