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%