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扩展