zsmj2017/ministl

Tiny STL based on SGI STL

MiniSTL

本仓库原是《STL源码剖析》一书的代码合集，后续在其基础上运用部分C++17特性进行了代码改写。
最终希望参考SGI STL SOURCE与 folly src 实现一个MiniSTL。

学习计划

针对sgi stl src与folly src，有学习计划如下：

• 第一阶段：通读《STL源码剖析》全文，了解数据结构的底层实现与算法流程，针对书本完成代码撰写与整理。
• 第二阶段：补全各容器实现。
• 第三阶段：针对现有内容撰写完备的单元测试。
• 第四阶段：逐步完善现有实现完成一个简易STL。(进行中)
• 最终阶段：尝试改进现有实现，并与std做性能对比，分析原因。

目录

1. 空间适配器(allocator)

 构造析构工具(construct.h)

 二级空间适配器(alloc.h)

 内存基本处理工具(uninitialized.h)

2. 迭代器与traits编程技法(iterator && traits)

 iterator_traits(stl_iterator.h)

 type_traits(type_traits.h)

3. 序列式容器(sequence containers)

 vector(stl_vector.h)

 list(stl_list.h)

 deque(stl_deque.h)

 stack(stl_stack.h)

 queue(stl_queue.h)

 priority_queue(stl_priority_queue.h)

 slist(slist.h)

4. 关联式容器(associattive containers)

 rb_tree(rb_tree.h)

 set(stl_set.h)

 map(stl_map.h)  multiset(stl_multiset.h)

 multimap(stl_multimap.h)

 hashtable(hashtable.h)

 hashset(hashset.h)

 hashmultiset(hash_multiset.h)

 hashmultimap(hash_multimap.h)

5. 算法(algorithm)

 数值算法(stl_numeric.h)

 基本算法(stl_algobase.h)

 set相关算法(stl_algoset.h)

 heap算法(heap_algorithm.h)

 其他算法(stl_algo.h)

6. 函数对象(function object)

 函数对象(function.h)

7. 配接器(adapter)

 容器类配接器（stack、queue)

 迭代器配接器（insert_iterator、reverse_iterator、istream_iterator)

 函数配接器（not1、not2、bind1st、bind2nd、compose1、compose2、ptr_fun...)

8. 智能指针(smart_pointer)

 shared_ptr(shared_ptr.h)
 unique_ptr(unique_ptr.h)

编译环境

OS:macOS Monterey 12.1

CXX_Compiler:Apple clang version 13.0.0

Cmake:3.21.4

CppVersion:C++17

编译流程

1. git clone this repo

2. cd $work_path/MiniSTL && mkdir build && cd build;
   cmake .. && make;

3. libSTL.a is in $work_path/MiniSTL/build/Source

运行单测

0. run unit_test need install gtest
1. git clone this repo

2. cd $work_path/MiniSTL && mkdir build && cd build;
   cmake .. -DENABLE_MINISTL_TEST=ON && make;

3. run exec file TEST in $work_path/MiniSTL/build/Test

LICENSE

MIT.

ministl's Issues

A question about runtime of allocator

I used a series of operations of creating, copying, and deleting vectors, to test the runtime of yours allocator , and I also tested many other allocators on GitHub and the my allocator. I found that the running time of those allocator is much slow than the default allocator of gcc. Even I write a so simple allocator using malloc and free operations, it is still much slower than the default one. I don't know why. Could you give me some advice?

怎么编译运行啊？没有类似Cmake的构建环境的吗？