关键词:
标准模板库
数据结构
命名空间
迭代器
编程语言
template
直观形式
编译器
摘要:
C++的标准模板库(STL)提供了大量常用的数据结构,它们以容器的直观形式供用户选择应用。本文介绍了STL中基本的2大类容器:顺序容器和关联容器,并对其进行细分介绍,阐述了各类容器的不同特性及适用环境。1引言C++是当今的主流编程语言之一。最初,C++是在C语言的基础上加入了面向对象的概念;在后续的实践应用中它不断被扩展完善,加入了异常、命名空间、模板和STL等功能应用。其中,STL(标准模板库,standard template library)是现代C++语言的一个重要组成部分;STL是惠普实验室开发的一系列标准化组件的统称,在1994年被纳入C++标准,内置于C++编译器中,它为用户提供了一系列常用的数据结构和算法操作。STL可以粗分为三部分组成:容器、迭代器和算法。在STL中,数据和操作被分离,数据由容器进行分类管理,操作则由算法定义实现,而迭代器是它们两者之间的桥梁。