C++ 容器性能问题

Question

有什么性能更好，是 STL vector ，还是每次我想向其中添加内容时都重新分配的动态数组？

使用 vectors::iterator 会比在数组上使用 for 循环更快吗？

如果有人能解释原因，那就太好了。

Answer 1

过早的优化是邪恶的。标准的 C++ 做事方式是尽可能多地使用标准库容器。如果您想使用最适合您需求的容器:这里是图表

来源:Original Image by Jameson Williams

有一天你可能需要大量优化和使用动态数组，但这种情况应该很少见......有一天你还需要多线程安全的集合......等等......但是一般来说，std 容器是可行的方法。