包含 unordered_map 的结构的大小（以字节为单位）

Question

需要找到我实现的树数据结构占用的确切大小（以字节为单位）。节点结构如下

struct Node
{
    int  word;       
    int   count;       
    unordered_map<int, Node*> map;       

}node;   

我一直在做的是 size(int)*2(for word and count) + map.bucket_count() * (sizeof(int) + sizeof(Node*)) 并为每个节点重复执行此操作。 如果我忽略了 unordered_map 中存储的元素开销，这是正确的方法吗？

另外，如果我是正确的，map.bucket_count() 会给出当前分配的桶数，包括预分配的桶数。我应该改用 map.size() 来忽略预先分配的存储桶吗？

或者，与其使用所有这些，不如使用 MemTrack 之类的工具来查找已使用的内存？

Answer 1

或者，与其使用所有这些，不如使用 MemTrack 之类的工具来查找使用的内存？

是的。从外部无法得知unordered_map 或其他复杂、不透明的对象占用了多少内存，一个好的内存分析器也可能会告诉您内存分配器本身占用了多少开销。