我有一个列表,我有一个先验集绑定作为配置选项,它永远不会超过N
元素。因此,它将填充N
元素,之后我需要支持的唯一操作是将列表中的元素移动到列表的末尾。
理想情况下,我希望有一个数据结构,其中我有列表节点,其中包含指向存储对象的指针。因为我知道最多会有N
个列表节点,所以我可以在内存中连续分配它们,因此跳转到列表可能是一个快速操作,因为列表中的元素可能在缓存中很热
是否可以让STL std::list
以这种方式分配其节点,即可以使用自定义分配器完成(我之前从未尝试过为STL类编写自定义分配器)