c – 什么使STL快?

如果按照通常实现的方式实现数组类,则其性能与其像STL等效的向量相比较慢.那么是什么让STL容器/算法更快?
像for_each这样的STL算法采用可以轻松内联的函数对象.另一方面,C使用函数指针,这对于编译器来说更难以优化.

这在一些算法中有很大的不同,比如排序,其中必须多次调用比较器函数.

如果您有兴趣,维基百科有some more information.

编辑:

至于STL的矢量类,我不认为你可以在glibc中找到它的速度.

翻译自:https://stackoverflow.com/questions/2253690/what-makes-stl-fast

转载注明原文:c – 什么使STL快?