6 个技巧，提升 C++11 的 vector 性能

Vector 就像是 C++ STL 容器的瑞士军刀。Bjarne Stoutsoup 有一句话 – “一般情况下，如果你需要容器，就用 vector”。像我们这样的普通人把这句话当作真理，只需要照样去做。然而，就像其它工具一样，vector 也只是个工具，它能提高效率，也能降低效率。

这篇文章中我们可以看到 6 种优化使用 vector 的方法。我们会在最常见的使用 vector 的开发任务中看到有效的方法和无效的方法，并以此衡量有效使用 vector 会带来怎样的性能提升，并试图理解为什么能得到这样的性能提升。

性能测试的搭建和方法:

• 所有测试都在我的 Surface Book 中运行，这台笔记本拥有主频 2.6Ghz 的酷睿 i7 处理器，8 GB 内存，安装了 Windows 10 操作系统并使用 VS2015 C++ 编译器编译运行。
• 我们会使用 Stopwatch。这个工具由 Kjell 创建，在 https://github.com/KjellKod/Stopwatch 可以找到。
• 我们会运行每个测试 100 次，然后计算平均运行时间来作为依据。运行测试的代码在这里。你可以自由下载，用于在你自己的系统中评估 vector 的性能。那里提供的代码段只反映了一次循环，这让事件变得简单。
• 我们在 vector 中存入 TestStruct 结构的数据，并使用 FillVector() 来填充 vector。它们的定义如下。

// Test struct to