Contents

[读书笔记] stl源码剖析 总结

Contents

大致上是将STL源码剖析看过了一篇。 前三章看到比较认真,后面几章就看到比较粗略了。 我想STL的精髓正是在内存配置、迭代器、容器中。 至于后面的一些关联式容器,用的红黑树稍复杂,不过在之前的数据结构的基础上和前几章对stl的一些常用方法是熟悉下,其实也就简单了。算法,利用迭代器,同时特化不同的版本。仿函数则是模仿函数效果的对象。整体上都算简单了。 我的计划是在未来的一小段日子里实现一个小型的stl,所谓实现,可能也不过是重新将sgi的代码打一遍罢了。不过对于整个stl的理解,我相信会更好一些。 之后我应该会更新一些写小型stl遇到的问题和解决方案。 项目的地址: https://github.com/MekaYangyi/STL/