C++ STL 入门详解：从认识标准模板库到掌握学习方法

🎬 个人主页 ：道尔柯南
❄专栏传送门 ：《C语言》《C++》《Linux操作系统》

昙花一现，却等待了整个白昼；蝉鸣一夏，却蛰伏了好几个四季。

文章目录

• • 一、前言
  • [二、什么是 STL？](#二、什么是 STL？)
  • • [2.1 STL 的基本概念](#2.1 STL 的基本概念)
    • [2.2 STL 不仅仅是一个容器库](#2.2 STL 不仅仅是一个容器库)
  • [三、STL 的发展与常见版本](#三、STL 的发展与常见版本)
  • • [3.1 HP 原始版本](#3.1 HP 原始版本)
    • [3.2 P. J. 版本](#3.2 P. J. 版本)
    • [3.3 RW 版本](#3.3 RW 版本)
    • [3.4 SGI 版本](#3.4 SGI 版本)
  • [四、STL 的六大组件](#四、STL 的六大组件)
  • • [4.1 容器（Container）](#4.1 容器（Container）)
    • [4.2 算法（Algorithm）](#4.2 算法（Algorithm）)
    • [4.3 迭代器（Iterator）](#4.3 迭代器（Iterator）)
    • [4.4 函数对象（Functor）](#4.4 函数对象（Functor）)
    • [4.5 适配器（Adapter）](#4.5 适配器（Adapter）)
    • [4.6 空间配置器（Allocator）](#4.6 空间配置器（Allocator）)
    • [4.7 六大组件之间的关系](#4.7 六大组件之间的关系)
  • [五、为什么必须学习 STL？](#五、为什么必须学习 STL？)
  • • [5.1 在笔试中](#5.1 在笔试中)
    • [5.2 在面试中](#5.2 在面试中)
    • [5.3 在实际工作中](#5.3 在实际工作中)
  • [六、如何学习 STL？](#六、如何学习 STL？)
  • • [6.1 第一阶段：能用](#6.1 第一阶段：能用)
    • [6.2 第二阶段：明理](#6.2 第二阶段：明理)
    • [6.3 第三阶段：能扩展](#6.3 第三阶段：能扩展)
  • [七、初学者学习 STL 时的常见误区](#七、初学者学习 STL 时的常见误区)
  • • [7.1 只记函数，不理解原理](#7.1 只记函数，不理解原理)
    • [7.2 一开始就钻研复杂源码](#7.2 一开始就钻研复杂源码)
    • [7.3 不考虑复杂度就选择容器](#7.3 不考虑复杂度就选择容器)
  • 八、总结
• 结尾

一、前言

在学习 C++ 的过程中，我们会接触到很多基础知识，例如变量、函数、指针、类和对象、继承、多态以及模板等。

当我们开始编写真正的程序时，就会发现一个问题：很多常见的数据结构和算法，如果每次都从零开始编写，不仅耗费时间，而且容易出现错误。

例如：

• 想存储一组整数，需要自己设计数组或链表吗？
• 想对一组数据排序，需要自己编写排序算法吗？
• 想快速查找某个元素，需要自己实现查找逻辑吗？
• 想实现栈、队列、集合等数据结构，需要从头编写吗？

实际上，C++ 已经为我们提供了大量现成的工具。这些工具中非常重要的一部分，就是 STL（Standard Template Library，标准模板库）。

STL 是 C++ 标准库的重要组成部分。它不仅提供了可以重复使用的组件，还将数据结构与算法组织成了一个具有通用性的框架。

对于 C++ 初学者来说，学好 STL 可以显著提高编程效率，也是准备笔试、面试和进行实际项目开发的重要基础。

本文将从 STL 的概念、历史版本、六大组件、实际价值以及学习方法几个方面展开介绍。

二、什么是 STL？

2.1 STL 的基本概念

STL 的英文全称是：

Standard Template Library，即标准模板库。

我们可以将 STL 理解为 C++ 提供的一套通用工具箱。

这个工具箱中包含了很多常用的数据结构和算法。我们在编写程序时，可以根据实际需求直接使用，而不必重复造轮子。

例如，当我们需要保存一组整数并进行排序时，可以使用 STL 提供的 vector 和 sort。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> arr = {5, 2, 8, 1, 3};

    sort(arr.begin(), arr.end());

    for (int x : arr)
    {
        cout << x << " ";
    }

    return 0;
}

运行结果：

1 2 3 5 8

这段代码完成了三个任务：

1. 使用 vector 存储整数。
2. 使用 sort 对整数进行排序。
3. 使用循环输出排序后的结果。

如果没有 STL，我们可能需要自己实现动态数组、排序算法以及相关操作。

有了 STL，只需要调用已有的工具，就能快速完成任务。

2.2 STL 不仅仅是一个容器库

初学者很容易认为 STL 就是 vector、list、map 等容器的集合。

实际上，STL 的设计范围更加广泛。

它将数据的存储方式、数据的访问方式、算法的实现以及其他通用功能结合起来，使程序能够更加灵活地处理不同类型的数据。

例如：

• vector 用于存储一组连续排列的元素。
• list 用于组织链表形式的数据。
• sort 用于对符合要求的元素进行排序。
• 迭代器用于遍历或访问容器中的元素。

这些组件可以相互配合，帮助我们以较少的代码完成复杂任务。

因此，学习 STL 不应该只停留在记忆函数名称上，还应该理解各个组件之间的关系。

三、STL 的发展与常见版本

在此介绍 STL 的几个历史实现版本。了解这些版本，有助于我们理解 STL 的发展过程，以及为什么学习 STL 时经常会接触到不同的实现源码。

3.1 HP 原始版本

HP 原始版本由 Alexander Stepanov 和 Meng Lee 在惠普实验室完成。

该版本遵循开源共享的理念，允许其他人使用、复制、修改、传播和商业使用相关代码，但要求后续使用遵循相应的开源条件。

HP 版本也是后来多个 STL 实现版本的重要源头。

3.2 P. J. 版本

P. J. 版本由 P. J. Plauger 开发，继承自 HP 版本。

该版本曾被 Windows Visual C++ 采用。课件同时指出，它的源码可读性相对较低，符号命名风格也比较特殊。

对初学者而言，阅读源码时遇到不熟悉的命名方式是正常的，不必因为看不懂某个实现细节就认为自己没有学好 STL。

3.3 RW 版本

RW 版本由 Rouge Wave 公司开发，同样继承自 HP 版本。

该版本曾被 C++ Builder 采用，其源码的公开和修改受到相应限制，整体可读性一般。

学习这一部分时，我们主要需要了解它的历史背景，不必把大量时间花在记忆每个历史版本的细节上。

3.4 SGI 版本

SGI 版本由 Silicon Graphics Computer Systems 开发，也继承自 HP 版本。

重点介绍以下特点：

• 被 GCC 所采用的相关实现使用。
• 可移植性较好。
• 具有较好的源码可读性。
• 适合学习 STL 的实现原理。

因此，建议后续学习 STL、阅读部分底层源码时，可以重点参考 SGI 版本。

需要注意的是，历史上的 STL 实现版本与现代 C++ 标准库的具体实现并不完全等同。在实际开发中，我们通常通过编译器提供的标准库使用 STL，而不是直接依赖某个历史版本。

四、STL 的六大组件

STL 的一个重要特点，是将不同职责的功能拆分成相互配合的组件。

下面按照常见的 STL 教学划分，介绍这六类组件，帮助初学者建立整体认识。

4.1 容器（Container）

容器用于存储和组织数据。

常见容器包括：

容器	主要特点	常见用途
vector	动态数组，元素通常连续存储	保存一组数据、随机访问
list	双向链表	需要频繁进行已知位置的插入和删除
deque	双端队列	需要在两端进行高效插入和删除
stack	栈适配器，后进先出	撤销操作、函数调用等场景
queue	队列适配器，先进先出	排队处理、任务调度
map	按键组织的关联容器	根据键查找对应的数据
set	按顺序组织的唯一元素集合	去重、集合操作

例如，使用 vector 保存学生成绩：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> scores = {85, 92, 78, 96};

    for (int score : scores)
    {
        cout << score << " ";
    }

    return 0;
}

输出：

85 92 78 96

这里的 vector<int> 表示存储 int 类型元素的动态数组。

当需要保存不同类型的数据时，也可以根据需求选择其他容器。

4.2 算法（Algorithm）

算法用于处理数据。

STL 提供了大量通用算法，例如：

• sort：排序。
• find：查找元素。
• count：统计符合条件的元素数量。
• reverse：反转元素顺序。
• binary_search：在有序范围内进行二分查找。

例如，查找一个整数：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> nums = {10, 20, 30, 40, 50};

    auto it = find(nums.begin(), nums.end(), 30);

    if (it != nums.end())
    {
        cout << "找到了元素：" << *it << endl;
    }
    else
    {
        cout << "没有找到元素" << endl;
    }

    return 0;
}

输出：

找到了元素：30

这里的 find 不需要我们自己编写遍历查找的过程。

它会在给定的范围内寻找目标元素，并返回指向找到位置的迭代器；如果没有找到，则返回范围的结束迭代器。

4.3 迭代器（Iterator）

迭代器可以理解为一种用于访问容器元素的工具。

它在很多情况下类似于指针，可以让算法按照统一的方式访问不同容器中的数据。

例如：

vector<int> nums = {10, 20, 30};

vector<int>::iterator it = nums.begin();

cout << *it << endl;

输出：

10

其中：

• begin() 返回指向第一个元素位置的迭代器。
• *it 用于访问迭代器当前指向的元素。
• end() 表示最后一个元素之后的位置，并不是最后一个元素本身。

理解迭代器，是进一步掌握 STL 算法的重要基础。

4.4 函数对象（Functor）

函数对象通常指重载了函数调用运算符 operator() 的对象。

它可以像函数一样被调用，还能够保存自己的状态。

例如：

#include <iostream>

using namespace std;

class Add
{
public:
    int operator()(int a, int b) const
    {
        return a + b;
    }
};

int main()
{
    Add add;

    cout << add(3, 5) << endl;

    return 0;
}

输出：

8

这里的 add(3, 5) 看起来像调用普通函数，实际上调用的是对象的 operator()。

函数对象可以与 STL 算法配合使用，用来定制比较规则、计算方式等行为。

4.5 适配器（Adapter）

适配器的作用是对已有组件进行封装或调整，使其以另一种接口或方式工作。

例如，stack 和 queue 就是常见的容器适配器。

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    stack<int> s;

    s.push(10);
    s.push(20);
    s.push(30);

    cout << s.top() << endl;

    s.pop();

    cout << s.top() << endl;

    return 0;
}

输出：

30
20

栈遵循"后进先出"的规则。

push() 用于入栈，top() 用于查看栈顶元素，pop() 用于移除栈顶元素。

需要注意，pop() 不会直接返回被移除的元素。

4.6 空间配置器（Allocator）

空间配置器主要负责为容器等组件提供内存分配与释放方面的支持。

当容器需要存储更多元素时，就可能需要申请新的内存空间；当相关内存不再需要时，也需要适当地释放。

这些工作涉及内存管理，是 STL 实现的重要组成部分。

对于初学者而言，现阶段不必马上深入研究空间配置器的全部实现细节。先学会使用常见容器，再逐步理解容器的内存管理机制，会更加容易。

4.7 六大组件之间的关系

可以用下面这个思路理解 STL 的整体设计：

• 容器：负责组织和保存数据。
• 迭代器：负责提供统一的数据访问方式。
• 算法：负责完成排序、查找等操作。
• 函数对象：用于定制某些操作的行为。
• 适配器：调整已有组件的使用方式。
• 空间配置器：负责内存分配与释放方面的支持。

例如，对 vector 中的数据进行排序时，容器负责存储数据，迭代器确定排序范围，算法完成排序。

这种分工明确、相互配合的设计方式，是 STL 非常值得学习的地方。

五、为什么必须学习 STL？

从笔试、面试和工作三个角度介绍STL 的重要性。

5.1 在笔试中

笔试通常不仅考查语法，还会考查数据结构、算法和问题分析能力。

例如：

• 二叉树层序遍历。
• 重建二叉树。
• 使用两个栈实现一个队列。
• 对数组进行排序和查找。
• 使用哈希结构统计数据。

这些题目涉及不同的数据结构与算法。

熟悉 STL，可以让我们更方便地组织数据，将精力集中在题目本身的逻辑上。

例如，在二叉树层序遍历中，可以使用 queue 保存等待访问的节点，而不必自己重新实现一个队列。

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    queue<int> q;

    q.push(10);
    q.push(20);
    q.push(30);

    while (!q.empty())
    {
        cout << q.front() << " ";
        q.pop();
    }

    return 0;
}

输出：

10 20 30

这个示例展示了队列的基本用法。实际的二叉树层序遍历需要把树节点入队，再依次访问节点并将其子节点入队。

5.2 在面试中

面试时，面试官不仅可能要求我们写出程序，还可能追问实现原理和复杂度。

例如：

• vector 和 list 有什么区别？
• map 和 unordered_map 有什么区别？
• 迭代器是什么？
• 容器插入和删除元素后，哪些迭代器可能失效？
• 排序算法通常如何工作？
• 为什么某些操作适合使用特定容器？

因此，学习 STL 时不能只记住如何调用接口，还需要理解不同容器的特点、常用操作的复杂度以及相关限制。

5.3 在实际工作中

在实际开发中，开发人员需要在有限时间内完成可靠、可维护的程序。

如果每个项目都从零开始实现数组、链表、栈、队列和排序算法，不仅会增加开发成本，还会增加维护难度。

STL 提供了经过广泛使用的通用组件，能够帮助开发人员更高效地完成常见任务。

当然，STL 并不意味着所有问题都可以直接套用现成工具。开发时仍然需要根据数据规模、性能要求和业务场景选择合适的容器与算法。

六、如何学习 STL？

最后总结学习 STL 的三个境界：

能用、明理、能扩展。

这三个阶段可以作为我们学习 STL 的路线。

6.1 第一阶段：能用

第一阶段的目标是掌握常见容器和算法的基本使用方法。

建议优先学习：

• vector、string、list。
• stack、queue。
• map、set。
• sort、find、count。
• begin()、end() 以及迭代器的基本操作。

这一阶段，不要求马上看懂复杂的模板源码。

关键是能够根据需求选择工具，并写出正确的程序。

6.2 第二阶段：明理

当我们能够熟练使用 STL 后，就应该进一步理解其设计原理。

例如：

• vector 为什么能够动态扩容？
• list 为什么不支持像 vector 一样的随机访问？
• 迭代器为什么能够连接容器与算法？
• 不同容器的插入、删除和查找效率有什么区别？
• 模板如何让容器和算法适用于不同的数据类型？

这一阶段要把使用经验与数据结构、算法、类和对象、模板以及内存管理知识联系起来。

理解原理之后，面对新的编程问题时，我们才能作出更合理的选择。

6.3 第三阶段：能扩展

第三阶段是在理解原理的基础上，进一步阅读源码、研究设计思路，并尝试扩展现有组件。

例如：

• 分析 vector 的核心实现思路。
• 理解迭代器的设计。
• 研究模板参数如何影响容器和算法。
• 尝试实现一个简化版动态数组。
• 尝试为自定义类型设计比较规则。

这一阶段的目标不是重复实现所有 STL 功能，而是通过研究源码和实践，加深对 C++ 泛型编程与软件设计的理解。

七、初学者学习 STL 时的常见误区

7.1 只记函数，不理解原理

记住 push_back()、sort() 等接口只是开始。

如果不了解容器特点和操作限制，遇到复杂问题时仍然容易出错。

7.2 一开始就钻研复杂源码

STL 的实现涉及模板、迭代器、内存管理等多个方面。

如果基础知识还不扎实，直接阅读复杂源码可能会产生挫败感。

建议先掌握常见接口，再结合具体问题阅读实现。

7.3 不考虑复杂度就选择容器

不同容器具有不同的数据组织方式，因此其操作效率和适用场景也不同。

例如，vector 适合随机访问，list 适合某些已知位置的插入和删除操作，而 map 可以按照键组织数据。

学习 STL 时，应当把功能、复杂度和实际场景结合起来，而不是简单地认为某一种容器最好。

八、总结

STL 是 C++ 标准库的重要组成部分，也是学习 C++ 过程中必须掌握的核心内容之一。

通过本文，我们了解了：

1. STL 的基本概念及其作用。
2. HP、P. J.、RW 和 SGI 等历史实现版本。
3. 容器、算法、迭代器、函数对象、适配器和空间配置器等常见组件。
4. STL 在笔试、面试和实际工作中的价值。
5. 从"能用"到"明理"，再到"能扩展"的学习路线。

对于初学者来说，最合理的学习方式不是一开始就研究所有源码，而是先熟练使用常见容器和算法，再逐步理解它们的设计原理，最后通过源码阅读和实践提升能力。

学会使用 STL，可以提高编程效率；理解 STL 的设计思想，则能够帮助我们更深入地掌握 C++。

---

结尾

uu们，本文的内容到这里就全部结束了，道尔在这里再次感谢您的阅读！

|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| ### 道尔柯南 C/C++ & Linux 底层探索者 | 一个正在努力学习的技术博主 *** ** * ** *** 👀 【关注】 跟随我一起深耕技术领域，见证每一次成长。 ❤️ 【点赞】 让优质内容被更多人看见，让知识传递更有力量。 ⭐ 【收藏】 把核心知识点存好，在需要时随时查、随时用。 💬 【评论】 分享你的经验或疑问，评论区一起交流避坑！ 不要忘记给博主"一键四连"哦！ "今日目标达成！" |

结语：希望对学习C++相关内容的uu有所帮助，不要忘记给博主"一键四连"哦！