STL(五)泛化技术分析

来源:互联网 发布:阿里云 docker 加速 编辑:程序博客网 时间:2024/06/05 04:43

    本章中,将选择有代表性的源码,分析算法、容器、迭代器、函数对象、适配器和内存分配器的泛化实现原理,并对各种Concept(概念)做出详细地说明

一、算法和迭代器

    算法使用迭代器来读写数据,尤其是通过容器自身的迭代器,对容器的数据进行操作。函数对象解决了在算法中调用外部函数的问题。适配器用于泛化类型的转换,可对迭代器、容器和函数对象进行转换。可以说,基于算法的泛化实现,引用了迭代器、函数对象和适配器等的相关泛化技术。

二、内存分配器和容器

通过称作容器的模板类,对数据、链表、队列等 数据结构进行封装





原创粉丝点击