CMake

C++ 数据结构实践：七种容器实现与 GoogleTest 测试

这份项目参考 Java 集合的基本操作，用 C++17 实现七种常见容器，并提供 CMake 工程、演示程序和 GoogleTest 测试。 完整项目下载 下载 C++ 容器项目（ZIP，约 876 KiB） 压缩包包含： 七种容器的完整 C++ 源码； CMakeLists.txt 构建文件； GoogleTest 测试代码及官方 v1.15.2 源码包； 演示程序、中文 README 和测试报告。 完整项目可离线构建测试，前提是本机已经安装 CMake、C++ 编译器和相应构建工具。 实现了哪些容器 容器 基本操作与实现方式 动态数组 DynamicArray<T> 连续存储、自动扩容、按下标访问、插入和删除 双向链表 LinkedList<T> 头尾插入删除、按位置访问、删除匹配元素 栈 Stack<T> 基于动态数组，支持 push、pop、top 队列 Queue<T> 基于链表，支持 enqueue、dequeue、front 二叉搜索树 BinarySearchTree<T> 查找、插入、删除、中序遍历、最小和最大键 B 树 BTree<T, t> 多路平衡搜索，包含结点分裂、借位、合并和根收缩 B+ 树 BPlusTree<T, t> 数据保存在叶子，维护叶子链表，额外支持闭区间范围查询 数组、链表、栈和队列允许重复元素；三种树采用不重复键的集合语义。树的 insert 和 erase 返回操作是否实际改变了集合。 Java 的 TreeSet 和 TreeMap 基于红黑树，与这里实现的普通二叉搜索树、B 树和 B+ 树不同。项目参考的是基本容器操作，而非复刻 Java 标准库的全部接口。 编译和运行 环境要求为支持 C++17 的 GCC、Clang 或 MSVC，以及 CMake 3.16 及以上版本。在解压后的 cpp-containers 目录执行： cmake -S . -B build -DCMAKE_BUILD_TYPE=Debug cmake --build build --config Debug --parallel ctest --test-dir build -C Debug --output-on-failure 上面的 ctest --test-dir 写法要求 CMake 3.20 及以上版本；使用 3.16～3.19 时，进入 build 目录后执行 ctest -C Debug --output-on-failure。