HespethornのBlog

导言在 C++ 编程中，struct与class是定义复合数据类型的核心语法元素，二者既共享大部分 OOP（面向对象编程）特性，又因设计初衷不同存在关键差异。 一、语法定义与核心共性struct源于 C 语言的结构化数据设计，class则是 C++ 为支持 OOP 引入的特性。在 C++ 标准（ISO/IEC 14882）中，二者功能上高度重合，仅在默认行为上存在差异。 1.1 核心共性 成员定义能力：均可包含数据成员（如int x）和成员函数（如void print()），支持静态成员（static）和友元（friend）。 OOP 特性支持：均支持构造函数、析构函数、拷贝 / 移动语义、继承、多态（虚函数）。 内存布局规则：数据成员的对齐（alignment）、填充（padding）逻辑完全一致，由编译器根据平台（如 32 位 / 64 位）和类型大小决定。 模板与容器适配：均可作为 STL 容器（如std::vector）的元素类型（需满足容器要求，如可拷贝性）。 1.2...

导言在 Linux 下用 CMake 管理 C++ 项目时，你是否常遇到这些问题：手动写 CMakeLists.txt 繁琐、旧配置文件干扰编译、未使用参数警告刷屏、链接库不知从何下手？本文将带你打造一个「全能型 CMake 自动生成模板」，一键解决上述所有痛点，让项目构建效率翻倍。 一、模板核心功能清单先看这个模板能帮我们做什么，避免重复造轮子： 自动清理旧文件：运行时自动删除 CMake 缓存、旧 Makefile 等冗余文件，杜绝配置冲突 智能扫描源码：递归识别当前目录及子目录下所有.cpp/.cc/.h/.hpp文件，无需手动列文件 零警告编译：默认抑制unused parameter（未使用参数）警告，同时保留关键编译检查 规范输出目录：可执行文件、库文件分别输出到build/bin和build/lib，源码目录不污染源 灵活链接库：预留动态库（.so）和静态库（.a）链接区域，示例清晰 安全项目命名：避免中文 /...

一、核心概念：求值规则1.1 Scheme 的默认行为：自动求值Scheme 解释器的默认行为是对一切表达式求值。当你输入 (+ 1 2) 时，解释器不会把 +、1、2 当作符号保留，而是： 查找 + 对应的加法函数 求值 1 和 2 得到数字 调用加法函数，返回 3 这是 Scheme 的"本能"——看到代码就执行，就像演员看到剧本就演出。 1.2 quote 的作用：阻止求值quote 的作用是阻止这种默认行为，把代码当作数据处理。它告诉解释器："别执行这段代码，原样返回就好。" 123(+ 1 2) ;; => 3 （求值：执行加法）'(+ 1 2) ;; => (+ 1 2) （不求值：返回列表本身）(quote (+ 1 2)) ;; => (+ 1 2) （同上，' 是语法糖） ' 是 (quote ...) 的简写——它们完全等价。 二、直观对比：有 quote vs 无...

一、项目总览：结构与核心目标1.1 项目定位该程序是一款轻量级文本分析工具，支持加载文本文件、单词搜索及布尔逻辑运算，核心目标是快速定位单词在文本中的出现位置，并通过逻辑组合满足复杂搜索需求（如 “查找同时包含hello和world的行”）。在实际应用场景中，无论是处理学术论文、代码库检索，还是进行日志文件分析，该工具都能通过高效的搜索逻辑，快速定位关键信息，极大提升文本处理效率。 1.2 文件结构123456789word_frequency_analysis/├── 22.txt/text.txt # 测试文本文件├── CMakeLists.txt # CMake构建配置（依赖C++11及以上）├── main.cpp # 程序入口（命令循环与交互）├── my_operation.h # 运算类声明（Operation基类）├── operation.cpp # 运算工厂实现（Processing类）├── programbegin.cpp #...

一、直观对比：普通递归 vs 尾递归1.1 普通递归：阶乘1234def factorial(n): if n == 0: return 1 return n * factorial(n - 1) # 递归调用后还要做乘法！ 关键问题：n * factorial(n - 1) 中，递归调用 factorial(n - 1) 返回后，还要乘以 n。这意味着当前函数的栈帧不能被销毁——它必须等递归返回后继续计算。 1.2 尾递归：阶乘1234def factorial_tail(n, acc=1): if n == 0: return acc return factorial_tail(n - 1, acc * n) # 递归调用是最后一步！ 关键区别：factorial_tail(n - 1, acc * n)...

一、文本查询程序代码整理1.1 textsearchprogram.h123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#ifndef TEXT_SEARCH_PROGRAM_H#define TEXT_SEARCH_PROGRAM_H#include "my_operation.h"void cleanWord(string & word);//包括单词出现次数和出现行号class WordDate {private: int count = 0; set <int> linenums; friend class ProgramDate;public: WordDate () {}; WordDate (int _count, set...

一、责任链模式原理说明1.1 模式定义根据《大话设计模式》定义，责任链模式（Chain of Responsibility Pattern） 是一种对象行为型模式，它使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。 1.2 模式结构责任链模式包含以下核心角色，各角色职责明确且协同工作： 角色名称 核心职责 典型实现方式 抽象处理者（Handler） 定义处理请求的接口，包含抽象处理方法和一个后继连接 抽象类或纯虚函数接口 具体处理者（ConcreteHandler） 实现抽象处理者的接口，判断能否处理当前请求；若能则处理，否则将请求转发给后继者 继承抽象处理者的具体类 客户端（Client） 创建处理链，并向链头的具体处理者提交请求，不关心请求的处理细节和传递过程 主函数或业务逻辑模块 1.3...

一、引言编写解释器是理解编程语言本质的最佳方式。本文将用 Python 实现一个最小但功能完整的 Scheme 解释器，覆盖三个核心模块： 解析器（Parser）：将字符串代码转换为 Python 内部数据结构 求值器（Evaluator）：根据 Scheme 规则计算数据结构的值 环境（Environment）：存储和查找变量值的"记事本" 二、模块一：解析器2.1 原理Scheme 的语法极其简单——一切都是 S-表达式（括号嵌套列表）。解析过程分两步： 词法分析（Tokenize）：将字符串拆分为 token 语法分析（Parse）：将 token 序列转换为嵌套列表 2.2 实现123456789101112131415161718192021222324252627282930313233343536import redef tokenize(source): tokens = re.findall(r'\(|\)|[^\s()]+', source) return tokensdef...

一、模式核心原理1.1 模式定义观察者模式（Observer Pattern）是一种行为型设计模式，定义了对象间一对多的依赖关系，当一个对象（被观察者）的状态发生改变时，所有依赖于它的对象（观察者）都会自动收到通知并更新。 该模式的核心价值在于解耦被观察者与观察者： 被观察者无需知道具体观察者的类型和实现 观察者可独立添加 / 移除，不影响被观察者核心逻辑 支持事件驱动架构的灵活扩展 1.2 UML 类图结构观察者模式包含四个核心角色： 角色 职责 典型实现 Subject（抽象被观察者） 定义观察者管理接口（注册 / 移除 / 通知） 抽象基类 ConcreteSubject（具体被观察者） 维护状态，状态变化时通知所有观察者 继承 Subject 的具体类 Observer（抽象观察者） 定义更新接口，供被观察者通知时调用 抽象基类 ConcreteObserver（具体观察者） 实现更新接口，处理被观察者的通知 继承 Observer...

一、核心定义与直觉1.1 Scheme begin：时间维度的"打包器"begin 将多个表达式组合成一个单一的表达式。核心逻辑是顺序执行（Side-effect sequencing）——先做 A，再做 B，返回 B 的结果。 1234567(begin (display "Hello") (display " ") (display "World") 42);; 打印：Hello World;; 返回：42 begin 是为了解决一个矛盾：函数体只能返回一个值，但在有副作用的语言中需要做多件事。 1.2 Python 逗号：空间维度的"分隔符"逗号 , 是一个分隔符或构造器。核心逻辑是并列关系（Juxtaposition）——它用于分隔参数、列表元素，或者构造元组。它不隐含"先做这个再做那个"的顺序依赖，而是强调"把这些放在一起"。 12345678# 分隔参数print("Hello",...

一、基础语法与形态对比1.1 C++ switch：基于常量表达式的跳转1234567891011121314int day = 3;switch (day) { case 1: cout << "Monday"; break; // 必须手动 break，否则 Fall-through case 2: cout << "Tuesday"; break; case 3: cout << "Wednesday"; break; default: cout << "Other";} 核心特征： case 标签必须是编译期常量（整数、枚举、字符） Fall-through：不加 break 会继续执行下一个 case 只能做相等性测试（==），不支持范围判断 1.2 Python...

一、工厂方法模式的局限性工厂方法模式仅能创建单一产品等级结构的对象，当系统需要创建多个相互关联的产品族时，工厂方法模式便显现出明显不足。例如，在开发跨平台 UI 组件时，需要同时创建 Windows 风格的按钮和文本框，以及 macOS 风格的按钮和文本框，这些按钮和文本框分别构成不同的产品族。若使用工厂方法模式，需为每个产品（按钮、文本框）都创建对应的工厂类，会导致类的数量急剧增加，且难以保证同一产品族内产品的一致性。而抽象工厂模式恰好能解决这一问题，它可提供一个接口，用于创建一系列相关或相互依赖的对象，无需指定它们的具体类。 二、抽象工厂模式结构2.1 结构文字描述抽象工厂模式包含四个核心角色： 抽象工厂（Abstract Factory）：声明一组用于创建一族产品的方法，每个方法对应一种产品。 具体工厂（Concrete Factory）：实现抽象工厂中声明的创建产品的方法，生成具体的产品对象，一个具体工厂对应一个产品族。 抽象产品（Abstract Product）：为每种产品声明接口，定义产品的公共方法。 具体产品（Concrete...

导言在面向对象编程的世界里，类与类之间的关系设计和功能复用机制是构建高质量软件的基石。理解这些概念不仅有助于写出结构清晰的代码，更能提升系统的可维护性和扩展性。本文将结合实例，深入探讨 C++ 中类间的五大关系（继承、组合、聚合、关联、依赖），并分享对功能复用的理解与实践经验。 一、对类间关系的本质理解类间关系本质上反映了现实世界中事物之间的联系，是对客观世界的抽象。在面向对象设计中，我们通过类间关系来建模这些联系，使软件系统更贴近现实逻辑。 类间关系并非孤立存在，它们之间存在着从强耦合到弱耦合的渐变过程：继承 > 组合 > 聚合 > 关联 > 依赖。这种耦合度的差异，决定了它们在不同场景下的适用性。 让我们以基础类 A 为核心，通过具体代码来理解这些关系： 123456789class A{public: friend class E; void func() { cout << "hello,world" << endl; ...

一、基础语法与直观理解1.1 基本格式切片的语法格式是 sequence[start:stop:step]，三个参数均可省略。 1.2 "左闭右开"原则切片遵循数学区间 [start, stop) 的约定——包含 start，不包含 stop： 12nums = [0, 1, 2, 3, 4]print(nums[1:3]) # [1, 2] —— 取索引1和2，不取3 这个设计的好处是：stop - start 恰好等于切片的长度，计算起来非常自然。 1.3 负数索引负数索引从序列末尾倒数：-1 是最后一个元素，-2 是倒数第二个，以此类推。 1234nums = [0, 1, 2, 3, 4]print(nums[-1]) # 4 —— 最后一个元素print(nums[-3:-1]) # [2, 3] —— 倒数第三到倒数第二print(nums[-3:]) # [2, 3, 4] —— 倒数第三到末尾 二、进阶操作与技巧2.1 步长的奥秘step 控制切片的方向和跨度： 12345678910nums = [0, 1,...

一、核心概念1.1 定义策略模式（Strategy Pattern）核心思想是将算法家族封装起来，使它们之间可以相互替换，且算法的变化不会影响使用算法的客户端。该模式通过面向对象的多态机制，实现了算法与使用环境的解耦，让代码结构更清晰、可维护性更强。 1.2 核心解决的问题在传统开发中，若一个功能存在多种实现算法（如排序算法、支付方式、日志记录方式），通常会使用if-else或switch语句进行分支判断，选择不同的算法实现。这种方式存在以下问题： 代码耦合度高：算法逻辑与调用逻辑混杂在同一代码块中 扩展性差：新增算法需修改原有判断逻辑，违反开闭原则 维护成本高：算法逻辑分散，后续修改易引发连锁反应 可读性差：大量分支判断导致代码逻辑复杂，难以理解 策略模式通过将不同算法封装为独立的策略类，彻底解决了上述问题，使代码结构更符合面向对象设计原则。 二、结构组成策略模式包含三个核心角色，各角色职责明确，协同工作实现算法的灵活切换： 2.1...

一、引言：从"老式"到"新式"的进化Python 早期的 % 格式化继承自 C 语言的 printf，语法繁琐且类型绑定严格： 123name = "Alice"age = 30print("Name: %s, Age: %d" % (name, age)) format() 作为 Python 2.6 引入的"新式"格式化方法，是 f-string 的前身，也是目前功能最全面的格式化方案。 核心观点：虽然 f-string 更简洁，但 format() 在模板分离和动态格式化场景中依然是王者。 二、基础语法：三种参数传递方式2.1 位置参数12345# 默认顺序"{} {}".format("Hello", "World") # 'Hello World'# 指定索引——可以打乱顺序或重复使用"{1}...

一、模式定义与核心思想装饰模式（Decorator Pattern）是结构型设计模式的重要成员，核心思想是：通过组合而非继承的方式，动态为对象添加额外职责。它避免了继承体系的臃肿，允许灵活组合多个功能，实现 “即插即用” 的扩展效果。 关键特征： 装饰器与被装饰对象遵循同一接口（或继承同一基类） 装饰器持有被装饰对象的引用，实现功能叠加 支持多层装饰，形成职责链 二、UML 类图结构1234567891011121314151617181920+----------------+| 抽象组件(Component) |+----------------+| + operation() |+----------------+ ↑ |+----------------+ +----------------+| 具体组件(Concrete) | | 装饰器基类(Decorator) |+----------------+ +----------------+| + operation() | |...

一、引言：揭开"魔法"的面纱当你写下 len(my_list) 或 my_obj + 1 时，Python 是如何知道怎么做的？ 答案是一套约定俗成的"暗号"系统——特殊名称（Magic Methods）。它们是 Python 对象与解释器之间的通信协议，以双下划线开头和结尾（因此也叫 Dunder Methods，Double UNDERscore）。 掌握这些暗号，你就能让自定义对象像内置类型一样工作。 二、基础篇：对象的"自我介绍"与"生命周期"2.1 对应关系 特殊名称 对应的内置功能 说明 __init__ 对象初始化 构造函数，创建实例时调用 __str__ str() / print() 面向用户的友好展示 __repr__ repr() / 交互式显示 面向开发者的精确描述 2.2 代码演示12345678910111213141516class Person: def __init__(self, name, age): ...

一、模式简介工厂方法模式（Factory Method Pattern）是创建型设计模式的核心成员，其核心思想是：定义一个创建对象的接口（抽象工厂），但由子类（具体工厂）决定实例化哪个类（具体产品）。通过这种设计，将对象的创建逻辑与使用逻辑彻底分离，让代码更具扩展性和可维护性。 二、核心概念与结构工厂方法模式包含 4 个关键角色，形成清晰的继承体系： 抽象产品（Abstract Product） 定义产品的通用接口，所有具体产品都需实现该接口。例如 “交通工具” 抽象类，包含 “行驶” 纯虚函数。 具体产品（Concrete Product） 抽象产品的实现类，是工厂方法最终创建的对象。例如 “汽车”“自行车” 类，分别实现 “行驶” 方法。 抽象工厂（Abstract Factory） 定义创建产品的接口（工厂方法），返回抽象产品类型。例如 “交通工具工厂” 抽象类，包含 “创建交通工具” 纯虚函数。 具体工厂（Concrete Factory） 抽象工厂的实现类，重写工厂方法，返回具体产品实例。例如 “汽车工厂” 创建汽车对象，“自行车工厂”...

一、引言：字符串的两种面孔在 Python 交互式命令行中，同一个对象可以呈现两种截然不同的面貌： 1234567>>> s = "Hello\nWorld">>> print(s)HelloWorld>>> s'Hello\nWorld' print(s) 展示的是面向用户的友好输出——换行符真的换行了。而直接输入 s，展示的是面向开发者的精确描述——换行符被保留为 \n，还带着引号。 为什么 Python 需要两种方式来表示对象？因为它们服务于不同的受众：用户需要可读性，开发者需要精确性。 核心观点：repr() 追求精确与可复现性，f-string 追求可读性与灵活性。 二、repr()：对象的"官方身份证"2.1 核心概念repr() 旨在返回一个"官方"的字符串表示。理想情况下，这个字符串应该能作为 Python 代码来重新创建该对象： 1eval(repr(obj)) == obj 这不是硬性要求，但对于内置类型（如...