侯捷《STL 源码分析》学习笔记

2024.02.17

学习到 该章节的时候手一热搓了个单项链表容器的实现

详见：一个单向链表（forward-list）的实现

2024.06.18

学习到第四章 序列式容器的 vector（动态数组），且已经搓完了 vector

• 详见 一个基本的 vector 容器实现

2024.06.20

仔细学习了 C++ STL 的低级别内存操作函数

• 详见 补充：C++ 的内存操作函数

2024.06.25

学习序列式容器之 list（双端链表），已经搓完了 list

• 详见 STL 双向链表的实现

2024.06.30 - 2024.07.10

学习序列容器之 deque（双端队列），目前已经实现双端队列

详见

• STL deque 的迭代器实现

• STL deque 的容器实现

• STL deque 的结构图

• 以及 STL deque 辅助函数 insert_aux 的操作示意

Tips：.dio 文件需要自己在 vscode 下载 draw.io 相关插件方可读取

2024.07.12

有了 deque 或 list，实现一个 stack 就非常容易了

• 基于 deque 或 list 的 stack 适配器实现

顺便把 std::array 也写了一遍

• STL array 的容器实现

Author: JesseZ332623

LICENCE: MIT LICENCE

Latest Update: 2024.07.12