STL 常用函数与容器

STL 常用函数与容器

常用函数与算法模板：min、max、swap、sort；栈 (stack)、队列 (queue)、链表 (list)、向量 (vector) 等容器。

概念

STL 提供泛型容器与算法：vector 动态数组、stack/queue 适配器、list 双向链表；算法 sort、min、max、swap 等经 <algorithm> 调用。容器用 push/pop/size 等成员操作，下标访问 mainly 用于 vector。与手写数组 cspj.cpp.array 的区别：STL 自动管理容量，并有现成算法。与 cspj.ds.stack-and-queue 的区别：后者考数据结构概念与实现，这里考标准库用法。阅读程序 increasingly 出现 std::sort、std::unique、 vector，问改动一行后输出是否变化。

CSP-J 常考

• cspj-r1-2025 第 24、27 题：阅读程序判断 std::unique 与数组去重逻辑，或 sort 相关行为。
• cspj-r1-2024 第 22 题：阅读程序判断，若把 dp[i-1] 改成 dp[i-3] 是否影响编译或结果（与 vector/数组下标混用场景相关）。

#include <vector>
#include <algorithm>
using namespace std;
vector<int> v = {3, 1, 4, 1, 5};
sort(v.begin(), v.end());
v.erase(unique(v.begin(), v.end()), v.end());
for (int x : v) cout << x << " ";  // 1 3 4 5
cout << endl;

易错点

• sort 默认升序，比较函数写反会导致结果与预期相反；阅读题改比较器要看排序稳定性是否被问。
• unique 只把重复段移到末尾并返回新逻辑尾迭代器，必须配合 erase 或长度变量才缩短容器，2025 第 24 题即考删去这行后的差异。
• stack/queue 没有 [] 下标访问，阅读程序若写成 q[i] 通常不能通过编译。