C++容器性能问题

Jos*_*osh 2 c++ algorithm performance containers

什么会有更好的性能,一个stl向量,或者每次我想要添加内容时都重新分配的动态数组?

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

如果有人能解释原因,那就太好了.

Ste*_*and 6

过早优化是邪恶的.标准C++的处理方式是尽可能使用标准库容器.如果您想使用最符合您需求的容器:这是图表

用于选择容器的STL图

来源: Jameson Williams的原始图片

有一天你可能需要大量优化和使用动态数组,但它应该是罕见的....有一天你还需要多线程安全的集合...等等...但一般情况下std容器是要走的路.