摘要:
STL全称为标准模板库,它是一套程序库,是一个框架,是一个架构,不仅仅提供了大量的数据结构和算法,还带给我们一个高层次的、以泛型编程为基础的、系统化的、组件化设计的方法。STL是基于泛型编程架设起来的概念结构,它分成几个大部分,每个部分之间由接口、迭代器或适配器连接起来,形成了一个完整的架构。STL提供了六大组件:容器、迭代器、算法、仿函数、配接器(适配器)、配置器。其中容器、算法和迭代器主要用于应用,仿函数和适配器主要用于连接和算法的策略,配置器主要为容器进行内存管理。容器是各种数据结构,比如vector、list、deque、set、map、hash等。算法是一些函数模板用于容器,比如排序 阅读全文