Files
TinySTL/README.md
2014-09-18 10:42:18 +08:00

649 B
Raw Blame History

TinySTL

采用C++11实现一款简易的STL标准库

目的练习数据结构与算法和C++ Template编程

编译环境VS2013及以上版本

##开发计划:

  • STL的几大基本组件如vector、list、deque、set、map、unordered_*等
  • STL算法库中的大部分算法
  • circular buffer
  • bitmap
  • skip list
  • binary search tree
  • AVL tree
  • splay tree
  • rope
  • Van Emde Boas tree
  • treap
  • B-tree
  • trie
  • suffix array/tree
  • Disjoint-set data structure
  • k-d tree
  • R-tree
  • Graph

##完成进度:

  • STL的几大基本组件
    • type traits100%
    • 空间配置器100%