STL源码-笔记汇总

2019年4月29日 0 条评论 267 次阅读 1 人点赞

完整代码见: Standard-Template-Library

STL源码剖析

参照STL源码剖析和SGI STL的源码, 将常用的一些STL的内容较为完整的实现了一遍

根目录下带的代码是我自己实现的STL, 测试代码放在了Test目录下, SGI-STL V3.3目录中是STI-STL的源码, Note目录中是学习过程中的笔记(下面列出了所有笔记)

  1. 配置器: 负责空间的配置和管理
  2. 迭代器与traits编程方式: 泛型指针, 沟通算法和容器
  3. 容器: 各种数据结构, 用来存放数据
    1. 序列式容器
      1. list
      2. vector
      3. deque
        1. stack和queue
      4. heap与priority_queue
    2. 关联式容器
      1. rb_tree
        1. set, map, multiset, multimap
  4. 算法: 各种常用算法
    1. sort
  5. 仿函数: 行为类似函数, 可作为算法的某种策略
  6. 配接器: 用来修饰容器, 仿函数或迭代器接口
    1. 迭代器配接器

litmxs

这个人太懒什么东西都没留下

文章评论(0)