在结构的向量中，我应该在结构中使用char[]而不是std：：string，以便它们是POD吗？

Question

我有几个大的（100,000到10,000,000)向量的对象。我应该坚持这样的结构：

typedef  struct {
  char   name[64];
  int    number;
  long    offset;
}

而不是：

typedef  struct {
  std::string   name;
  int           number;
  long          offset;
}

我想重用包含这么多对象的向量，但我担心，当我调用clear（）时，如果我将struct与std：：string一起使用，我最终会得到1000000个析构函数调用。

这是使用std：：string与char[]的常见问题吗？

Answer 1

现在许多字符串类实现都足够智能，可以在对象内部而不是堆上存储短字符串。在这些情况下，std：：string的析构函数很便宜。

快速检查是看是否<代码>

Answer 2

是的，你会接到很多破坏者的电话。你的琴弦会散落在整个堆里。

如果您的大多数字符串都比64个字符短得多，您可以考虑使用内存池。如果只向向量中添加内容，然后在某个时候删除整个内容，则效果最佳。这样，您可以在内存中紧密地打包字符串，只需在结构中存储一个字符。

但是，对于内存池和string，您的字符串数据存储在结构之外的某个地方，这会影响缓存局部性。如果您使用内存池，局部性会更好，因为您可以将许多字符串打包到大块内存中，但它们仍然与其他结构数据相去甚远。如果您的程序从缓存中获得了显着优势，那么您将希望将字符串作为char数组内联。