C++ STL完全解析：在gh_mirrors/le/learn中掌握标准模板库的核心用法

C++标准模板库（STL）是每个C++开发者必备的工具集，它提供了丰富的数据结构和算法，帮助开发者高效编写代码。本指南将带你通过gh_mirrors/le/learn项目中的实例，系统学习STL的核心组件与使用技巧，从基础容器到高级算法，一站式掌握STL的精髓。## 为什么学习STL？STL（Standard Template Library）是C++标准库的重要组成部分，它包含三大核心组

申芹琴

630人浏览 · 2026-02-28 02:32:47

申芹琴 · 2026-02-28 02:32:47 发布

C++ STL完全解析：在gh_mirrors/le/learn中掌握标准模板库的核心用法

【免费下载链接】learn learn 项目地址: https://gitcode.com/gh_mirrors/le/learn

C++标准模板库（STL）是每个C++开发者必备的工具集，它提供了丰富的数据结构和算法，帮助开发者高效编写代码。本指南将带你通过gh_mirrors/le/learn项目中的实例，系统学习STL的核心组件与使用技巧，从基础容器到高级算法，一站式掌握STL的精髓。

为什么学习STL？

STL（Standard Template Library）是C++标准库的重要组成部分，它包含三大核心组件：容器（Containers）、算法（Algorithms） 和迭代器（Iterators）。使用STL可以：

大幅减少重复代码，提高开发效率
利用经过优化的标准实现，提升程序性能
遵循统一的接口规范，增强代码可读性和可维护性

gh_mirrors/le/learn项目中的doc/cpp_stl/目录提供了完整的STL学习案例，从基础的array到复杂的map，每个组件都配有可运行的示例代码。

核心容器详解

序列式容器：数组与动态数组

`array`：固定大小的数组

array是C风格数组的封装，提供了更安全的访问方式和丰富的成员函数。与原生数组相比，array保留了固定大小的特性，同时支持迭代器和STL算法。

#include <array>
std::array<int, 10> arr; // 定义一个包含10个int的数组
arr.at(0) = 10; // 安全访问，越界会抛出异常

`vector`：动态数组

vector是最常用的STL容器，它支持动态大小调整，在尾部插入和删除元素效率极高。适合需要频繁访问元素但插入删除操作主要在尾部的场景。

#include <vector>
std::vector<int> vec;
vec.push_back(1); // 在尾部添加元素
vec.insert(vec.begin(), 0); // 在头部插入元素
vec.erase(vec.begin() + 2); // 删除第三个元素

链表容器：灵活的元素插入

`list`：双向链表

list实现了双向链表结构，支持在任意位置高效插入和删除元素，但随机访问效率较低。适合需要频繁在中间位置进行插入删除的场景。

#include <list>
std::list<double> myList = {1.2, -5.3, 10.2};
myList.push_front(-100.55); // 在头部插入
myList.pop_back(); // 删除尾部元素

`forward_list`：单向链表

forward_list是单向链表，相比list更节省内存，只支持向前遍历。适合内存受限且只需要单向访问的场景。

适配器容器：特殊访问方式

`stack`：后进先出（LIFO）

stack基于其他容器实现（默认是deque），提供栈操作接口，只允许在顶部插入和删除元素。

#include <stack>
std::stack<std::string> s;
s.push("A");
s.push("B");
std::cout << s.top(); // 输出 "B"
s.pop();

`queue`：先进先出（FIFO）

queue同样基于其他容器实现，提供队列操作接口，元素从尾部加入，从头部取出。

#include <queue>
std::queue<int> q;
q.push(10);
q.push(20);
std::cout << q.front(); // 输出 "10"
q.pop();

`priority_queue`：优先级队列

priority_queue会自动将元素按优先级排序，默认是最大堆，每次取出的都是当前优先级最高的元素。

#include <queue>
std::priority_queue<int> pq;
pq.push(10);
pq.push(100);
std::cout << pq.top(); // 输出 "100"

关联式容器：键值对与集合

`map`：有序键值对

map存储键值对，按键自动排序，支持快速查找。键是唯一的，适合需要按 key 进行有序访问的场景。

#include <map>
std::map<std::string, int> smap;
smap["C++"] = 300;
smap["Hello"] = 100;
auto iter = smap.find("C++");
if (iter != smap.end()) {
    std::cout << iter->second; // 输出 "300"
}

`unordered_map`：哈希键值对

unordered_map使用哈希表实现，查找速度更快（平均O(1)），但元素无序。适合需要快速查找且不关心顺序的场景。

`set`与`unordered_set`：集合

set是有序的唯一元素集合，unordered_set是无序的唯一元素集合，两者都支持快速查找、插入和删除操作。

常用算法与操作

排序与搜索

STL提供了丰富的算法，其中排序和搜索是最常用的操作。以二分查找为例：

#include <algorithm>
#include <vector>
std::vector<int> v = {1,2,3,4,5};
std::sort(v.begin(), v.end());
bool found = std::binary_search(v.begin(), v.end(), 3); // 返回 true

遍历与修改

使用迭代器遍历容器是STL的标准做法，配合算法可以轻松实现复杂操作：

// 遍历vector并打印元素
for (auto it = vec.begin(); it != vec.end(); ++it) {
    std::cout << *it << " ";
}

// 使用for-each循环（C++11及以上）
for (auto elem : vec) {
    std::cout << elem << " ";
}

堆操作

堆是一种特殊的数据结构，STL提供了make_heap、push_heap、pop_heap等函数来操作堆：

#include <algorithm>
#include <vector>
std::vector<int> v = {10,20,30,5,15};
std::make_heap(v.begin(), v.end()); // 构建最大堆
v.push_back(99);
std::push_heap(v.begin(), v.end()); // 插入元素并维持堆结构