一、STL是什么

STL(standard template library)：

C++标准模板库，是C++标准库的重要组成部分，不仅是一个可复用的组件库，还是一个包罗数据结构与算法的软件框架。

通俗来讲：

STL就是将常见的数据结构（顺序表、链表、栈、队列、堆、哈希……）以模板的方式进行封装，并提供一些通用灵活的算法。

二、STL的六大组件

1.容器

功能：组织数据，将常见的数据结构封装起来。

1.1序列式容器--线性结构

C++98提供：

string：动态类型顺序表（char）

vector：动态类型顺序表（任意类型数据）

list：带头节点双向循环链表

deque：双端队列

C++11提供：

array：静态类型顺序表

forward_list：带头节点单向循环链表

1.2关联式容器

map、set、multimap、multiset

2.算法

find、swap、reverse、sort……

3.迭代器

iterator、const_iterator、reverse_iterator、const_reverse_iterator

迭代器：本质是指针，用法与指针类似。

目的：让算法可以透明化的操作具体的容器。

4.适配器（配接器）

stack、queue、priority_queue

5.仿函数

greater、less……

仿函数可以像函数一样使用功能的对象，目的是可以让算法功能更加灵活。

6.空间配置器

allocator

STL——STL简介、STL六大组件相关推荐

泛型编程、STL的概念、STL模板思想及其六大组件的关系，以及泛型编程(GP)、STL、面向对象编程（OOP）、C++之间的关系
介绍STL模板的书,有两本比较经典: 一本是<Generic Programming and the STL>,中文翻译为<泛型编程与STL>,这本书由STL开发者 Matth ...
STL标准库六大组件
2019独角兽企业重金招聘Python工程师标准>>> STL六大组件简介 1.容器(Containers):各种数据结构,如Vector,List,Deque,Set,Map,用来 ...
（P72）stl(一)：泛型程序设计，什么是STL，STL六大组件及其关系
文章目录 1.泛型程序设计 2.什么是STL 3.STL六大组件及其关系 1.泛型程序设计泛型编程(generic programming) 类属编程将程序写得尽可能通用将算法从数据结构中抽象出 ...
《STL源码剖析》学习--六大组件
stl 提供了六大组件,分别为:容器.算法.迭代器.仿函数.适配器和配置器. 容器通过配置器取得数据存储空间,算法通过迭代器存取容器的内容,仿函数可以协助算法完成不同的策略,配接器可以修饰或者嵌套仿函 ...
STL —— STL六大组件
注:以下内容摘自 http://blog.csdn.net/byxdaz/article/details/4633826 STL六大组件容器(Container) 算法(Algorithm) 迭代器 ...
STL六大组件功能与运用（略写）
1.容器: 各种数据结构:如vector list deque set map,用来存放数据容器类是容纳.包含一组对象或对象集的对象,通过容器类提供的成员函数可以实现对序列元素的各种操作. 什么是容 ...
详解 C++ STL 六大组件，看完不懂打我...
STL 提供了六大组件,彼此组合套用协同工作.这六大组件分别是: 容器(Containers):各种数据结构,如 vector.list.deque.set.map 等.从实现的角度来看,容器是一种 ...
[STL]六大组件介绍（目录全）
一般介绍 STL(Standard TemplateLibrary),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ Standard Library)中, ...
c++中algorithm头文件、STL库简介及使用说明
c++中algorithm头文件.STL库简介及使用说明 c++中algorithm头文件是STL的算法部分,里边定义了各种算法,比如sort之类的.加上algorithm就可以使用stl库里的各种算 ...

STL——STL简介、STL六大组件