csp信奥赛C++标准模板库STL（13）：STL相关英语单词总结 - 详解

csp信奥赛C++标准模板库STL（13）：STL相关英语单词总结

一、核心容器类（Containers）

1. 顺序容器（Sequence Containers）

• vector - 向量/动态数组
• array - 固定大小数组（C++11）
• deque - 双端队列（double-ended queue）
• list - 双向链表
• forward_list - 单向链表（C++11）

2. 关联容器（Associative Containers）

• set - 集合（有序、不重复）
• multiset - 多重集合（有序、可重复）
• map - 映射（key-value对，key有序不重复）
• multimap - 多重映射（key可重复）

3. 无序关联容器（Unordered Associative Containers）

• unordered_set - 无序集合（C++11）
• unordered_multiset - 无序多重集合（C++11）
• unordered_map - 无序映射（C++11）
• unordered_multimap - 无序多重映射（C++11）

4. 容器适配器（Container Adapters）

• stack - 栈（LIFO）
• queue - 队列（FIFO）
• priority_queue - 优先队列（堆）

二、算法与操作相关

1. 常用算法（Algorithms）

• sort - 排序
• stable_sort - 稳定排序
• binary_search - 二分查找
• lower_bound - 下界（首个≥val的位置）
• upper_bound - 上界（首个＞val的位置）
• next_permutation - 下一个排列
• prev_permutation - 上一个排列
• reverse - 反转
• unique - 去重（需先排序）
• merge - 合并
• find - 查找
• count - 计数
• max_element - 最大元素位置
• min_element - 最小元素位置
• accumulate - 累加/聚合
• fill - 填充

2. 容器常用方法

• push_back - 尾部插入
• pop_back - 尾部删除
• push_front - 头部插入
• pop_front - 头部删除
• insert - 插入
• erase - 删除
• clear - 清空
• size - 大小
• empty - 判断为空
• begin - 起始迭代器
• end - 结束迭代器
• rbegin - 反向起始
• rend - 反向结束
• front - 首元素
• back - 尾元素
• resize - 调整大小
• reserve - 预留空间（vector）
• capacity - 容量（vector）
• top - 栈顶（stack）
• pop - 弹出（stack, queue）

三、迭代器（Iterators）

• iterator - 迭代器
• const_iterator - 常量迭代器
• reverse_iterator - 反向迭代器
• random_access_iterator - 随机访问迭代器

四、函数对象与工具

1. 函数对象（Function Objects）

• less - 小于比较
• greater - 大于比较
• equal_to - 等于比较
• logical_and - 逻辑与
• logical_or - 逻辑或

2. 工具类

• pair - 对组
• tuple - 元组（C++11）
• make_pair - 创建pair
• make_tuple - 创建tuple

五、记忆技巧

1. 词根词缀：

   • multi- 表示"多"（multiset, multimap）
   • unordered_ 表示"无序"
   • bi- 表示"双"（binary_search）

2. 易混淆对比：

   • push_back vs push_front
   • lower_bound vs upper_bound
   • set (有序) vs unordered_set (无序)
   • stack (LIFO) vs queue (FIFO)

3. 竞赛重点关注：

   • vector（动态数组，最常用）
   • map/set（红黑树实现，有序）
   • unordered_map/unordered_set（哈希表，O(1)查找）
   • priority_queue（堆，用于Dijkstra等算法）
   • sort + binary_search（二分相关）

各种学习资料，助力大家一站式学习和提升！！！

#include<bits/stdc++.h>
  using namespace std;
  int main(){
  cout<<"##########  一站式掌握信奥赛知识!  ##########";
  cout<<"#############  冲刺信奥赛拿奖!  #############";
  cout<<"######  课程购买后永久学习，不受限制!   ######";
  return 0;
  }

• 一、CSP信奥赛C++通关学习视频课：
  • C++语法基础
  • C++语法进阶
  • C++算法
  • C++数据结构
  • CSP信奥赛数学
  • CSP信奥赛STL
• 二、CSP信奥赛C++竞赛拿奖视频课：
  • 信奥赛csp-j初赛高频考点解析
  • CSP信奥赛C++复赛集训课（12大高频考点专题集训）
• 三、考级、竞赛刷题题单及题解：
  • GESP C++考级真题题解
  • CSP信奥赛C++初赛及复赛高频考点真题解析
  • CSP信奥赛C++一等奖通关刷题题单及题解

---

详细内容：

1、csp/信奥赛C++，完整信奥赛系列课程（永久学习）：

https://edu.csdn.net/lecturer/7901 点击跳转

2、CSP信奥赛C++竞赛拿奖视频课：

https://edu.csdn.net/course/detail/40437 点击跳转

3、csp信奥赛冲刺一等奖有效刷题题解：

CSP信奥赛C++初赛及复赛高频考点真题解析（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转

• 2025 csp-j 复赛真题及答案解析（最新更新）
• 2025 csp-x(山东) 复赛真题及答案解析（最新更新）
• 2025 csp-x(河南) 复赛真题及答案解析（最新更新）
• 2025 csp-x(辽宁) 复赛真题及答案解析（最新更新）
• 2025 csp-x(江西) 复赛真题及答案解析（最新更新）
• 2025 csp-x(广西) 复赛真题及答案解析（最新更新）
• 2020 ~ 2024 csp 复赛真题题单及题解
• 2019 ~ 2022 csp-j 初赛高频考点真题分类解析
• 2021 ~ 2024 csp-s 初赛高频考点解析
• 2023 ~ 2024 csp-x (山东)初赛真题及答案解析
• 2024 csp-j 初赛真题及答案解析
• 2025 csp-j 初赛真题及答案解析（最新更新）
• 2025 csp-s 初赛真题及答案解析（最新更新）
• 2025 csp-x (山东)初赛真题及答案解析(最新更新)
• 2025 csp-x (江西)初赛真题及答案解析(最新更新)
• 2025 csp-x (辽宁)初赛真题及答案解析(最新更新)

CSP信奥赛C++一等奖通关刷题题单及题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

• 129 道刷题练习和详细题解，涉及：模拟算法、数学思维、二分算法、 前缀和、差分、深搜、广搜、DP专题、 树和图

4、GESP C++考级真题题解：

GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转

GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转

· 文末祝福 ·

#include<bits/stdc++.h>
  using namespace std;
  int main(){
  cout<<"跟着王老师一起学习信奥赛C++";
  cout<<"    成就更好的自己！       ";
  cout<<"  csp信奥赛一等奖属于你!   ";
  return 0;
  }