README.md 697 字节
Newer Older
邹晓航 已提交
1 2 3 4
TinySTL
=======
采用C++11实现一款简易的STL标准库

邹晓航 已提交
5 6 7
目的:练习数据结构与算法和C++ Template编程

编译环境:VS2013及以上版本
邹晓航 已提交
8

邹晓航 已提交
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
##开发计划:
  * 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

邹晓航 已提交
29
##完成进度:
邹晓航 已提交
30 31 32
* STL的几大基本组件
    * type traits:100%  
    * 空间配置器:100%
邹晓航 已提交
33
    * iterator traits:100%
邹晓航 已提交
34
    * vector:30%