1.概述
以c++
模板类实现标准库各个容器.
实现的容器有:
(1). 数组
(2). 双向链表
(3). 栈
(4). 队列
(5). 堆
(6). 哈希表,基于哈希表的unordered_set,unordered_mulset,unordered_map,unordered_mulmap
.
(7). 红黑树,基于红黑树的set,mulset,map,mulmap
.针对此容器尚未设计demo
程序,尚未测试,验证正确性.
2.特性
(1). 支持自定义内存分配器.
(2). 以抛异常方式来进行内部非预期场景管理.
(3). 以cmake
构建.
(4). 支持迭代器.
(5). 支持ctest
.为除了红黑树外的每个容器提供了功能测试性demo
.
3.项目地址
(1). https://gitee.com/xubenhao2/mystl/tree/master
(2). https://github.com/xubenhao/mtstl