14
STL
专题知识12 个分类 · 63 个知识点
面向信息学竞赛的C++ STL知识体系,涵盖容器、迭代器、算法、字符串处理、函数对象等标准模板库核心内容
简单 0中等 4困难 59
01
STL概述
5 个知识点STL简介、三大组件、容器分类、算法概览、时间复杂度
02
序列容器
5 个知识点vector、array、deque、list等线性容器的使用与选择
03
关联容器
5 个知识点set、map、multiset、multimap与红黑树原理
04
无序容器
4 个知识点unordered_set、unordered_map、哈希冲突处理
05
容器适配器
5 个知识点stack、queue、priority_queue与堆操作
06
字符串与流处理
8 个知识点string操作、查找子串、string_view、字符串流、性能优化
07
迭代器
5 个知识点迭代器分类、反向/插入迭代器、迭代器失效
08
算法库
6 个知识点排序查找、修改算法、排列组合、集合算法
09
函数对象与Lambda
5 个知识点仿函数、Lambda表达式、std::function、std::bind
10
工具组件
5 个知识点pair、tuple、optional、variant、any
11
数值算法与bitset
5 个知识点accumulate、inner_product、partial_sum、iota、bitset
12
STL高级应用
5 个知识点移动语义、自定义分配器、性能优化、pb_ds扩展