摘要：
这一章主要是大概的介绍一下容器，迭代器，算法，仿函数等，为6，7，8，9章的概括。1.(P74) STL的基本概念就是将数据和操作分离。数据由容器类别加以管理，操作则由可定制的算法定义。迭代器在两者之间充当粘合剂。任何算法都可以和任何容器交互运作。 2.(P75) 容器(Containers)容器类别用来管理一组元素。总的来说，容器分为两大类:①.序列式容器(Sequence containers)，是可序(ordered)群集。包括vector, queue, list。②.关联式容器(Associative containers)，是已序(sorted)群集。包括set, multiset 阅读全文
2011年1月24日
摘要：
1.(P33) Pairs(对组)的定义class pair可以将两个值视为一个单元。map和multimap就是通过pair来管理键值/实值(key/value)的。在pair的定义中：[代码]可以看到在copy构造函数时，使用了template,这是对于需要隐式转换的。如果是相同类型，则不是调用此构造函数，而是调用系统合成的copy构造函数。对于上面代码实现的方法，在学习笔记1(http://www.wutianqi.com/?p=2025)中第二点讲到过。2.(P36) 生成Pair的便捷函数make_pair()namespace std { // create value pair 阅读全文
