c++矢量性能非直观结果

c++ vector performance non intuitive result?

本文关键字：直观 结果 性能 c++      更新时间：2023-10-16

我正在摆弄VS2010中的性能向导，它可以测试仪器(函数调用计数和计时)

在学习了c++ STL中的向量之后，我决定看看我能得到关于用100万个整数填充向量的性能的信息:

#include <iostream>
#include <vector>
void generate_ints();
int main() {
  generate_ints();
  return 0;
}
void generate_ints() {
  typedef std::vector<int> Generator;
  typedef std::vector<int>::iterator iter;
  typedef std::vector<int>::size_type size;
  Generator generator;
  for (size i = 0; i != 1000000; ++i) {
    generator.push_back(i);
  }
}

我得到的是:2402.37毫秒的运行时间。但是我了解到，当向量在内存中连续时，它们必须在容量耗尽时调整自己的大小。因此，我认为我可以通过在上面的基础上添加一个

来获得更好的性能:
generate.reserve(1000000);

然而，这会使程序的执行时间翻倍，达到5000毫秒左右。这是函数调用的截图，左边没有上面的代码行，右边有。我真的不明白这个结果，它对我来说没有意义，因为我学过如何定义一个向量的容量，如果你知道你将用一个吨来填充它是一件好事。指定reserve基本上使大多数函数调用翻倍。

http://imagebin.org/179302

从你发布的截图来看，看起来你在编译时没有优化，这使你所做的任何基准测试无效。

当你关心性能时，你可以进行基准测试，当你关心性能时，你可以按下编译器上的"走得更快"按钮，并启用优化。

告诉编译器慢一点，然后担心它比预期的慢是没有意义的。我不确定为什么代码变得慢当你插入一个reserve调用时，但是在调试构建中，插入了很多运行时检查来捕获更多的错误，并且很可能reserve调用导致更多这样的检查被执行，减慢了代码。

启用优化，看看会发生什么。:)

您是否在发布配置下执行了所有基准测试?

同样，尝试在剖析器之外运行，以防你碰到一些剖析器引起的工件(在你的代码中添加手动时间测量-你可以使用clock())。

还有，你是不是碰巧打错了，把reserve写成了resize ?

相关文章：