c++ - 计算C++中树形结构的内存使用情况

Question

我有一个树形结构

struct TrieNode {
    std::unordered_map<std::string, TrieNode> children;
    std::vector<std::string> terminals;
};

有关其用法的一些详细信息:

填充树后，将不会对其进行修改。

无序映射中的键是短字符串(不超过5个字符)。

这种结构可能会变得很大。我需要计算它在内存中的大小。此大小不必非常精确。
是否有任何现有方法可以做到这一点？

如果没有，我在考虑以下选项:

我可以单独跟踪对此结构的修改。

对容器使用自定义分配器，以跟踪空间(是否有通用的实现方式？)。

为我的结构重载new运算符以跟踪内存(不知道之后如何跟踪vector中的插入)。

通过遍历整棵树来计算填充树后的大小(对于大树，最后的选择是花费很长时间，但结果更为精确)。

最好的方法是什么？

Answer 1

最后一个。我有以下原因:

这是四种方法中最简单的一种。

因为树在填充后是固定的，所以懒惰地评估大小更有意义，因为:

在不使用大小的情况下，我们可以节省花费在计算大小上的时间。

不会花费额外的时间，因为时间复杂度也是O(n)，所以唯一花费的时间是调用递归函数。

它避免了全局变量

的存在