山寨STL

Bertha 。 2021-12-16 03:25 180阅读 0赞

对于STL的掌握， 侯捷将境界分为三层: 会用，明理，能扩展。 我自己在学习STL的过程中也有类似体会，为避免初学者走弯路， 下面是个人的一些学习经验和参考书籍：  
[《C++标准程序库：自修教程与参考手册》][C] 这本书既是STL学习的入门书，也是日后的重要参考手册，遇到任何STL用法方面的问题，基本上都可以在这本书上找到答案。  
[《Effective STL》][Effective STL]  如果说前面这本书让你使用STL入门， 那么这本书是告诉你如何高效的使用STL以及如何规避STL的缺陷和陷阱。  
  
看完前面的2本书， 在实际工作中尽量多用STL，经过一段时间， 基本上已经到达 "会用" 的境界了。  
  
在 “明理” 阶段，个人推荐看《 [泛型编程与STL][STL] 》，这本书是STL的著者写的， 他把STL的设计理念和架构层次解释的非常清楚，内部详细描述了STL的各种泛型需要满足的concepts, 该书也是STL实作是否符合标准的参考手册。个人建议即使你只关注“会用”STL， 也看一下这本书， 这本书会让你认识STL的本质。  
  
最后一个阶段是扩展， 甚至自己重写STL， 参考书是 [《STL源码剖析》][STL 1] ， 这本书是个人学习STL源码的绝佳书籍, 强烈推荐。当然看STL源码需要有一定的 “模板” 功力， 如果功力不够，可以先看下 [《C++ Templates》][C_ Templates] ， 这是一本学习模板编程的标准书。  
  
个人尝试山寨了下STL， 对STL的6大组件(containers, algorithms, iterators, functors, adaptors, allocators)都有涉及。 当然山寨STL不是为了重复造轮子，而是为了更好的理解和扩展STL。  
  
源码下载:  [SimpleSTL][]

转载于:https://www.cnblogs.com/weiym/archive/2013/04/03/2998270.html

[C]: http://book.douban.com/subject/1110941/
[Effective STL]: http://book.douban.com/subject/1792179/
[STL]: http://book.douban.com/subject/1241423/
[STL 1]: http://book.douban.com/subject/1110934/
[C_ Templates]: http://book.douban.com/subject/1455780/
[SimpleSTL]: http://www.cppblog.com/Files/weiym/STLTest.rar