c程序中特定函数的内存使用情况

Question

我正在用 c 语言做一个数据结构项目，其中我一直在使用一些功能，例如在树中插入、从树中删除、在树中查找特定值。 我必须使用每个单独的函数来计算内存使用情况，例如插入函数、删除函数等中的内存使用情况，请指导我是否有任何库或内置函数来计算内存使用情况。 我发现了一些内容，比如查找整个程序的内存使用情况，但我关心的是特定功能的内存使用情况。

Answer 1

你的问题含糊不清，但我会尽量像我理解的那样回答。 为具有 20 个节点的树分配的内存将消耗 20xNode 大小，因此可以说我们的节点如下所示：

typedef struct node 
{
    int val;
    struct node * next;
} node_t;

假设您有一个 64 位系统，那么整数将占用 4 个字节，而指针将占用另外 8 个字节。 一起节点大小将为 12 字节的已分配内存准备使用。 对于我们的示例，具有 20 个节点的树将消耗 240 字节的内存。 当您将节点添加到树中时，您基本上是在增加存储的内存，从而扩大了内存使用量。 如果您需要检查每个函数使用了多少内存，您应该单独计算每个函数的使用情况（请记住，每个函数都在本地存储变量而不是全局变量）并在进程中添加总分配或释放的内存。 假设一个添加节点的函数如下所示：

void addNode(node_t *leaf, int a)
{
  node *new=malloc(sizeof(node));
  new->val=a;
  new->next=NULL;
  *leaf->next=new;
}

此函数将为您的整体内存使用量增加 12 个字节。 您可以在主函数中添加一个计数器来跟踪存储的内存，并在添加结束时通过指针将 sizeof(node) 添加到计数器或从中减去。

如果我理解你的问题，你不需要跟踪本地内存，因为在函数结束后它并不重要。 您只需要跟踪您收到的树的初始分配后增加或减少的内存。

据我所知，没有任何功能可以为您完成，因此您必须自己添加。 我对您的建议是将您的程序分解为许多小功能，并在每个小功能的末尾跟踪它对存储的整体内存所做的事情。 您还可以跟踪局部变量，但它们在函数之间的每次转换时都会被删除（如果它们没有分配指针）。