第6章C++标准模块库STL及其程序设计.ppt

第6章 C++标准模块库(STL)及其程序设计 6.1 STL简介 6.2 vectors 6.3 STL与模板 6.4 迭代器 6.5 算法 6.6 容器 6.7 总结 6.1 STL 简 介 由于C/C++和Microsoft Windows控制的环境的声望不断扩大，许多第三方销售商以提供例行程序的方式发展极其有利可图的产品，这些库被设计用来存储和处理数据。为了继续维护C/C++的生存能力，使其成为值得选择的程序设计语言，ANSI/ISO C++通过严格控制C/C++语言和正规定义，使其不断发展，并增加了定义这些库的一个新方法，即标准模板库STL。 6.1.1 初识STL 简而言之，STL封装了C/C++的原始能力，再加上数据结构中讲的先进高效的算法，绑定成了一个简单实用的形式。 可以将STL看作一个可扩充的框架，其中包含一些组件，如语言支持、诊断程序、通用工具、字符串、本地化、容器、迭代符、算法、数值量和输入/输出。其中，容器、迭代符、算法是STL的核心。 6.1.2 STL和HP公司 STL是由HP公司的Alexander Stepanov和Meng Lee开发的，STL被期望成为保存和处理数据的一个标准方法