C++ STL对象的内存分配

Question

假设我在C++中创建了一个STL映射对象，即map<string,char>mymap``$。现在，我想知道内存是如何分配给这个对象的？我的困惑之处在于没有动态分配，我们不知道之前的容器大小。那么，从哪里以及如何将内存分配给对象mymap？

Answer 1

那么，从哪里以及如何将内存分配给对象mymap？

所有标准容器的默认分配器是std::allocator，从容器获取内存的位置和释放位置到内存的完成位置。您可以使用自定义分配器，然后根据需要跟踪所有分配和释放。

Answer 2

没有动态分配

肯定有，但它的引擎盖下。 std::map通常以树的形式存储，因此无论何时将新对象插入新节点，都会分配新节点。动态。仅仅因为你没有明确写出new，并不意味着它不会发生。

在std::map的析构函数上，节点被自动删除。但请注意，如果节点包含动态分配的对象，则这些对象不会被地图删除。