堆栈上的链表 有一个C++库,它实现了堆栈上所有内存的链接列表吗?

堆栈上的链表 有一个C++库,它实现了堆栈上所有内存的链接列表吗?,c++,data-structures,C++,Data Structures,是的,我知道会有一个上限,但我正在寻找搜索、添加和删除项目的功能。好的,所以通常,当您挂接/替换内存分配器时,方法是添加X字节,如果是正常对齐的倍数,最好是实际分配的16或32字节,在那家商店里,任何需要的信息。通常,您会在这个额外的内存中存储一个指向上一次分配的指针,以便稍后遍历该列表,并检查调用方是什么,并生成某种直方图或前10名最大用户,或者其他什么 您不能真正使用堆栈来满足您的需要,因为我假定您在完成所需信息之前从调用分配函数返回,所以将数据存储在堆栈上似乎不合理。std::list w

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

好的,所以通常,当您挂接/替换内存分配器时,方法是添加X字节,如果是正常对齐的倍数,最好是实际分配的16或32字节,在那家商店里,任何需要的信息。通常,您会在这个额外的内存中存储一个指向上一次分配的指针,以便稍后遍历该列表,并检查调用方是什么,并生成某种直方图或前10名最大用户,或者其他什么


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

std::list with a custom allocator?我很懒,希望有人已经这样做了。我还想知道失败尝试的次数,以便下次我可以增加空间量required@EdHeal试试这个:如果它在堆栈上,那么我假设元素的数量很小。如果可以复制或更好地移动元素,您可能会发现基于堆栈的数组是一种简单而快速的解决方案。即使插入或删除非末尾的元素会导致其他元素被复制或移动,但这一成本可能比您认为的少量元素的成本要小。为什么要这样做?似乎是个XY问题,所以我想了解Y是什么。。。