c++ - 每次在 std::list 容器中插入元素时都会发生动态分配吗？

Question

如果我将一个元素插入一个空的 std::list容器我希望发生内存分配以存储我的元素。现在，如果我删除这个元素并添加一个新元素，分配的内存是否在插入时被释放并重新分配，或者常见的实现能够保留一个已释放(删除)的条目池以便它们可以被重用？

Answer 1

一个 std::list<>实现链表数据结构，因此(概念上)每次插入元素时分配新内存。话虽如此，所有标准容器类都接受表示要使用的分配器的类型参数。使用此参数，您可以将分配器更改为仅将指针返回到预分配内存区域的分配器。当然，如果您已经预先知道需要多少内存，就不清楚为什么要使用这种类型的数据结构。