c++ - vector> 与 c++ 中的 vector*>

Question

显然它会因您使用的编译器而异，但我很好奇执行 vector<vector<largeObject>> 时的性能问题与 vector<vector<largeObject>*> ，尤其是在 C++ 中。具体来说:

假设您的外部 vector 已满，您想要开始将元素插入到第一个内部 vector 中。如果外部 vector 只是存储指针，而不是存储整个内部 vector ，那么它将如何存储在内存中。是否必须移动整个外部 vector 以获得更多空间，或者移动内部 vector (假设未预先分配空间)，从而导致外部 vector 出现问题？

谢谢

Answer 1

Vector 在内部是一个指针，所以 vector 的指针有点矫枉过正。

Vector of pointers or smart pointers 通常在需要多态内容的时候使用。

在 C++03 中，插入更多 vector 或(删除现有 vector )您的主 vector 可能代价高昂，但 C++0x 甚至通过其移动语义解决了该问题。

最好在使用真实数据进行分析后切换到更合适的容器，而不是试图使其最初非常动态。