TinySTL

实现简易版的 SGI-STL。

文章索引

这里将会列出后续具体实现 STL 的博客索引。

Allocator

• Allocator-1 相关知识点
• Allocator-2 allocator
• Allocator-3 alloc

Iterator

• Iterator-1 相关概念引入
• Iterator-2 迭代器相应型别
• Iterator-3 iterator 实现

Container

序列式容器

• vector

  1. vector

• list

  1. list 的结构
  2. list 的函数
  3. list 的排序

• deque

  1. deque 的结构
  2. deque 的函数

• stack & queue

  1. stack & queue

• priority queue

  1. heap
  2. priority queue

关联式容器

• rb-tree

  1. rb-tree 的预备知识
  2. rb-tree 的数据结构
  3. rb-tree 的插入与删除
  4. rb-tree 的其他函数

• set/multiset、map/multimap

  1. set 与 map

• hashtable

  1. hashtable 的预备知识
  2. hashtable 的数据结构
  3. hashtable 的构造与析构
  4. hashtable 的增删查

• unordered_set/multiset、unordered_map/multimap

  1. unorder_set 与 unordered_map

Algorithm

• STL 中的算法介绍
• numeric/set algo
• algobase
• algo.h 中的算法
  1. euqal_range
  2. rotate
  3. next/prev permutation
  4. merge/inplace_merge
  5. sort

Functor

• Functor

Adaptor

• Iterator Adapter
• Functor Adapter

单元测试

TODO

番外

• push_back 与 emplace_back
• 记一个 bug 的解决过程
• 运算符重载与友元
• 红黑树寄录