如何测量总 STL 容器内存消耗？

Question

如标题所示：给定某个 STL 容器类型的对象（例如 std::vector<int> 或 std::set<MyClass>）我想知道它们的内存消耗 --- 即 --- 存储消耗了多少内存元素，每个元素的辅助数据和容器大小。我假设存储的对象不会分配任何额外的内存。

对于std::vector<int> v，我可以添加：

sizeof(std::vector<int>) + v.capacity()*sizeof(int)

因为向量不存储每个元素的任何辅助数据。但是对于其他容器我该怎么做呢？

我可以忍受非常量的时间复杂度。

Answer 1

创建您自己的STL allocator 并跟踪放置到它的内存请求的大小，然后添加容器本身的大小。 This article 很好地概述了创建一个。