15-445 project#0 cpp primer

最新推荐文章于 2024-11-07 12:29:14 发布
原创 最新推荐文章于 2024-11-07 12:29:14 发布 · 3k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

https://github.com/RedemptionC/private-bustub/tree/cpp+

补上pj0 assignment的笔记：

All the programming projects this semester will be written on the BusTub database management system. This system is written in C++. To ensure that you have the necessary C++ background, we are requiring everyone to complete a simple programming assignment to assess your knowledge of basic C++ features. You will not be given a grade for this project, but you are required to complete the project with a perfect score before being allowed to proceed in the course. Any student that is unable to complete this assignment before the deadline will be asked to drop the course.

所有的编程实验都基于BusTub这个DBMS，都使用c++

pj0是用了测试你的c++水平，通过才能继续

All of the code in this programming assignment must be written in C++ (specifically C++17). It is generally sufficient to know C++11. If you have not used C++ before, here is a short tutorial on the language. More detailed documentation of language internals is available on cppreference. A Tour of C++ and 

最低0.47元/天 解锁文章
CMU 15-445 Project 0 实现字典树
Trouvailless的博客
09-05 1279
使用支持并发的字典树实现一个键值存储，字典树是一种高效的排序树，用于检索指定键值。这里假设键都是非空的可变长度字符串，但事实上键可以是任意类型。上图所示字典树中存储了：HAT、HAVE、HELLO 三个键。上图所示字典树存储了：ab=1、ac="val" 两组键值。动手开始项目前，可以先去 leetcode 过一遍 实现 Trie (前缀树)先能写出简单的字典树再动手。如果需要代码的话可以私信我。如果想做数据库的工作欢迎找我内推（恰点内推奖金）。
CMU15-445 2022 Fall 通关记录 —— Project 0: Trie Tree
farewellyi的博客
06-08 2233
仅用于记录个人所遇到的一些问题以及解决方案，不提供具体实现代码
在vscode（win10）配置 CMU-15445-lab（linux子系统）
Kprogram的博客
04-24 6616
CMU15445配置课程环境（win10） 课程要求是在linux环境运行，但win10可以安装linux子系统 文章目录CMU15445配置课程环境（win10）win10安装并配置linux子系统（Ubuntu） win10安装并配置linux子系统（Ubuntu） 先下载linux 打开微软商店 直接搜Ubuntu，我下载的是18.04版（貌似最新版也是wsl1.0） 下载好尝试打开，大概率会报错，通常是因为没有打开子系统的开关，解决方法如下： 左下方搜索控制面板 点开控制面板 -> “
CMU15-445 Project.0总结
L.Wzz的博客
02-26 894
移动构造函数的第一个参数一定是一个右值引用（&&），同时需要确保移动之后源对象是销毁无害的，这也是右值引用的一个特点。使用移动构造函数代替拷贝构造函数不需要分配内存，更能节省空间。C++11提供了两种智能指针shared_ptr和unique_ptr，其区别体现在shared_ptr允许多指针指向同一对象，unique_ptr则独占所指向的对象。
CMU 15-445/645 2020 Project0 C++11实现矩阵类的练习项目
wwxy1995的博客
01-28 1104
这个主要是C++ 11的练习项目，实现一个矩阵类，并实现简单的矩阵运算，不需要用到复杂的运算符重载，以及底层复杂并行等算法，这不是重点。 开发IDE使用Clion，调试能力(断点调试）比较弱，需要加强。 实现矩阵基类： 知识点：C++构造和析构函数，以及线性动态内存分配，纯虚函数，protected关键字，模版。 template <typename T> class Matrix { protected: Matrix(int r, int c):rows(r),cols(c)
【CMU 15-445】Proj0 C++ Primer
juruo_c的博客
09-16 1394
本文对应的project版本为CMU-Spring-2023的project0默认读者已经学会了字典树Trie。
【CMU15-445数据库】bustub Project #0：Trie 树实现（C++ Primer）
アルタイル
10-27 5424
第 0 个 Project 名为 C++ Primer，目标是实现一个字典树（Trie），内容不难，主要是测试参与者的 Modern C++ 编程水平，对于选课的 CMU 学生如果感觉比较吃力可能就要劝退了。本节要实现的内容全部在文件中。字典树（Trie）是一种有序的树形结构，能够存储键值对并高效地进行前缀匹配，详细介绍可以自行百度。例如插入两个键值对("ab", 1)和，则形成下图的结构：root 是根节点，不存储键；a 是一个非终结节点，只存储键；
CMU15-445 Lab0 - C++ Primer
我想孤独终老，不想再入爱河。
11-05 2039
Lab0- C++ Primer ???? unique_ptr、矩阵相乘、gdb等。 代码下载 按照项目下的文档步骤： // 1. 新建一个仓库 bustub-private // 2. clone cmu db 远程代码到本地 git clone --bare https://github.com/cmu-db/bustub.git bustub-public cd bustub-public // 3. mirror到自己刚创建的远程仓库 git push --mirror git@githu
CMU15-445 2020Fall Project0-C++ primer
westbrookliu的博客
08-05 2168
准备工作
CMU15445 fall 2022/spring 2023 项目环境搭建+选择合适的版本
grq的博客
09-01 8312
CMU15445是一门关于数据库管理系统（DBMS）的设计和实现的优秀课程。由数据库领域大佬Andy主讲，同时还有迟策大佬所设计和维护的BusTub，其名声在外之处更是有着极高质量的作业（HOMEWORKS）和项目（PROJECTS）。
cmake_format:cmake列表文件的源代码格式化程序-Form source code
03-25
cmake格式 该cmake-format项目提供质量保证（QA）工具cmake ： cmake-annotate可以从您的列表文件生成漂亮HTML cmake-format可以很好地格式化列表文件，以使它们看起来不像废话。 cmake-lint可以检查您的列表文件中的问题 ctest-to可以解析ctest输出树并将其转换为更结构化的格式（JSON或XML）。 安装 使用pip从pypi安装： pip install cmakelang 或者，请参阅以了解其他选项。 整合方式 有一个官方的 有人还创建了一个 您可以将cmake-format添加到pre-commit 用法 usage: cmake-format [-h] [--dump-config {yaml,json,python} | -i | -o OUTFILE_PATH]
Clion+Wsl实现cmu15445环境配置
浙大软院研究生，数据库方向
12-15 2585
cmu15445 clion+wsl配置
CMU15445（2023 Spring） lab - 环境配置
J__M__C的博客
03-30 1万+
早就想做15445（fall 2020）的lab了，鸽到了现在，赶紧做一下，写一点自己做的时候遇到的坑什么的，记录一下。因为教授禁止上传自己的代码到public，所以本文基本不会出现作业代码内容，只是写一些做的时候遇到的事情，做备忘用（写不写还另说呢）。
（全网最详细！！！）CMU15-445（Fall 2023）——从环境搭建开始的P0详细历程及踩坑经历
weixin_49614712的博客
09-23 7599
CMU15-445（Fall 2023）——从环境搭建开始的P0详细历程，以及各种各样的踩坑经历和解决办法，最最最最详细！
Windows CMU15445 2024Spring 环境搭建（win11 wsl 启动）
qq_28625359的博客
03-26 939
比如完成了LRUK替换策略-lru_k_replacer任务后，可以去test/buffer文件夹下面找到对应的单测文件，然后在这里make后执行测试。接着编译项目，最后一行的2是编译所用CPU核心数，可以根据自己的配置设置，bustub项目并不大，设置1也可以。到这里需要打开三个选项，并根据自己的主板品牌用对应的方法开去虚拟化。开启后仍然报相同的错误，又去github搜索了一下错误码，发现是内核版本太低了。按照说明更新后，报错更新，这下能看懂了，原因是BIOS未开启虚拟化。接下来按照课程的要求配置环境。
cmake-format使用教程
随手写下笔记和感悟
11-06 2374
用下面的命令打印 一份json格式的配置文件模板，基于它进行修改即可。cmake-format是python项目，用pip来安装。默认会对配置文件进行搜索。
解析C++20格式化库：make_format_args用法
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
11-07 1172
传统上，C++ 提供了多种字符串格式化方法，包括 C 风格的 `printf` 系列函数、`std::stringstream` 以及其他第三方库如 `fmt`。然而，这些方法各有优缺点，无法完全满足现代开发对性能、安全性和易用性的需求。随着 C++20 的引入，标准库中新增了一套强大且灵活的格式化工具，特别是 `std::make_format_args` 和 `std::make_wformat_args`，为开发者提供了更高效、更安全的字符串格式化解决方案。
cmake-format 使用教程
gitblog_00372的博客
09-07 680
`cmake-format` 是一个用于格式化 CMake 列表文件的工具。它可以帮助开发者将 CMake 文件格式化成更易读、更美观的格式，从而提高代码的可维护性。`cmake-format` 支持多种配置选项，可以根据开发者的需求进行自定义设置。 ## 2. 项目快速启动 ### 安装 你可以通过 `pip` 安装 `cmake-format`： ```bash pip install...
在VSCode中使用cmake-format插件对CMakeLists.txt文件格式化
热门推荐
Enjoy Coding
07-10 1万+
Install and Configure cmake-format Step 1: Install cmake-format pip install cmake_formatStep 2: Install camke-format in vscodeStep 3: Set Extension Settings { "files.associations": { "uni...
请你基于我的文件目录和我的cmakelist 改良一下我的cmakelist 我的文件目录是有个文件夹Cpp 里面还有个文件夹是src。在src里有三个文件夹 分别是Algorithm、cpp primer和codes 在这三个文件夹里也有各自的文件夹 请你先记住我的文件目录
最新发布
04-25
<think>嗯，用户现在有一个复杂的文件目录结构，想要改良现有的CMakeLists文件来适配。我需要先仔细看看用户提供的目录结构是什么样的。根据用户描述，根目录下有个Cpp文件夹，里面包含src文件夹。src下面有Algorithm、cpp primer和codes三个子文件夹，每个子文件夹内还有各自的子文件夹和文件。看起来这是一个多层嵌套的目录结构，可能每个子模块都有自己的源文件和头文件。 首先，用户之前提供的示例CMakeLists.txt已经是一个比较规范的模板，但现在需要针对复杂的目录进行调整。我需要考虑如何组织子目录，处理模块之间的依赖关系，以及如何管理头文件和源文件。 用户提到的引用中有几个关键点需要注意。比如引用[3]提到CMAKE_CURRENT_SOURCE_DIR在处理多目录项目时很重要，每个子目录下的CMakeLists.txt需要正确引用当前目录的源文件。此外，引用[5]中的例子使用了file(GLOB_RECURSE)来收集源文件，但这种方法可能存在隐患，比如包含不需要的文件或者在新文件添加时不会自动重新生成构建系统。不过，在用户给出的示例中，他们可能希望更灵活地管理多个子目录的源文件。 接下来，我需要考虑模块化设计。每个子目录（如Algorithm、cpp_primer、codes）是否可以视为独立的库模块？如果是的话，每个子目录下应该有各自的CMakeLists.txt，并通过add_subdirectory来包含。这样可以利用CMake的模块化管理，每个子模块管理自己的源文件和头文件，然后在顶层链接这些库。 另一个问题是头文件的管理。用户可能希望将头文件集中放在include目录下，或者每个模块有自己的头文件目录。根据引用[2]中的Gemma.cpp项目结构，头文件放在include目录下，按模块组织。因此，可能需要设置全局的include目录，或者在每个子模块中指定自己的头文件路径。 还要注意跨平台的支持，比如不同编译器选项的设置，以及依赖库的查找和链接。用户之前的示例中使用了find_package来查找OpenCV和Boost，可能需要根据实际情况调整这些依赖项。 此外，单元测试的集成也很重要。用户可能需要为每个模块添加测试目录，使用enable_testing()和add_subdirectory(tests)来管理测试用例。 现在，需要将上述思路转化为具体的CMake指令。首先，顶层CMakeLists.txt需要定义项目的基本配置，然后添加各个子目录。每个子目录（如Algorithm、cpp_primer、codes）中的CMakeLists.txt需要定义自己的库目标，并指定源文件和头文件路径。然后，在顶层将这些库链接到主可执行文件。 需要注意的是，文件收集的方法。虽然file(GLOB_RECURSE)方便，但最好显式列出源文件，或者在子模块中更精确地指定文件。不过，对于复杂的目录结构，显式列出可能不现实，因此可能需要折中，确保每个子模块正确收集自己的源文件。 最后，安装规则的设置，以及可能的导出配置，以便其他项目使用这些库。不过用户当前的需求可能主要是构建，所以安装部分可以简化。 总结步骤： 1. 在顶层CMakeLists.txt中配置项目基本设置，添加子目录。 2. 每个子目录（Algorithm、cpp_primer、codes）创建自己的CMakeLists.txt，定义库目标，收集源文件，设置包含路径。 3. 在顶层将子模块库链接到主可执行文件。 4. 处理第三方依赖和跨平台编译选项。 5. 添加测试支持和安装规则。</think>根据您的目录结构特点和工程实践需求，我将为您设计分层管理的CMake配置方案。以下是分步骤的优化方案： ### 分层CMake配置方案 ```cmake # 顶层CMakeLists.txt（位于Cpp目录同级） cmake_minimum_required(VERSION 3.15) project(ComplexProject VERSION 1.0.0 LANGUAGES CXX C ) #========== 全局配置 ==========# set(CMAKE_CXX_STANDARD 17) set(CMAKE_CXX_STANDARD_REQUIRED ON) set(CMAKE_ARCHIVE_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR}/lib) set(CMAKE_LIBRARY_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR}/lib) set(CMAKE_RUNTIME_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR}/bin) #========== 模块化子目录声明 ==========# add_subdirectory(src/Algorithm) # 算法核心模块 add_subdirectory(src/cpp_primer) # 语言特性实现模块 add_subdirectory(src/codes) # 应用代码模块 #========== 主程序配置 ==========# file(GLOB_RECURSE MAIN_SOURCES # 主程序源文件集合 src/main/*.cpp src/main/*.hpp ) add_executable(${PROJECT_NAME} ${MAIN_SOURCES}) #========== 跨模块依赖管理 ==========# target_link_libraries(${PROJECT_NAME} PRIVATE AlgorithmCore # 算法模块库 CppPrimerLib # 语言基础库 AppCodeBase # 应用代码库 ) target_include_directories(${PROJECT_NAME} PRIVATE ${CMAKE_CURRENT_SOURCE_DIR}/include # 全局头文件目录[^3] ) ``` ### 子目录CMake配置示例（src/Algorithm/CMakeLists.txt） ```cmake # 算法模块独立配置 file(GLOB_RECURSE ALGO_SOURCES ${CMAKE_CURRENT_SOURCE_DIR}/*.cpp # 递归收集当前目录源文件[^3] ${CMAKE_CURRENT_SOURCE_DIR}/*.hpp ) add_library(AlgorithmCore STATIC ${ALGO_SOURCES}) target_include_directories(AlgorithmCore PUBLIC $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include> # 暴露模块接口头文件 $<INSTALL_INTERFACE:include> ) # 模块私有依赖配置 find_package(OpenMP REQUIRED) target_link_libraries(AlgorithmCore PRIVATE OpenMP::OpenMP_CXX) ``` ### 关键优化策略 1. **多级目录管理** - 每个功能模块（Algorithm/cpp_primer/codes）拥有独立CMakeLists.txt - 通过`add_subdirectory`实现分层构建，保持各模块配置隔离[^1] 2. **动态文件收集** - 使用`file(GLOB_RECURSE)`配合`CMAKE_CURRENT_SOURCE_DIR`自动发现源文件 - 建议配合`.gitignore`过滤非源码文件（如测试数据） 3. **接口可见性控制** ```cmake # 模块头文件可见性分级 target_include_directories(AlgorithmCore PUBLIC module_interface/ # 对外暴露的接口 PRIVATE impl/ # 内部实现细节 ) ``` 4. **交叉依赖处理** ```cmake # 在codes模块的CMakeLists中处理循环依赖 if(TARGET AlgorithmCore) target_link_libraries(AppCodeBase PUBLIC AlgorithmCore) endif() ``` 5. **符号可见性控制（跨平台兼容）** ```cmake # 添加在顶层CMakeLists.txt中 include(GenerateExportHeader) generate_export_header(AlgorithmCore BASE_NAME ALGO EXPORT_MACRO_NAME ALGO_EXPORT ) ``` ### 目录结构适配说明 ``` Cpp/ ├── CMakeLists.txt # 顶层配置 ├── include/ # 全局公共头文件 └── src/ ├── main/ # 主程序入口 ├── Algorithm/ │ ├── include/ # 模块专用头文件 │ ├── src/ # 实现代码 │ └── CMakeLists.txt # 模块配置 ├── cpp_primer/ # 类似Algorithm结构 └── codes/ # 类似Algorithm结构 ``` ### 验证方法 1. 生成构建系统： ```bash mkdir build && cd build cmake .. -DCMAKE_BUILD_TYPE=Debug ``` 2. 查看模块依赖图： ```bash cmake --graphviz=graph.dot dot -Tpng graph.dot -o dependencies.png ```
评论 8
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值