-
主要内容都是一些STL容器和重要数据结构的模拟实现,和一些组件的模拟实现。
-
一些C++封装库的学习和探究
通过模拟实现,可以学习stl底层设计理念和编码方式。可以提高数据结构编码水平
在这里面的stl模拟实现代码,不会完整实现stl的所有内容,只实现核心的组件,主要目的是学习,不是真的完整实现这些容器
-
stl_string: 模拟实现stl的string
-
stl_vector: 模拟实现stl的vector
-
stl_list: 模拟实现stl的list
-
stl_stack_queue: 模拟实现stl的stack和queue
-
stl_deque: 这个模式实现非常复杂,我在另一个项目里进行了详细实现
-
stl_priority_queue: 模拟实现stl的priority_queue优先队列
-
avl_tree: 平衡搜索二叉树实现
-
rd_black_tree: 红黑树的实现
-
stl_set_map: 用红黑树封装这两个容器
-
skip_list: 跳表实现
-
union_find_disjoint_set: 并查集
-
Graph: 图
-
LRUCache: lru缓存
-
random_lib: C++
<random>
库学习(还未实现完) -
algorithm_lib: C++
<algorithm>
库学习 -
numeric_lib: C++
numeric
库学习