c++ - STL vector 与数组

Question

如 answer 中所述到我的question ，我将使用 vector 来调整大小为 N，读写第 n 个元素，其中 n < N。如果 n 太接近 N，那么我将创建另一个大小为 N+M 的 vector ，并将第一个 vector 中的所有元素复制到第二个并删除第一个。因此，如果我正在执行内存管理并且没有发生插入和删除，那么使用 vector 而不是数组是否有任何优势，特别是对于这种情况？

附言很少需要调整大小和 block 复制。

编辑: 正如 David Rodríguez - dribeas 所要求的，这是一个技术分析程序。历史股票价格在 vector 中保存为 OHLC 条。所以我真的需要将元素存储在 vector 中。还有一些其他计算类称为指标，根据股票价格进行计算。当新价格通过 tcp 到达时，首先，股票更新其柱形并立即调用其所有相关指标的计算方法，说，“好的，伙计们，我的第 n 个柱形已在这个特定时间更新。你自己去计算吧。”所有操作都是基于任务的，也就是说，股票在完成最后一次更新之前从不更新自己，类似地，指标从不在最后一个正在进行时进行计算。一次一个任务。如果新的更新来得太快，它们可以作为任务缓存。因此，股票可以等待其最后一次更新完成，并且指标可以在计算时类似地存储其任务，但股票不能等待其指标完成其工作。这是问题开始的地方。如果更新到来，股票首先查看其条形 vector 大小并检查是否必须调整其大小。如果需要，它会调整其 vector 的大小，而在上次更新之前可能有一些指标仍在工作。指标可能会达到其库存数据，因为数据可能正在调整大小。到目前为止，我没有遇到任何问题，因为指标计算已经非常非常快地完成了。但我很担心。作为一种解决方案，股票可以生成第二个更大的条形 vector ，并告诉其指标它们可以到达第二个 vector 以进行即将进行的计算。最终，几秒钟后，对第一个 vector 的所有访问都消失了，它可以被优雅地删除。

Answer 1

听起来您真正想要的结构是 std::deque，它可以在摊销的常量时间内附加。

实际上，调整大小的策略正是 std::vector 已经使用的策略。事实上，它使用的精确策略意味着这个操作本质上是 O(1)，但只是在很长一段时间内的许多追加方面。无论如何，似乎没有任何理由在此重新发明轮子。只需使用 std::vector.push_back() 或 std::queue.push_back()