HespethornのBlog

一、STL 算法调用成员函数的典型错误在开始解决方案前，我们先明确最常见的错误模式，理解问题本质才能避免重复踩坑。 1.1 错误代码示例1234567891011121314151617181920212223242526#include <vector>#include <algorithm>#include <iostream>class NumberProcessor {private: int value;public: NumberProcessor(int v) : value(v) {} bool isEven() const { return value % 2 == 0; } // 筛选条件成员函数 void printValue() const { std::cout << value << " "; } // 操作成员函数 void add(int num) {...

一、Vector 整体结构与 allocator 定位1.1 Vector 核心数据成员构成std::vector 作为动态数组容器，其核心数据结构由三个指针（或类似指针的迭代器）构成，分别指向： 数据区起始位置（begin）：指向已分配内存块的起始地址 有效数据结束位置（end）：指向当前已存储元素的下一个位置 内存块结束位置（capacity_end）：指向已分配内存块的末尾位置 1.2 allocator 在 Vector 中的核心定位std::allocator 作为 Vector 的内存分配器组件，承担以下核心职责： 提供类型安全的内存分配 / 释放接口 解耦容器逻辑与底层内存管理实现 实现元素构造与内存分配的分离操作 支持自定义内存分配策略的扩展接口 二、std::allocator 核心接口与内存分配流程2.1 allocator 核心成员函数 allocate(size_t n)：分配能够存储 n 个元素的未初始化内存块，返回指向内存块起始位置的指针，内存大小为 n * sizeof (T) deallocate(T p, size_t...

一、核心概念辨析在开始代码实现前，需先明确三个核心概念的区别： 概念 定义 典型示例 可调用实体 (Callable Entity) 所有可以通过()语法调用的对象或表达式的统称 函数指针、lambda 表达式、仿函数、bind返回对象 函数对象 (Function Object) 具有operator()成员函数的类实例（仿函数） 自定义struct Add { int operator()(int a, int b); } 可调用对象 (Callable Object) 除函数指针外的可调用实体，强调 "对象" 属性 lambda 表达式、std::bind返回值、std::mem_fn返回值 二、完整代码实现以下代码基于 C++11...

103. Binary Tree Zigzag Level Order Traversal Given the root of a binary tree, return the zigzag level order traversal of its nodes' values. (i.e., from left to right, then right to left for the next level and alternate between). Example 1: 12Input: root = [3,9,20,null,null,15,7]Output: [[3],[20,9],[15,7]] Example 2: 12Input: root = [1]Output: [[1]] Example 3: 12Input: root = []Output: [] 题目大意给定一棵二叉树的根节点，返回其节点值的锯齿形层序遍历。即：第一层从左到右，第二层从右到左，第三层再从左到右，以此类推，交替进行。 例如： 输入 root =...

99. Recover Binary Search TreeYou are given the root of a binary search tree (BST), where the values of exactly two nodes of the tree were swapped by mistake. Recover the tree without changing its structure. Example 1: 123Input: root = [1,3,null,null,2]Output: [3,1,null,null,2]Explanation: 3 cannot be a left child of 1 because 3 > 1. Swapping 1 and 3 makes the BST valid. Example 2: 123Input: root = [3,1,4,null,null,2]Output: [2,1,4,null,null,3]Explanation: 2 cannot be in the right...

98. Validate Binary Search TreeGiven the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: The left subtree of a node contains only nodes with keys strictly less than the node's key. The right subtree of a node contains only nodes with keys strictly greater than the node's key. Both the left and right subtrees must also be binary search trees. Example 1: 12Input: root = [2,1,3]Output: true Example 2: 123Input: root =...

引言在传统的 C++...

一、文件读取核心概念与基础流程1.1 文件操作的三要素文件读取本质是 "数据在外部存储与内存间的传输过程"，需关注三个核心要素： 流对象：C++ 标准库通过std::ifstream（输入文件流）提供文件读取接口，是连接程序与外部文件的桥梁 流状态：通过good()/eof()/fail()/bad()四个状态标志判断操作有效性 数据缓冲区：操作系统与标准库均会维护缓冲区，减少磁盘 IO 次数（默认缓冲区大小通常为 4KB 或 8KB） 1.2 基础文件读取流程（标准范式）所有文件读取操作都遵循 "打开 - 读取 - 关闭" 的核心流程，标准实现代码如下： 123456789101112131415161718192021222324252627282930313233343536373839#include <fstream>#include <iostream>#include <string>int main() { // 1....

一、std::function —— 可调用对象的 "万能容器"1.1 概念解析：什么是 std::function？std::function 是 C++11 标准库 头文件中引入的通用可调用对象封装器，其核心作用是将各种不同类型的可调用实体（函数指针、成员函数指针、lambda 表达式、函数对象）统一到一个类型安全的容器中。 可以将其类比为 "函数的通用接口转换器"—— 无论原始可调用对象的类型如何，只要签名（返回值类型 + 参数类型列表）匹配，就能被 std::function 封装并统一调用。 1.2 实现原理：类型擦除（Type Erasure）std::function 本质是通过类型擦除技术实现的多态封装，核心流程如下： 定义一个抽象基类（如 function_base），包含纯虚函数 operator()（对应目标签名）和析构函数； 为每个具体的可调用对象类型，实现一个模板派生类（如 function_impl），继承自 function_base，并在 operator()...

一、工具链安装（环境准备阶段）代码覆盖率分析依赖 lcov（数据处理）、gcov（数据生成）、genhtml（报告可视化）三款核心工具，需根据操作系统选择对应安装方式。 1.1 Debian/Ubuntu 系统通过 apt 包管理器一键安装，命令如下： 1sudo apt update && sudo apt install -y lcov gcov genhtml lcov：负责收集、过滤、合并覆盖率原始数据 gcov：编译器内置组件（GCC 默认自带，Clang 需确保版本 ≥9.0） genhtml：将 lcov 数据转换为带代码标注的 HTML 报告 1.2 工具版本验证安装完成后需确认工具可用性与版本兼容性，避免因版本过低导致功能异常： 1234# 验证 lcov 版本（需 ≥1.16，支持现代 CMake 路径映射）lcov --version# 验证编译器覆盖率组件（GCC ≥7.0，Clang ≥9.0）gcov --version 二、CMake 配置（编译配置阶段）在项目根目录的 CMakeLists.txt...

导言在软件开发过程中，代码覆盖率是衡量测试质量的关键指标之一。它能够帮助开发和测试团队识别未被测试覆盖的代码区域，从而提升软件质量和稳定性。Lcov（Linux Test Project Coverage Tool）作为一款强大的代码覆盖率分析工具，基于 GCC 的覆盖测试功能，能够生成直观的 HTML 报告，广泛应用于 Linux 环境下的软件开发流程。本文将从基础概念入手，带您逐步掌握 Lcov 的安装、配置、使用及数据分析，轻松入门代码覆盖率分析。 一、Lcov 基础概念：你需要了解的核心术语在使用 Lcov 之前，首先需要理解代码覆盖率的基本概念，这将帮助你更好地解读 Lcov 生成的报告。 术语 定义 作用 代码覆盖率（Code Coverage） 衡量测试用例执行时覆盖代码比例的指标，反映测试的充分性 评估测试质量，识别未测试代码 行覆盖（Line Coverage） 被测试执行过的代码行数占总代码行数的比例 最基础的覆盖率指标，直观反映代码执行情况 分支覆盖（Branch Coverage） 被测试执行过的代码分支（如...

96. Unique Binary Search TreesGiven an integer n, return *the number of structurally unique **BST'*s (binary search trees) which has exactly n nodes of unique values from 1 to n. Example 1: 12Input: n = 3Output: 5 Example 2: 12Input: n = 1Output: 1 题目大意给定一个整数 n，计算由 1 到 n 为节点所组成的结构独特的二叉搜索树（BST）的数量。 例如： 输入 n = 3，存在 5 种结构独特的 BST，返回 5； 输入 n = 1，只有 1 种 BST，返回 1。 解题思路计算独特 BST 的数量可以通过动态规划（DP） 实现，核心思路基于以下观察： 若选择 i 作为根节点，则左子树由 1~i-1 构成，右子树由 i+1~n 构成； 左子树的独特结构数量为 dp[i-1]，右子树的独特结构数量为...

95. Unique Binary Search Trees IIGiven an integer n, return *all the structurally unique **BST'*s (binary search trees), which has exactly n nodes of unique values from 1 to n. Return the answer in any order. Example 1: 12Input: n = 3Output: [[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] Example 2: 12Input: n = 1Output: [[1]] 题目大意给定一个整数 n，生成所有由 1 到 n 为节点所组成的结构独特的二叉搜索树（BST）。返回这些二叉搜索树的根节点列表。 二叉搜索树的特性是：对于任意节点，其左子树中的所有节点值都小于该节点值，右子树中的所有节点值都大于该节点值。 例如： 输入 n =...

112. Path SumGiven the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding up all the values along the path equals targetSum. A leaf is a node with no children. Example 1: 123Input: root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22Output: trueExplanation: The root-to-leaf path with the target sum is shown. Example 2: 123456Input: root = [1,2,3], targetSum = 5Output: falseExplanation: There are two root-to-leaf...

导言在掌握 CMake 基础用法后，本文将通过一个完整的多文件计算项目案例，深入讲解 CMake 在实际开发中的应用。该案例包含加减乘除四个运算模块，通过 CMake 实现自动化构建，同时覆盖源文件搜索、头文件路径配置、变量使用等核心技巧，帮助你将 CMake 知识落地到实际项目中。 一、项目整体概览1.1 项目功能该项目实现了整数的加减乘除基本运算，通过main.cpp中的test()函数调用各运算模块，最终在控制台输出计算结果。项目结构清晰，将不同运算逻辑拆分到独立的源文件和头文件中，符合模块化开发思想。 1.2 完整文件结构1234567891011calc_project/├── add.cpp # 加法运算实现├── add.h # 加法运算声明├── CMakeLists.txt # CMake配置文件├── divi.cpp # 除法运算实现├── divi.h # 除法运算声明├── main.cpp # 主程序（测试入口）├── mult.cpp # 乘法运算实现├──...

CMake 初步使用CMake 是一个跨平台的构建系统生成工具，它可以根据简单的配置文件（CMakeLists.txt）生成不同平台的构建文件（如 Makefile、Visual Studio 项目文件等）。对于 C/C++ 项目，掌握 CMake 的基本使用能极大简化跨平台开发流程。 一、CMake 基本概念 CMakeLists.txt：CMake 的配置文件，描述项目的构建规则 构建目录：存放生成的构建文件和编译产物的目录，通常建议与源代码分离 生成器：CMake 支持的不同构建系统（如 Unix Makefiles、Visual Studio、Xcode 等） 目标（Target）：CMake 中要构建的实体（可执行文件、库等） 二、安装 CMake Windows：从 CMake 官网 下载安装包，勾选 "Add CMake to the system PATH" Linux：通过包管理器安装 sudo apt install cmake（Debian/Ubuntu）或 sudo yum install...

C++核心语法整理C与C++类与对象C++输入输出流友元与运算符重载关联式容器继承多态模板移动语义与资源管理C与C++ C++程序介绍 g++编译器安装 sudo apt install g++ 源文件名称 .cc .cpp C++程序模板设置 /home/st/.vim/plugged/prepare-code/snippet hello world程序分析 #include C++标准库中头文件 没有.h cin 标准输入流 默认输入设备 从键盘接收数据 cout 标准输出流 默认输出设备 屏幕 int main(int argc , char *argv[]){} 返回值为int argc 命令行参数的个数 argv 具体的命令行参数 vim中启动鼠标 编辑.vimrc文件 子主题 命名空间 命名空间是什么, 有什么作用? C++中的一种避免名字冲突的机制 ...

一、核心区别：内存快照 vs. 事件流先明确最本质的差异：DOM 解析器会为整个XML文档创建一个内存快照，构建一棵完整的节点树；而 SAX 解析器则像一个事件流处理器，逐行扫描文档并触发事件。这一区别决定了它们在内存占用、处理速度和编程模型上的根本不同，是XML处理技术中“空间换时间”与“时间换空间”的经典对决。 二、分场景深度解析1. DOM：将整个文档“拍”进内存DOM（Document Object Model）的核心思想是一次性加载整个XML文档，在内存中构建一个与文档层级结构完全对应的对象树。这就像给一座建筑拍下一张高清全景照片，所有细节（房间、门窗、楼层关系）都一览无余。 工作原理：解析器从XML文件的根元素开始，递归地读取每个节点，并在内存中创建相应的对象（如 Document, Element, Attr,...

一、核心区别：参数名的「存在意义」先明确最本质差异：**func(int){}**省略参数名，**func(int x){}**指定参数名x。这一区别在函数「声明」和「定义」场景中影响截然不同，且仅在 C/C++ 等少数语言中合法（Python、Java 等需强制指定参数名）。 二、分场景深度解析1. 函数声明阶段：几乎无差异在头文件或函数原型声明中，两者作用完全一致 ——仅告知编译器「函数接收一个 int 类型参数」，参数名不影响函数签名。 示例： 123// 以下两种声明等效，编译器均识别为「接收int、返回void」的函数void func(int); // 省略参数名（常用）void func(int x); // 带参数名（可选，仅作注释提示） 正如中关村在线问答指出的：声明只需说明参数类型，参数名「没什么用」。编译器处理时，会忽略声明中的参数名，仅记录函数名和参数类型序列。 2. 函数定义阶段：可用性天差地别函数定义（实现）时，参数名的有无直接决定「能否在函数体内使用该参数」： func(int...

513. Find Bottom Left Tree ValueGiven the root of a binary tree, return the leftmost value in the last row of the tree. Example 1: 12Input: root = [2,1,3]Output: 1 Example 2: 12Input: root = [1,2,3,4,null,5,6,null,null,7]Output: 7 题目大意给定一棵二叉树的根节点 root，返回树的最后一行中最左边的节点值。即需要找到二叉树最深一层的最左侧节点的值。 例如： 输入二叉树 [2,1,3]，最深层是第 2 层，最左侧节点值为 1，返回 1； 输入二叉树 [1,2,3,4,null,5,6,null,null,7]，最深层是第 4 层，最左侧节点值为 7，返回 7。 解题思路找到树左下角的值，关键是确定最深层和该层的最左侧节点。主要有两种实现方法： 1....