具有堆栈和动态分配的容器

Question

是否有容器对少量元素使用本地缓冲区，仅在元素数量超过一定限制时才使用堆分配？类似于大多数 std::string 实现所做的。

---

背景

容器在以下（简化的）上下文中使用：

Foo foo;                     // some data
vector<HandlerPtr> tagged;   // receives "tagged" items

// first pass: over all items in someList
for each(HandlerPtr h in someList)
{
  h->HandleFoo(foo);         // foo may become tagged or untagged here
  if (foo.Tagged())
    tagged.push_back(h);
}
for(auto itr=tagged.rbegin(); itr!=tagged.end(); ++itr)
{
  // ...
}

此代码部分调用频率很高，但标记一个项目的情况很少见，someContainer 中的项目数通常很少但未绑定。我不能轻易使用预先分配的“更全局”缓冲区。目标是避免频繁分配。

---

来电频率

• 常见：没有项目被标记。 std::vector 很好
• 常见：只有少数项目中的一项被标记。导致我想避免的高频分配
• 非常罕见，但必须支持：someList 在第一次通过时增长，项目数量不可预测但仍然很低

Answer 1

没有标准的容器可以保证这种行为。但是，如果您愿意，您可以创建一个自定义的 STL 兼容分配器类，该分配器类从小堆栈缓冲区中提取小分配，并且仅在请求的分配大小超过堆栈缓冲区的大小时执行堆分配。您可以插入您的自定义分配器类作为std::vector<T, Alloc> 的第二个模板参数。

有关创建自定义分配器的信息，您应该阅读this article。

Answer 2

虽然不能保证，但大多数std::string 将实现Small String Optimization，就是这样（VC++10 最多可以存储 8 或 16 个字符）

我还没有看到vectors 这样做，并且一直想知道为什么，但是即将推出的 C++ 标准将通过 std::aligned_storage 和 alignof 促进这一点。通过这种方式，我们将能够正确对齐原始内存并使用一些默认数量的“堆栈”内存构建容器。