以下是关于STL(标准模板库)的一个详细复习提纲,以帮助你温习相关知识点。
序列容器
vector
- 定义和创建vector
- vector的常用操作方法(例如插入、删除、访问元素等)
- vector的动态扩容机制
- vector的迭代器使用
list
- 定义和创建list
- list的常用操作方法(例如插入、删除、访问元素等)
- list与vector的区别和优缺点
- list的迭代器使用
deque
- 定义和创建deque
- deque的常用操作方法(例如插入、删除、访问元素等)
- deque与vector的区别和优缺点
- deque的迭代器使用
array
- 定义和创建array
- array的常用操作方法(例如访问元素、获取大小等)
- array与普通数组的区别和优劣
forward_list
- 定义和创建forward_list
- forward_list的常用操作方法(例如插入、删除、访问元素等)
- forward_list与其他序列容器的区别和优劣
- forward_list的迭代器使用
关联容器
set
- 定义和创建set
- set的常用操作方法(例如插入、删除、查找元素等)
- set的排序和去重特性
- set的底层实现和复杂度分析
map
- 定义和创建map
- map的常用操作方法(例如插入、删除、查找元素等)
- map的键值对存储和排序特性
- map的底层实现和复杂度分析
multiset和multimap
- 定义和创建multiset和multimap
- multiset和multimap的常用操作方法
- multiset和multimap与set和map的区别
- multiset和multimap的底层实现和复杂度分析
unordered_set和unordered_map
- 定义和创建unordered_set和unordered_map
- unordered_set和unordered_map的常用操作方法
- unordered_set和unordered_map的散列特性
- unordered_set和unordered_map的底层实现和复杂度分析
unordered_multiset和unordered_multimap
- 定义和创建unordered_multiset和unordered_multimap
- unordered_multiset和unordered_multimap的常用操作方法
- unordered_multiset和unordered_multimap与unordered_set和unordered_map的区别
- unordered_multiset和unordered_multimap的底层实现和复杂度分析
容器适配器
stack
- 定义和创建stack
- stack的常用操作方法(例如压栈、出栈、查看栈顶元素等)
- stack底层容器的选择和使用
queue
- 定义和创建queue
- queue的常用操作方法(例如入队、出队、查看队首元素等)
- queue底层容器的选择和使用
priority_queue
- 定义和创建priority_queue
- priority_queue的常用操作方法(例如插入元素、访问顶部元素等)
- priority_queue底层容器的选择和使用
- 自定义优先级比较函数
迭代器和算法
- 迭代器的分类和使用方法(例如输入迭代器、输出迭代器、前向迭代器等)
- 算法的基本原理和使用方法
- 常用的STL算法函数(例如排序、查找、遍历等)
- 使用自定义函数对象和Lambda表达式进行算法操作
其他
- STL中的函数对象和仿函数
- STL中的内存管理和分配器
- STL中的智能指针
- STL中的常用算法库(例如numeric、algorithm、functional等)
以上提纲覆盖了STL中的序列容器、关联容器、容器适配器、迭代器和算法等重要知识点,可以作为复习时的参考。你可以根据需要选择性地复习其中的内容,并结合实践进行加深理解。希望对你有所帮助!
标签:map,set,STL,操作方法,标准,multimap,multiset,unordered,模板 From: https://www.cnblogs.com/rexaron/p/17778182.html