本章中,将选择有代表性的源码,分析算法、容器、迭代器、函数对象、适配器和内存分配器的泛化实现原理,并对各种Concept(概念)做出详细地说明
一、算法和迭代器
算法使用迭代器来读写数据,尤其是通过容器自身的迭代器,对容器的数据进行操作。函数对象解决了在算法中调用外部函数的问题。适配器用于泛化类型的转换,可对迭代器、容器和函数对象进行转换。可以说,基于算法的泛化实现,引用了迭代器、函数对象和适配器等的相关泛化技术。
二、内存分配器和容器
通过称作容器的模板类,对数据、链表、队列等 数据结构进行封装