/TinySTL-1

TinySTL is a subset of STL written in C++ 11

Primary LanguageC++

TinySTL

采用 C++11 新标准实现的一个Mini版本的STL

目的：练习 C++ template编程和数据结构和算法

编译环境：Visual Studio 2015

开发计划

  • STL基本组件： string，vector，deque，list，set，map，unordered_set ，unordered_map
  • STL算法库部分算法实现
  • 智能指针：shared_ptr，unique_ptr，weak_ptr
  • Bitmap
  • Binary Search Tree
  • AVL-Tree
  • Disjoint-set data structure
  • RB-Tree
  • B-Tree
  • Skiplist

完成进度

  • type traits: 100%
  • 空间配置器: 100%
  • iterator traits: 100%
  • reverse_iterator: 100%
  • vector: 100%
  • string: 100%
  • priority_queue: 100%
  • stack: 100%
  • queue: 100%
  • pair: 100%
  • list: 100%
  • unorderde_map: 100%
  • unique_ptr: 100%
  • shared_ptr: 100%
  • STL大部分算法
  • AVL-Tree: 100%
  • Bitmap: 100%
  • Union-find Set: 100%
  • BinarySearchTree: 100%