本文详细介绍了C++的STL，包括泛型编程概念、STL的组成（算法、容器、迭代器）以及STL的六大组件：顺序容器（vector、deque、list）、容器适配器（stack、queue、priority_queue）和关联容器。顺序容器中，vector提供动态数组功能，deque支持两端快速操作，list则为双向链表。容器适配器提供特定功能，如stack的先进后出，queue的先进先出，priority_queue的优先级排序。关联容器如map和set则按关键字组织数据，支持高效查找。
STL简述
STL是Standard Template
Library的简称，中文名标准模板库，从根本上说，STL是一些“容器”的集合，这些“容器”有list、vector、set、map等，STL也是算法和其他一些组件的集合。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。
（一）泛型程序设计
泛型编程（generic programming）
将程序写得尽可能通用
将算法从数据结构中抽象出来，成为通用的
C++的模板为泛型程序设计奠定了关键的基础
（二）什么是STL
1、STL（Standard Template Library），即标准模板库，是一个高效的C++程序库。
2、包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性
3、从逻辑层次来看，在STL中体现了泛型
订阅专栏 解锁全文
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
