堆栈上的链表

Linked list on the stack

本文关键字：链表堆栈更新时间：2023-10-16

是否有一个c++库实现了一个链表与堆栈上的所有内存?

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

通常，当您挂钩/替换内存分配器时，方法是向实际分配添加X字节(如果它是正常对齐的倍数，则最好是16或32字节)，并在该存储中存储所需的任何信息。通常，你在这个额外的内存中存储一个指向"前一个"分配的指针，这样你就可以稍后遍历这个列表，并检查调用者是什么，并生成某种直方图或"前10大用户"，或任何可能的内容。

您不能真正使用堆栈来实现您想要的，因为(我假定)在完成所需信息之前从调用分配函数返回，因此将数据存储在堆栈上似乎不合理。