有谁知道在微软的 C++ 标准库的实现中使用了哪些算法,或者知道有什么方法可以找出哪些算法?只是私人信息吗?
我不怀疑他们使用的算法可以保证 C++ 标准中为 STL 容器等指定的性能要求,但我很想知道细节!
谢谢!
有谁知道在微软的 C++ 标准库的实现中使用了哪些算法,或者知道有什么方法可以找出哪些算法?只是私人信息吗?
我不怀疑他们使用的算法可以保证 C++ 标准中为 STL 容器等指定的性能要求,但我很想知道细节!
谢谢!
几乎标准库中的所有代码都作为头文件实现,因为模板必须在使用它们的每个源文件中都可用。只需打开标题并查看即可。
此外,还有一个来自 MS 的精彩视频系列,涵盖了 STL 的许多实现细节。
http://channel9.msdn.com/Series/C9-Lectures-Stephan-T-Lavavej-Standard-Template-Library-STL- http://channel9.msdn.com/Series/C9-Lectures-Stephan-T- Lavavej-Advanced-STL
Jerry Jeremiah 是正确的,MSVC 使用 DinkumWare 库。如果您想了解更多信息,我强烈推荐 STL 讲座。