我必须通过实验比较同一算法的两种不同实现的内存使用情况。这样做的正确方法是什么？我已经用 C++ 实现了这两个版本，并且想从 linux 的命令行中实现。
但是，我不知道哪种方法最准确？
【问题讨论】：
标签： c++ linux c++11 memory memory-management
您可以像这样实现全局 new 和 delete 运算符：
#include <stdlib.h>
static size_t curUsage = 0, maxUsage = 0;
void* operator new (size_t size) {
curUsage += size;
if(maxUsage < curUsage) maxUsage = curUsage;
size_t* result = (size_t*)malloc(size + sizeof(size_t));
*result = size;
return result + 1;
}
void operator delete (void *pointer) {
size_t* originalPtr = (size_t*)pointer - 1;
curUsage -= *originalPtr;
free(originalPtr);
}
假设您使用的是gcc，那么您只需添加此函数即可在运行结束时输出最大内存使用量：
#include <stdio.h>
__attribute__ ((destructor)) void printMaxUsage() {
printf("max memory usage: %jd bytes\n", maxUsage);
}
这将捕获使用new 和delete 进行的任何分配。但是，它不会考虑使用的堆栈空间。如果您需要考虑到这一点（由于深度递归和/或较大的局部变量），您必须使用不同的方法。但是，对于表现良好的代码，以上内容应该已经足够了。
请注意，您不需要对任何其他文件进行任何更改，只需将这三个函数链接起来，即可获得输出。
【讨论】：
malloc() 所做的分配。尽管如此，我现在添加了关于堆栈空间问题的注释，因为堆栈空间的使用在 C++ 应用程序中比 malloc() 调用更常见。希望你喜欢:-)
char 局部变量的地址并将其与 main() 中的另一个 char 变量地址进行比较。这样做的好处是在报告图中包含了当前函数的堆栈帧，而插入变量方法将其省略了。
您可能喜欢 gprof。它通常与 build-essential-like 软件包一起安装，因此您可能已经拥有它。 Here 是一些基本的使用说明。
基本上，您必须重新链接您的程序，然后运行 gprof。它会生成一个文本报告，您可以对使用的每种算法进行比较。
【讨论】：