堆栈上的链接列表

Question

是否有一个C ++库实现了包含堆栈中所有内存的链表？

是的我知道会有一个上限，但会寻找搜索，添加和删除项目的功能。

Answer 1

好吧，通常情况下，当您挂钩/替换内存分配器时，方法是添加X个字节（如果它是正常对齐的倍数，那么在常见情况下为16或32个字节），实际分配，在那个商店，无论需要什么信息。通常，你在这个额外的内存中存储一​​个指向“之前”分配的指针，这样你就可以在以后查看该列表并检查调用者是什么并产生某种直方图或“十大最大用户”，或者其他什么可能是。

你不能真正使用堆栈来实现你想要的东西，因为在你完成所需的信息之前你（我猜是）从调用返回到分配函数，因此将数据存储在堆栈上似乎是不合理的。