10、C++ 标准模板库（STL）详解

C++ 标准模板库（STL）详解

1. 容器

容器（有时称为集合）是计算机编程的基础。每种主要的编程语言都有基本的容器，例如数组或列表。现代编程语言通常还有一系列更强大的容器，如树，以满足更专业的需求。C++标准库提供了几种常用的容器，它们各自具有不同的特点和应用场景。

1.1 标准容器

C++标准库中包含以下几种标准容器：

容器类型	描述
deque	双端队列，支持快速的前端和后端插入与删除
list	双向链表，支持快速的插入和删除操作
map	键值对映射，键有序且唯一
set	有序集合，元素唯一
vector	动态数组，支持快速随机访问

这些容器各有优劣，选择合适的容器可以显著提高程序的性能和可维护性。例如࿰