主题
C++ STL · 自测清单
概括
- STL 由哪几个组件组成?他们的作用是什么?举例包含的内容
- STL的核心思想是什么?
序列容器
- vector 的底层是怎么实现的?
- 为什么 vector 高效?
- vector 的扩容过程是怎样的?增长因子是什么?多大?
- push_back 与 emplace_back的区别?
- 什么是迭代器?他的作用是什么?vector迭代器什么时候会失效?
- clear会释放内存吗?
- 如何安全删除/添加元素?
- list的底层结构是什么?
- 他在操作的时候有哪些特点?(相比于vector,如插入、删除、随机访问操作,迭代器等)
- 为什么 list 不能用 std::sort?
- deque 的底层是怎么实现的?这样设计的好处?(避免vector与list的缺点,兼顾优点)
- deque 迭代器包括哪几种指针?
- 为什么 stack 和 queue 默认用 deque 而不是 vector?
- std::string 的底层是什么结构?他提供哪些方法?如何转为char类型?
- string_view 是什么?在哪里使用?用它的好处是什么?
关联容器
- map / set的底层结构是什么?
- 红黑树的性质?
- STL 为什么用红黑树而不用 AVL 树?他们的适用场景是什么?各操作时间复杂度是多少?如何保证有序?
- map与set的区别是什么?
- operator[]是什么?有什么陷阱?
- map有哪些方法?
- set有哪些方法?
- multimap / multiset是什么?
- unordered_map 的底层是什么?
- 负载因子是什么?与Rehash关系?Rehash的后果是什么?
- map 和 unordered_map 的区别?怎么选?
容器适配器
- 什么是容器适配器?
- 容器适配器有哪些?他们的底层是什么?
- priority_queue是怎么实现的?他的逻辑结构和物理结构是什么?
迭代器
什么是迭代器?为什么需要它?
迭代器的本质是什么?
迭代器的是生命周期?
迭代器分为哪几类?他们的功能是什么?
各容器的迭代器都是什么?
各容器的迭代器什么时候失效?
算法
- std::sort 的底层实现?为什么这么快?
- lower_bound / upper_bound是什么?
仿函数
- 什么是仿函数?如何实现?(基本仿函数?带有状态的仿函数?泛型仿函数?)
- 为什么用仿函数而不用函数?(从性能、状态、类型安全三方面答)
- 仿函数如何保存状态?为什么函数指针做不到?举例说明
- STL 内置的仿函数有哪些?less / greater 分别用在哪些容器/算法中?
- Lambda 与仿函数的关系?Lambda 的底层实现是什么?
- 无状态 Lambda 为什么能转换成函数指针?有状态的为什么不行?
- 如何为 set / map 自定义排序规则?第三个模板参数怎么写?
空间配置器
- 空间配置器的作用是什么?
- 讲一下SGI STL 两级配置器是什么?
- 用空间适配器的好处?