c++ - STL 与 struct 的速度问题

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

最近我发现 C 和 C++ 之间存在一些速度差异，有时无法预测它们在某种情况下哪个更快。

我知道 STL 自推出以来已经简化了很多，但是它是否以速度/内存成本简化了东西？

例如，有多种方法可以使用带指针的结构来定义堆栈/队列/二叉树/图等。不过，这些实现有点复杂。完成这一切的另一种方法是简单地使用 STL 中的 vector ，该 vector 具有使用模板随意增加和减小大小的能力。还有许多针对 map 、队列等实现的模板。

我的问题是，您认为哪种实现在时间和内存复杂性方面更有效，为什么？

Answer 1

C++ 标准库经过多年的开发、性能调整和调试，随着编译器优化的改进，您可以从标准容器中获得真正良好的开箱即用性能。最大的性能瓶颈可能是从堆获取内存，在某些情况下可以减少内存，例如 vector 的reserve。

如果您正在编写 C++，只需使用您可用的所有容器和算法，具体取决于您的软件需求。然后，如果您遇到性能问题，您可以分析您的代码(很可能瓶颈仍然不是标准库)。