Skip to content

C++ STL · 自测清单 ​

概括 ​

  1. STL 由哪几个组件组成?他们的作用是什么?举例包含的内容
  2. STL的核心思想是什么?

序列容器 ​

  1. vector 的底层是怎么实现的?
  2. 为什么 vector 高效?
  3. vector 的扩容过程是怎样的?增长因子是什么?多大?
  4. push_back 与 emplace_back的区别?
  5. 什么是迭代器?他的作用是什么?vector迭代器什么时候会失效?
  6. clear会释放内存吗?
  7. 如何安全删除/添加元素?
  8. list的底层结构是什么?
  9. 他在操作的时候有哪些特点?(相比于vector,如插入、删除、随机访问操作,迭代器等)
  10. 为什么 list 不能用 std::sort?
  11. deque 的底层是怎么实现的?这样设计的好处?(避免vector与list的缺点,兼顾优点)
  12. deque 迭代器包括哪几种指针?
  13. 为什么 stack 和 queue 默认用 deque 而不是 vector?
  14. std::string 的底层是什么结构?他提供哪些方法?如何转为char类型?
  15. string_view 是什么?在哪里使用?用它的好处是什么?

关联容器 ​

  1. map / set的底层结构是什么?
  2. 红黑树的性质?
  3. STL 为什么用红黑树而不用 AVL 树?他们的适用场景是什么?各操作时间复杂度是多少?如何保证有序?
  4. map与set的区别是什么?
  5. operator[]是什么?有什么陷阱?
  6. map有哪些方法?
  7. set有哪些方法?
  8. multimap / multiset是什么?
  9. unordered_map 的底层是什么?
  10. 负载因子是什么?与Rehash关系?Rehash的后果是什么?
  11. map 和 unordered_map 的区别?怎么选?

容器适配器 ​

  1. 什么是容器适配器?
  2. 容器适配器有哪些?他们的底层是什么?
  3. priority_queue是怎么实现的?他的逻辑结构和物理结构是什么?

迭代器 ​

  1. 什么是迭代器?为什么需要它?

  2. 迭代器的本质是什么?

  3. 迭代器的是生命周期?

  4. 迭代器分为哪几类?他们的功能是什么?

  5. 各容器的迭代器都是什么?

  6. 各容器的迭代器什么时候失效?

算法 ​

  1. std::sort 的底层实现?为什么这么快?
  2. lower_bound / upper_bound是什么?

仿函数 ​

  1. 什么是仿函数?如何实现?(基本仿函数?带有状态的仿函数?泛型仿函数?)
  2. 为什么用仿函数而不用函数?(从性能、状态、类型安全三方面答)
  3. 仿函数如何保存状态?为什么函数指针做不到?举例说明
  4. STL 内置的仿函数有哪些?less / greater 分别用在哪些容器/算法中?
  5. Lambda 与仿函数的关系?Lambda 的底层实现是什么?
  6. 无状态 Lambda 为什么能转换成函数指针?有状态的为什么不行?
  7. 如何为 set / map 自定义排序规则?第三个模板参数怎么写?

空间配置器 ​

  1. 空间配置器的作用是什么?
  2. 讲一下SGI STL 两级配置器是什么?
  3. 用空间适配器的好处?