mr_cai2009的专栏

工作之后更多地接触到STL，在项目中STL的使用更是屡见不鲜。最近在看此书，有必要小小地总结一下。 1.用empty()而不用size()==0去判断容器是否为空 从功能上看，两者是一样的。但性能上可能会有所差别。对于vector而言，size()其实就是end()-begin(), 因为它是连续内存分布，所以这样计算size的时间复杂度是O(1)。但对于list这类非连续内存的容器来说，只能

本书从概念和设计上讲述了泛型编程。个人认为只需要阅读前面九章即可（实际上我只读了前面七章），后面章节是一些算法和API的讲述，可以在用到的时候再来查阅。 全书N次提到concept,model以及refinement这几个概念。 Concept是指一组具有某种相同特性的类型。比如Input Iterator，可以通过它来读取容器的元素，也可以对它进行加一操作；这样的Input Iterator...