/AnyaSTL

Learn SGI-STL to implement a tinySTL

Primary LanguageC++

AnyaSTL

通过学习SGI-STL的源码，对STL进行部分复现并尝试拓展新功能

目的

  • 了解STL底层代码的实现方式
  • 利用C++新特性进行实战
  • 学习数据结构的实现原理
  • 学习现实中算法的实际运用和实现方法

编译环境

  • C++20
  • MinGW w64 9.0

第三方库

  • GoogleTest
  • GoogleMock

参考书籍

  • 《STL源码剖析》
  • 《Effective Modern C++》
  • 《C++17完全指南》

项目结构

空间配置器

负责内存的配置和管理

  • allocator

迭代器

作为容器和算法的桥梁

  • normal_iterator
  • reverse_iterator
  • iterator_traits
  • distance()
  • advance()
  • next()
  • prev()

容器

本项目核心

序列容器

  • vector
    动态数组
  • list
    双向链表
  • deque
    双端列表
  • heap
    序列容器上的一系列操作函数

关联式容器

  • hashtable
    哈希表
  • unordered_set
    无序集合
  • unordered_map
    无序映射
  • unordered_multiset
    无序可重复集合
  • unordered_multimap
    无序可重复映射

并发控制

  • spin_lock

算法

  • 最小/最大操作
  • 修改序列的操作
  • 字典序

适配器

  • stack
    栈
  • queue
    队列
  • priority_queue
    优先队列

非标扩展

  • lru_cache

代码规范

命名空间：Anya

测试（部分截图）