std::forward_list:单向链表与 before 模型 | STL

本章覆盖:singly linked list;forward iterator;`before_begin`;`insert_after`;`erase_after`;no `.size()` 的历史 / 复杂度设计背景;lower node overhead;intrusive-like thinking 的连接;极少见于普通业务;作为理解 iterator category 与单向结构的重要容器。

本章知识点

  • singly linked list
  • forward iterator
  • before_begin
  • insert_after
  • erase_after
  • no .size() 的历史 / 复杂度设计背景
  • lower node overhead
  • intrusive-like thinking 的连接
  • 极少见于普通业务
  • 作为理解 iterator category 与单向结构的重要容器