[14] 初识C++STL（简单介绍）

初识C++STL（简单介绍）

什么是泛型程序设计

泛型编程就是编写不依赖于具体数据类型的程序。C++中，模板是泛型程序设计的主要工具。泛型程序设计的主要思想是将算法从特定的数据结构中抽象出来，使算法成为通用、可以作用于各种不同的数据结构。也就是，同一个模板，能做的功能差不多，数据结构不同的时候就有对应的模板使用，避免重复造轮子。

什么是STL

STL，就是Standard Template Library的简称。中文翻译过来就是"标准模板库"。1994年被纳入C++标准库。从此，STL是C++内容的一大部分。STL也是C++语法里最难学的一部分。

STL提供了一些常用的数据结构和算法。例如向量（有时候也称为动态数组）、数组（STL里也有自己的数组，用法和标准库里的数组用法差不多）、链表、栈、队列等。算法就有排序、查找等。

STL四大件

一、容器

​ 容器是容纳一组元素的对象。容器类库中包括13中基本容器：向量（vector）、双端队列（deque）、列表（list）、单项链表（forward_list）、数组（array）、集合（set）、多重集合（multiset）、映射（map）、多重映射（multimap）、无序