TinySTL
采用C++11实现一款简易的STL标准库
目的：练习数据结构与算法和C++ Template编程
编译环境：VS2013及以上版本
##开发计划：
- STL的几大基本组件，如string、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%
- reverse_iterator：100%
- vector：100%
- STL Algorithms:
- fill：100%
- fill_n：100%
- circular_buffer：100%
#TinySTL测试: ###测试环境：Windows 7 && VS2013 && release模式 ###测试结果： //std::vector vec; TinySTL::vector vec; ProfilerInstance::start(); int i = 0; for (; i != 10000; ++i){ vec.push_back(i); } ProfilerInstance::finish(); ProfilerInstance::dumpDuringTime();
######i = 100000 -> (TinySTL::vector：2ms \ std::vector：6ms)
######i = 1000000 -> (TinySTL::vector：11ms \ std::vector：16ms)
######i = 10000000 -> (TinySTL::vector：129ms \ std::vector：210ms)
//std::vectorstd::string vec;
TinySTL::vectorstd::string vec;
ProfilerInstance::start();
int i = 0;
for (; i != 10000; ++i){
vec.push_back(std::string("zouxiaohang"));
}
ProfilerInstance::finish();
ProfilerInstance::dumpDuringTime();
######i = 100000 -> (TinySTL::vector：18ms \ std::vector：29ms) ######i = 1000000 -> (TinySTL::vector：181ms \ std::vector：232ms) ######i = 10000000 -> (TinySTL::vector：2372ms \ std::vector：1972ms)