c++ - 我可以使用 std::stack 作为对象池容器吗？

Question

我需要创建一个对象池来消除动态分配。使用 std::stack 包含已分配对象的指针是否有效？

我怀疑每次我将释放的对象推回堆栈时，都会动态分配一个新的堆栈元素。我对吗？我应该使用 std::vector 来确保没有分配任何新内容吗？

Answer 1

堆栈是否适合您的特定目的是我不会处理的问题。现在，如果您关心分配的数量，std::stack 的默认内部容器是 std::deque<>。它不需要在每次推送时为堆栈分配新内存(只要它有空间)，并且在分配时不需要像 std::vector<> 那样重新定位所有现有元素。

您可以通过第二个模板参数告诉堆栈使用 std::vector<> 作为底层容器:

std::stack< int, std::vector<int> > vector_stack;