C++_STL详解资料.pptVIP

ACM/ICPC程序设计 C++ 标准模板库C++ Standard Template Libarary 计算机学院 万波 主要内容 STL概述：组件、容器、迭代器（iterator）、算法 STL容器： 常用容器：vector、deque、 list、 map/multimap 、set 特殊容器：stack、queue，priority_queue 其他容器：hashtable STL算法：搜寻、排序、拷贝、数值运算 STL概述 STL是C++标准程序库的核心，深刻影响了标准程序库的整体结构 STL是泛型（generic）程序库，利用先进、高效的算法来管理数据 STL由一些可适应不同需求的集合类（collection class），以及在这些数据集合上操作的算法（algorithm）构成 STL内的所有组件都由模板（template）构成，其元素可以是任意类型 STL是所有C++编译器和所有操作系统平台都支持的一种库 STL概述 STL概述 STL概述 模板（template） 函数模板 STL概述 模板（template） 类模板 STL概述 STL组件 容器（Container） － 管理某类对象的集合 迭代器（Iterator） － 在对象集合上进行遍历 算法（Algorithm） － 处理集合内的元素 容器适配器（container adaptor） 函数