HespethornのBlog

第一章 Redis 安装验证与原生连接安装 Redis 后，首要任务是通过redis-cli（Redis 自带命令行客户端）验证服务可用性，并掌握基础连接参数与配置查看方式。 1.1 安装后基础验证（redis-cli 核心命令）无论通过yum/apt/ 源码编译安装，Redis 均默认自带redis-cli工具，直接在终端执行以下命令验证服务： 123456789101112131415161718192021222324# 1. 本地连接（默认端口6379，无密码时）redis-cli# 成功连接后会显示Redis服务地址与端口，提示符如下：127.0.0.1:6379> # 2. 验证服务存活（核心命令：PING）127.0.0.1:6379> PING# 返回结果：PONG（表示服务正常运行）# 3. 查看Redis版本（核心命令：INFO server）127.0.0.1:6379> INFO server# 关键输出（截取版本信息）：redis_version:6.2.6 # Redis版本redis_git_sha1:0000...

一、引子：为什么 time.sleep 会"卡死"整个服务写过网络爬虫或高并发接口的人，迟早会撞上同一个问题：明明机器有 8 个核、网络在等 I/O，程序却像单车道一样，一个请求没回来，后面的全堵着。 先看一个"看似没问题"的代码： 1234567891011import timedef fetch(name, delay): time.sleep(delay) # 模拟一次网络请求 print(f"{name} 完成，耗时 {delay}s")def main(): for i in range(3): fetch(f"任务{i}", 1)main() 输出： 1234任务0 完成，耗时 1s任务1 完成，耗时 1s任务2 完成，耗时 1s# 总耗时约 3s time.sleep 是阻塞的：线程睡着的这段时间，CPU 什么也干不了，后面的任务只能干等。三个任务串行，总耗时 &#...

导言范围循环（C++11 引入）是现代 C++ 中遍历容器的便捷方式，其核心依赖迭代器协议与begin/end 接口。 一、范围循环的底层实现原理C++ 标准规定，对于表达式for (range_declaration : range_expression)，编译器会自动将其展开为以下逻辑（伪代码）： 123456789// 1. 获取范围的起始与结束迭代器auto __begin = begin(range_expression);auto __end = end(range_expression);// 2. 遍历逻辑：依赖迭代器的 !=、++、* 操作for (; __begin != __end; ++__begin) { range_declaration = *__begin; // 解引用获取元素 loop_statement; // 循环体} 关键依赖接口要支持范围循环，自定义对象需满足： 存在可被调用的 begin() 和 end() 函数（成员函数或非成员函数）； begin()&#x...

导言整理CppGuide社区内容，Final/Override/Default/Delete 均为C++ 关键字，ANSI C（如 C89、C99、C11）标准不支持这些特性。以下解析基于 C++（面向对象扩展，常与 C 语言结合使用），关联 C 语言的内存管理、代码安全思想，所有代码需用 C++ 编译器（如 g++、clang++）编译，ANSI C 编译器（如 gcc）均不支持。 一、Final 关键字：限制继承与重写1. 语义定义与作用域 作用 1：修饰类时，禁止该类被继承（作用域为整个类） 作用 2：修饰虚函数时，禁止子类重写该虚函数（作用域为单个虚函数） C 语言类比：C 中通过结构体封装 + 函数指针模拟多态时，需手动规范 “继承”（如不允许其他结构体包含父结构体模拟继承），但 Final 是 C++ 编译期强制约束，比 C 的代码规范更可靠。 2. 代码实例 1：Final 修饰类（禁止继承）123456789101112131415161718192021222324252627#include <stdio.h>...

一、引子：为什么满屏 @ 却不用慌刚接触 Python 的人，第一次打开一个 Flask 或 pytest 项目，往往会被装饰器吓到： 12345678910111213@app.route("/")@login_required@cache(ttl=60)def index(): ...@pytest.fixturedef db(): ...@propertydef name(self): ... @app.route、@login_required、@cache、@pytest.fixture、@property…… 名字一长串，看着像某种需要逐个背诵的黑魔法。 但真相是：名字多，不等于机制多。 所有装饰器底下都只有同一句等价变换： 1f = deco(f) # 把函数当参数传进去，返回值绑回原名 @deco 只是上面这句的语法糖。理解了这一点，你就有了"防恐慌锚点"——无论遇到什么新装饰器，先问自己一句：它到底是在"包装"我的函数，还是在"登记"我的函数？...

导言在 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 共性示例代码1234567891011121314151617...

一、从一段"看起来没问题"的代码说起几乎每个 Python 初学者都写过这样的文件读取代码： 123f = open('data.txt', 'r', encoding='utf-8')content = f.read()f.close() 三行，逻辑清晰，运行也正常。但它有一个致命缺陷：如果 f.read() 抛出异常，f.close() 永远不会执行。 1234f = open('data.txt', 'r', encoding='utf-8')content = f.read()print(content[999999]) # IndexError！f.close() # 这一行被跳过了 文件描述符泄漏了。单次运行看不出问题，但如果这段代码在循环里跑一万次，进程很快就会撞上操作系统的 ulimit -n 上限，抛出 OSError: [Errno 24] Too many open files。 老...

导言在 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 无 quote 表达式 求值结果 说明 42 42 数字...

一、项目总览：结构与核心目标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 <int...

一、引言编写解释器是理解编程语言本质的最佳方式。本文将用 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 parse(tokens...

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

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

一、核心定义与直觉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", "Wor...

一、基础语法与形态对比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 match：基于模式的结构匹...

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

上一篇讲怎么让程序跑快，这一篇回到起点：我们自己天天在用的那个东西，到底是怎么跑起来的。 bash、zsh、PowerShell，这些东西看起来平平无奇——你敲一行，它执行一行。但把它拆开看，CSAPP 前半本讲的所有东西都在里面：进程、文件描述符、系统调用、信号、进程组。写一个能跑的 shell，等于把整本书穿一遍。 所以这篇是收尾，也是串线。我会从零写一个能跑的最小 shell（msh），边写边把前面散落的知识点挂上去。全文的实验在 WSL（Ubuntu 22.04，gcc 13）里真编译真运行，strace 抓的原样贴出来。 一、shell 循环：那个看起来傻其实很妙的四步shell 的主结构简单到有点让人失望： flowchart TB R[读一行输入] --> P[解析成 argv] P --> B{内建命令?} B -- 是 --> E[在 shell 自己进程里执行] B -- 否 --> F[fork 出子进程] F --> X[子进程 exec 目标程序] X --...

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

写完并发再回头看性能，顺序其实是反的。按理说该先讲怎么让单线程跑快，再讲怎么把它拆到多核上去，CSAPP 第 5 章就是这个位置，夹在优化编译器和存储器层次中间。所以本篇的主线是单线程：同一份算法，换个写法，差出两三倍甚至几十倍，靠的到底是什么。 先摆一个反常的观察。我把同一个求和的三种写法放在本机跑了一遍： 123朴素双重 for 110.36 ms手工 4 路展开 180.79 mssum() 内建 19.90 ms 手工展开，教科书上正儿八经的“减少循环开销”手段，在这里比什么都不做还慢了 64%。而换成 sum() 之后快了 5.5 倍。 这个结果把我原本准备好的叙述顺序打乱了。它说明一件事：优化不是往代码里加招式，是先搞清楚瓶颈长在哪里，再决定动不动手。 下面按“先量、再改、改完再看”的次序走一遍。 一、先建立度量单位性能讨论最怕的就是含糊。所以先把两把尺子立起来。 flowchart LR A[时钟周期 CPE<br/>Cycles Per Element] --> B[每元素耗几个周期<br/>...

一、基础语法与直观理解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, 2...

上一篇给临界区配了锁，看起来万事大吉。可锁这东西有个脾气：它让你在等别人的时候，也把别人挡在门外。挡得好是排队，挡出环来就是永久僵住——这就是本文要讲的死锁。 CSAPP 12.7 后半段把死锁拆成四句话：谁在等谁、环怎么形成、怎么防、防不住时怎么办。竞争那一半放在前面讲，因为它比死锁更常出现、更难发现。 一、两个病不是一回事先用一句话切开： 竞争（race）：多个执行流没同步地读写同一份数据，结果取决于调度顺序。它让程序结果错。 死锁（deadlock）：多个执行流互相等着对方持有的资源，谁也不肯放。它让程序永远停。 竞争是"算错了但还在跑"，死锁是"干脆不跑了"。从观测上讲，竞争比死锁难抓得多——死锁至少能看见进程挂住，而竞争经常跑一万次都对，等上线才咬你。上一篇里那个跨进程计数器丢掉的 81 万次，就是竞争留下的证据。 二、死锁的四个条件课本里叫 Coffman 条件，四条同时成立才可能死锁： flowchart TB D[死锁] D --> C1[互斥<br/>资源同一时刻只归一个人] ...

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

上一篇的 Echo 服务器有个致命毛病：accept 拿到连接之后，它就守着这一个客户端，对方不发数据，整个服务器就傻站着，后面排队的连接一个也进不来。想同时招呼几百个客户端，程序就得同时干几件事——这就是并发。 CSAPP 第 12 章有意思的地方在于，它前半章教你三种并发写法，后半章几乎全在讲这些写法会怎么咬你。这篇讲前半：并发的三条路线、线程共享了什么、丢失更新怎么来的、以及把窗口关上的那把锁。竞争与死锁的完整细节留给下一篇。 一、并发和并行，不是一回事日常说话这俩词混着用，课本里是两码事： 并发（concurrency）：多个逻辑流在同一个时间窗口内推进，物理上可以只有一个核，靠切换制造"同时在跑"的错觉。 并行（parallelism）：多个逻辑流在同一时刻真的同时执行，得有多个核。 flowchart TB subgraph C1[单核：并发] direction LR A1[A 跑] --> B1[B 跑] --> A2[A 跑] --> B2[B 跑] end sub...