1 C++ 容器概述 #
mindmap
id1[C++ 容器概述]
id1-1[容器基本概念]
id1-1-1[容器的定义与作用]
id1-1-2[容器分类体系]
id1-1-3[容器通用接口]
id1-1-4[容器性能特征]
id1-2[序列容器]
id1-2-1[vector 动态数组]
id1-2-2[deque 双端队列]
id1-2-3[list 双向链表]
id1-2-4[forward_list 单向链表]
id1-2-5[array 固定大小数组]
id1-3[关联容器]
id1-3-1[set 集合]
id1-3-2[multiset 多重集合]
id1-3-3[map 映射]
id1-3-4[multimap 多重映射]
id1-4[无序关联容器]
id1-4-1[unordered_set 无序集合]
id1-4-2[unordered_multiset 无序多重集合]
id1-4-3[unordered_map 无序映射]
id1-4-4[unordered_multimap 无序多重映射]
id1-5[容器适配器]
id1-5-1[stack 栈]
id1-5-2[queue 队列]
id1-5-3[priority_queue 优先队列]
容器基本概念
容器的定义与作用
容器分类体系
容器通用接口
容器性能特征
序列容器
vector 动态数组
deque 双端队列
list 双向链表
forward_list 单向链表
array 固定大小数组
关联容器
set 集合
multiset 多重集合
map 映射
multimap 多重映射
无序关联容器
unordered_set 无序集合
unordered_multiset 无序多重集合
unordered_map 无序映射
unordered_multimap 无序多重映射
容器适配器
stack 栈
queue 队列
priority_queue 优先队列
2 容器操作与接口 #
容器构造与初始化
默认构造
范围构造
拷贝构造
移动构造
初始化列表构造
元素访问操作
下标访问
at 方法
front 和 back
迭代器访问
容量操作
size 和 empty
capacity 和 reserve
shrink_to_fit
修改操作
插入操作
删除操作
清空操作
交换操作
迭代器操作
迭代器类型
迭代器失效问题
常量迭代器
反向迭代器
mindmap
id2[容器操作与接口]
id2-1[容器构造与初始化]
id2-1-1[默认构造]
id2-1-2[范围构造]
id2-1-3[拷贝构造]
id2-1-4[移动构造]
id2-1-5[初始化列表构造]
id2-2[元素访问操作]
id2-2-1[下标访问]
id2-2-2[at 方法]
id2-2-3[front 和 back]
id2-2-4[迭代器访问]
id2-3[容量操作]
id2-3-1[size 和 empty]
id2-3-2[capacity 和 reserve]
id2-3-3[shrink_to_fit]
id2-4[修改操作]
id2-4-1[插入操作]
id2-4-2[删除操作]
id2-4-3[清空操作]
id2-4-4[交换操作]
id2-5[迭代器操作]
id2-5-1[迭代器类型]
id2-5-2[迭代器失效问题]
id2-5-3[常量迭代器]
id2-5-4[反向迭代器]
3 STL 算法基础 #
mindmap
id3[STL 算法基础]
id3-1[算法概述]
id3-1-1[算法分类]
id3-1-2[算法头文件]
id3-1-3[算法通用接口]
id3-2[非修改序列算法]
id3-2-1[查找算法]
id3-2-2[计数算法]
id3-2-3[比较算法]
id3-2-4[遍历算法]
id3-3[修改序列算法]
id3-3-1[复制算法]
id3-3-2[移动算法]
id3-3-3[变换算法]
id3-3-4[替换算法]
id3-3-5[填充算法]
id3-4[排序与相关算法]
id3-4-1[排序算法]
id3-4-2[部分排序算法]
id3-4-3[第n元素算法]
id3-4-4[合并算法]
id3-5[数值算法]
id3-5-1[累加算法]
id3-5-2[内积算法]
id3-5-3[相邻差算法]
id3-5-4[部分和算法]
算法概述
算法分类
算法头文件
算法通用接口
非修改序列算法
查找算法
计数算法
比较算法
遍历算法
修改序列算法
复制算法
移动算法
变换算法
替换算法
填充算法
排序与相关算法
排序算法
部分排序算法
第n元素算法
合并算法
数值算法
累加算法
内积算法
相邻差算法
部分和算法
4 高级容器特性 #
自定义类型容器
自定义比较函数
自定义哈希函数
自定义分配器
容器性能分析
时间复杂度分析
空间复杂度分析
缓存友好性分析
容器内存管理
内存分配策略
内存碎片问题
内存池技术
线程安全与容器
容器线程安全性
并发容器
锁机制与容器
mindmap
id4[高级容器特性]
id4-1[自定义类型容器]
id4-1-1[自定义比较函数]
id4-1-2[自定义哈希函数]
id4-1-3[自定义分配器]
id4-2[容器性能分析]
id4-2-1[时间复杂度分析]
id4-2-2[空间复杂度分析]
id4-2-3[缓存友好性分析]
id4-3[容器内存管理]
id4-3-1[内存分配策略]
id4-3-2[内存碎片问题]
id4-3-3[内存池技术]
id4-4[线程安全与容器]
id4-4-1[容器线程安全性]
id4-4-2[并发容器]
id4-4-3[锁机制与容器]
5 算法高级应用 #
mindmap
id5[算法高级应用]
id5-1[函数对象与算法]
id5-1-1[函数对象概念]
id5-1-2[预定义函数对象]
id5-1-3[自定义函数对象]
id5-2[Lambda 表达式]
id5-2-1[Lambda 语法]
id5-2-2[Lambda 捕获列表]
id5-2-3[Lambda 与算法结合]
id5-3[算法定制化]
id5-3-1[自定义比较器]
id5-3-2[自定义谓词]
id5-3-3[自定义操作函数]
id5-4[算法性能优化]
id5-4-1[算法选择策略]
id5-4-2[算法复杂度优化]
id5-4-3[并行算法应用]
函数对象与算法
函数对象概念
预定义函数对象
自定义函数对象
Lambda 表达式
Lambda 语法
Lambda 捕获列表
Lambda 与算法结合
算法定制化
自定义比较器
自定义谓词
自定义操作函数
算法性能优化
算法选择策略
算法复杂度优化
并行算法应用
6 容器与算法实战 #
常用设计模式
迭代器模式
适配器模式
策略模式
实际应用场景
数据处理应用
图形处理应用
网络编程应用
性能调优技巧
容器选择技巧
算法优化技巧
内存管理技巧
最佳实践指南
代码规范
错误处理
测试策略
mindmap
id6[容器与算法实战]
id6-1[常用设计模式]
id6-1-1[迭代器模式]
id6-1-2[适配器模式]
id6-1-3[策略模式]
id6-2[实际应用场景]
id6-2-1[数据处理应用]
id6-2-2[图形处理应用]
id6-2-3[网络编程应用]
id6-3[性能调优技巧]
id6-3-1[容器选择技巧]
id6-3-2[算法优化技巧]
id6-3-3[内存管理技巧]
id6-4[最佳实践指南]
id6-4-1[代码规范]
id6-4-2[错误处理]
id6-4-3[测试策略]