35 lines
697 B
Markdown
35 lines
697 B
Markdown
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 traits：100%
|
||
* 空间配置器：100%
|
||
* iterator traits：100%
|
||
* vector：30%
|