容器、算法、迭代器：C++ STL库的核心组件解析

C++ STL（Standard Template Library）是C++中最重要的库之一，拥有容器、算法、迭代器三个核心组件。其中，容器用于存储数据，算法则用于处理数据，而迭代器则是连接容器和算法的桥梁。在本文中，我们将从多个方面对C++ STL库的核心组件进行详细的阐述。

一、容器

C++ STL中的容器（Container）是一种事先定义好的数据结构，其目的是为了存储数据。STL中提供了多种容器类型，如vector、list、set、map等，每种容器类型都有其独特的特点和用法。

容器的分类

STL中的容器主要可以分为以下三种类型： 1. 序列容器（Sequence Container）：序列容器按照线性顺序存储数据，包括vector、list、deque等。 2. 关联容器（Associative Container）：关联容器使用键-值对存储数据，并根据关键字快速访问数据，包括set、map、multiset、multimap等。 3. 容器适配器（Container Adapter）：容器适配器是一种对已有容器的再封装，以改变其接口或性质。包括stack、queue、priority_queue等。

容器的用法

下面是使用vector和map的代码示例：

#include 
#include 
#include 

using namespace std;

int main() {
    // 使用vector存储整数
    vector myVec = {1, 2, 3, 4, 5};
    for (int i = 0; i