HespethornのBlog

一、基础认知：版本号规范与核心逻辑在开展实操之前，需明确两个核心基础内容：版本号的规范化格式标准与该方案的核心实现逻辑，为后续操作提供理论支撑。 1. 语义化版本规范（SemVer）建议采用「语义化版本规范（Semantic Versioning, SemVer）」，其格式定义为：主版本号.次版本号.补丁版本号（例如 v1.2.3），各组成部分的语义含义如下： 主版本号（Major）：当项目进行不兼容的API变更时递增，此时旧版本代码无法直接适配（例如 v2.0.0，代表项目功能架构发生重大调整）； 次版本号（Minor）：当项目新增向后兼容的功能时递增，不影响现有代码的正常运行（例如 v1.3.0，代表在原有基础上扩展功能）； 补丁版本号（Patch）：当项目进行向后兼容的问题修复时递增，仅修正缺陷不新增功能（例如 v1.2.4，代表针对现有版本的Bug修复）； 可选后缀：包括预发布版本标识（例如 v1.2.3-beta，用于标识测试阶段版本）与构建信息（例如 v1.2.3+20241201，用于记录版本编译时间）。 2. 整体实现逻辑该方案的核心逻辑可概括为：通过...

一、什么是 YAML？—— 不止于「另一种配置文件」YAML 全称 YAML Ain't Markup Language（YAML 不是标记语言），听着像绕口令，核心却是「反标记语言」的设计理念：用最简洁的语法描述数据结构，让人类一眼能看懂，机器也能轻松解析。 它诞生于 2001 年，初衷是替代 XML 的繁琐标签和 JSON 的大括号，如今已成为配置文件的「首选格式」—— 你在 Kubernetes、Docker Compose、Spring Boot、GitHub Actions 等场景中，随处可见它的身影。 核心定位：人类可读、机器可解析的数据序列化语言，专注于配置场景的简洁性和易用性。 二、为什么选择 YAML？—— 三大核心优势对比 XML、JSON，YAML 的优势一目了然： 特性 XML（繁琐） JSON（简洁但局限） YAML（平衡之选） 语法简洁度 需闭合标签（） 需大括号 / 引号，无注释 无多余符号，支持注释 可读性 低（标签冗余） 中（结构清晰但缺乏注释） 高（自然语言般的层级） 数据类型支持 需定义 schema...

步骤 1：说明编译与运行时工作目录的分离特性首先，我们必须明确一个基本原则：编译器的工作目录和程序运行时的工作目录是两个完全独立的概念。 1.1 编译时路径解析编译器（如GCC, Clang, MSVC）在处理源代码时，主要涉及两种路径： #include "my_header.h"：这种形式的包含指令，编译器会首先在包含该指令的源文件所在的目录下查找my_header.h。如果找不到，再在编译器指定的系统或用户包含路径（通过-I参数指定）中查找。 #include <iostream>：这种形式，编译器会直接在系统或用户指定的包含路径中查找，而不会在当前源文件目录中查找。 关键点：编译时的路径解析是为了定位源文件和头文件，以便将它们组合成一个翻译单元并生成目标文件（.o或.obj）。这个过程与程序最终运行时需要读取的数据文件（如配置、图片、资源）毫无关系。 1.2 运行时路径解析当你的程序被编译链接成可执行文件并启动时，操作系统会为其创建一个进程。这个进程拥有一个重要的属性：当前工作目录。 所有运行时的相对路径文件操作（如std::ifstr...

一、BM25 算法核心原理：从公式到 C++ 实现关注点BM25（Best Matching 25）是基于概率检索模型的改进算法，核心是在 TF-IDF 的基础上增加文档长度归一化和参数可调性，解决 “长文档过度匹配” 的问题。理解原理时，需重点关注与 C++ 实现强相关的设计点。 1.1 核心公式与参数意义BM25 的单术语 - 文档相关性评分公式如下： $score(q, d) = IDF(q) \times \frac{TF(q, d) \times (k_1 + 1)}{TF(q, d) + k_1 \times (1 - b + b \times \frac{len(d)}{avg_len})}$ 其中关键参数与 C++ 实现的关联的： $TF(q,d)$在文档$d$中的词频，需存储在倒排索引中，用float类型平衡精度与内存； $len(d)$文档$d$的长度（术语数），需在文档元数据中记录，用uint32_t节省内存； $avg_len$所有文档的平均长度，预处理阶段计算后全局缓存，避免重复计算； $k$词频饱和系数（通常取 1.2~2.0），控制...

一、C++11新特性概述记忆口诀：C++11新特性，语法库扩双提升；auto decltype智能指，nullptr范围循环使；右值引用move效，无序容器正则到；Lambda匿名函数好，代码简洁效率高。1. 语法改进 统一初始化方法 成员变量默认初始化 auto关键字：编译器自动推断类型 decltype：推导表达式类型 智能指针：std::shared_ptr、std::unique_ptr 空指针nullptr：替代NULL，类型明确 基于范围的for循环：简化容器遍历 右值引用和move语义：提高资源转移效率 2. 标准库扩充 无序容器（哈希表）：类似map但效率更高 正则表达式：模式匹配字符串 Lambda表达式：定义匿名函数 二、智能指针记忆口诀：智能指针分三类，shared_ptr共享随；引用计数来管理，线程安全要注意；unique_ptr独占权，禁止拷贝所有权；weak_ptr旁观态，lock检查免崩溃。1. shared_ptr（共享指针） 实现机制：基于引用计数，多指针共享同一资源 核心组件： 模板指针T* ptr：指向实际对象 引用计数器：共享引用次数，...

一、并发基础核心组件口诀：线程对象要管理，互斥锁来保安全，原子操作不可拆，条件变量通信忙1.1 std::thread - 线程管理 构造方式： 默认构造：创建空线程对象 初始化构造：thread t(func, args...)，传入函数和参数 移动构造：支持线程所有权转移，不支持拷贝 生命周期管理： join()：主线程等待子线程完成，阻塞当前线程 detach()：线程独立运行，与主线程分离 关键注意：线程对象销毁前必须调用join()或detach()，否则程序崩溃 常见陷阱：局部线程对象销毁时，若线程函数仍在运行会导致崩溃（解决：使用detach()或确保join()被调用） 1.2 std::mutex - 互斥锁 基本功能：保护共享资源，确保同一时间只有一个线程访问 核心方法：lock()（加锁）、unlock()（解锁）、try_lock()（尝试加锁，非阻塞） 使用建议：配合RAII包装器使用，避免忘记解锁导致死锁 1.3 std::lock_guard - RAII锁管理 核心特性：RAII风格的锁管理，构造时自动加锁，析构时自动解锁 优点：避免忘...

一、TCP Socket通信实现记忆口诀：服创绑监听，接收发关尽；客创连收发，关闭要记心。服务器端流程 创建socket：调用socket()创建流式套接字（TCP） 绑定地址：通过bind()将socket与IP地址和端口绑定 监听连接：使用listen()开启监听，设置最大连接队列 接受连接：调用accept()阻塞等待客户端连接，返回新socket 数据收发：使用send()和recv()进行数据传输 关闭socket：通信结束后关闭连接 客户端流程 创建socket：同服务器端 连接服务器：通过connect()向服务器发起连接请求 数据收发：同服务器端 关闭socket：通信结束后关闭连接 服务器端代码示例1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include <iostream>#include <cstring>#include <...

一、C++三大特性记忆口诀三大特性记分明，封装继承多态行；封装数据和操作，权限控制安全定；继承复用加扩展，子类父类心相印；多态接口行为异，编译运行两类型。 核心概念 封装：数据与操作打包，通过访问权限控制暴露（public/private/protected），提高安全性，隐藏实现细节 继承：子类拥有父类属性和行为，可在原有基础上扩展，实现代码复用 多态：同一种接口不同行为，分编译时多态（函数重载、运算符重载）和运行时多态（虚函数+继承） 代码示例123456789101112131415161718192021222324252627#include <iostream>using namespace std;// 封装class Animal {protected: string name;public: Animal(string n) : name(n) {} virtual void speak() { // 虚函数实现多态 cout << name ...

一、智能指针记忆口诀：智能指针三兄弟，unique独占share共享，weak观测防循环，RAII思想记心上智能指针是一种自动管理动态内存的工具类，用于防止内存泄漏。C++提供了三种常用的智能指针： unique_ptr（独占智能指针）： 独占对象所有权，同一时间只能有一个指针指向一个对象 禁止拷贝构造和拷贝赋值，支持移动语义 适合独占资源的场景 shared_ptr（共享智能指针）： 共享对象所有权，允许多个指针指向同一个对象 使用引用计数，当引用计数为0时释放资源 可以通过use_count()查看引用计数 weak_ptr（弱引用指针）： 不拥有资源，不增加引用计数 用于解决shared_ptr的循环引用问题 需要通过lock()方法提升为shared_ptr才能访问资源 RAII机制（资源获取即初始化）： 当创建智能指针对象时，它立即接管资源 当智能指针生命周期结束时，自动调用析构函数释放资源 无需手动调用delete，有效防止内存泄漏 代码示例1234567891011121314// unique_ptr示例std::unique_ptr&l...

一、JWT概念JWT（JSON Web Token）是一种用于在网络上安全传输信息的紧凑、自包含的方式。它由三部分组成：头部（Header）、载荷（Payload）和签名（Signature），通过点分隔的字符串形式呈现。在身份验证和信息交换场景中应用广泛，因为它可以验证信息的完整性和真实性。 1.1 准备工作在开始之前，我们需要确保系统中安装了libjwt库，这是一个轻量级的 JWT 实现库。在 Ubuntu/Debian 系统上，可以使用以下命令安装： 1sudo apt-get install libjwt-dev 1.2 jwt.cc1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889#include <jwt.h>#include <stdio.h>#i...

一、STL容器总览口诀：三容器两适配，序列关联加无序1.1 容器分类 序列容器：vector(动态数组)、list(双向链表)、deque(双端队列)、array(固定数组)、forward_list(单向链表) 关联容器：set(有序唯一集合)、map(有序键值对)、multiset(有序可重复集合)、multimap(有序可重复键值对) 无序容器：unordered_set、unordered_map、unordered_multiset、unordered_multimap 容器适配器：stack(栈)、queue(队列)、priority_queue(优先队列) 1.2 底层结构与性能对比 vector/deque: 动态数组，支持随机访问 list/forward_list: 链表，高效插入删除 set/map: 红黑树，有序且查找/插入为O(logN) unordered_*: 哈希表，平均O(1)查找/插入，无序 二、序列容器详解口诀：vector动态连续，list插入灵活，deque双端高效，array固定性能...

一、变量类型及其存储特性【记忆口诀】三变量，作用域不同；生命周期各有别，存储位置要分清1.1 静态局部变量、全局变量、局部变量的特点与使用场景定义与特性： 静态局部变量：函数内定义，static修饰；生命周期为整个程序，仅初始化一次，存储在数据段 全局变量：函数外定义；生命周期为整个程序运行区间，程序中任何地方可访问，存储在数据段或BSS段 局部变量：函数内定义；作用域和生命周期仅限于函数体内，每次调用重新创建，存储在栈上 表格对比： 分类 局部变量 静态局部变量 全局变量 作用域 当前函数或者代码块内 当前函数内部（外部不能访问） 整个程序内 生命周期 每次进入函数创建，用完就没 程序一运行就存在，一直到程序结束 程序启动时创建，程序结束才销毁 初始化行为 （不赋值则值为随机值，取决于栈区残留数据） （仅初始化一次，基本类型默认值为0，存储在数据段） （基本类型默认初始化为0，存储在数据段或BSS段） 存储位置 栈区（stack），速度快但不持久 数据段或BSS段（非栈），可长期保存 数据段或BSS段，生命周期长 适合场景 做临时运算，比如循环里...

在原有双栈兼容基础上，新增线程池替代进程、文件日志、超时处理、自定义协议四大核心优化，解决进程开销高、排查难、资源占用、粘包等问题，适用于高并发场景。 一、核心优化方案设计 优化功能 实现思路 线程池优化 设计固定大小线程池（基于pthread），复用线程处理客户端连接，避免频繁创建销毁进程的开销 文件日志系统 实现线程安全的日志类，记录时间戳、日志级别、事件详情，写入本地文件（如echo_server.log） 超时处理 通过setsockopt设置SO_RCVTIMEO/SO_SNDTIMEO，为recv/send设置超时（默认 5 秒） 自定义协议 定义 “4 字节长度头 + 数据” 格式，解决 TCP 粘包问题（长度头用网络字节序传输） 二、通用工具类实现（日志 + 线程池）1. 线程安全的文件日志类（Logger）负责将日志写入文件，支持INFO/ERROR级别，包含时间戳，多线程下通过互斥锁保证安全。 12345678910111213141516171819202122232425262728293031323...

要将双栈 TCP 回声服务器从线程池模式改造为Reactor 模式，核心是基于I/O 多路复用（epoll） 实现 “事件驱动” 的高效 I/O 处理 —— 通过单线程（或主线程）监听多个 Socket 的 I/O 事件，事件触发时再分发到对应处理器，避免线程上下文切换开销，更适合高并发场景。 一、Reactor 模式核心原理与组件Reactor 模式（反应器模式）是一种事件驱动架构，核心思想是 “将 I/O 事件从业务逻辑中分离”，通过以下组件实现： 组件 作用 Reactor（反应器） 核心调度器：运行事件循环，通过 I/O 多路复用（epoll）等待事件，分发事件到处理器 EventDemultiplexer 事件多路分离器：封装 epoll，负责注册 / 删除事件、等待事件触发（本文用 epoll） EventHandler（处理器） 事件处理接口：定义handleRead/handleWrite/handleError等统一接口，子类实现具体逻辑（如 “新连接处理”“回声...

导言在 Linux 系统开发中，定时器是一个非常常见的需求。除了传统的setitimer、alarm等接口，Linux 还提供了一种基于文件描述符的定时器机制 ——timerfd。这种机制将定时器事件转化为文件描述符的可读事件，非常适合与 I/O 多路复用（如poll、epoll）结合使用。 一、简介timerfd是 Linux 内核 2.6.25 版本后引入的接口，它将定时器功能抽象为一个文件描述符：当定时器到期时，该文件描述符会变为可读状态，我们可以通过read操作获取到期次数，从而处理定时事件。 相比传统定时器，timerfd的优势在于： 可以无缝集成到 I/O 多路复用模型中，无需单独的信号处理逻辑 支持绝对时间和相对时间，支持周期性触发 线程安全，可在多线程环境中安全使用 二、定时器类设计（Timerfd.h）我们首先设计一个Timerfd类，封装timerfd的创建、设置、启动、停止等操作，核心思路是通过回调函数处理定时事件。 12345678910111213141516171819202122232425262728293031323334...

一、核心技术：IPv4/IPv6 双栈兼容的关键设置要实现双栈兼容，需理解四个核心概念：hints.ai_family=AF_UNSPEC、hints.ai_flags=AI_PASSIVE、getaddrinfo函数、INET6_ADDRSTRLEN宏。它们共同解决了 IPv4 与 IPv6 协议差异带来的适配问题。 1. hints.ai_family = AF_UNSPEC：协议无关的地址解析hints是getaddrinfo的查询条件结构体，ai_family指定地址族（协议类型）： AF_INET：仅解析 IPv4 地址（对应struct sockaddr_in）； AF_INET6：仅解析 IPv6 地址（对应struct sockaddr_in6）； AF_UNSPEC：不限制协议，同时解析 IPv4 和 IPv6 地址。 为什么选AF_UNSPEC 现代服务器需同时响应 IPv4 和 IPv6 客户端的连接（例如用户可能通过192.168.100或fe80::1访问）。AF_UNSPEC让getaddrinfo返回...

1. 代理技术基础概念1.1 代理服务器定义代理服务器（Proxy Server）是位于客户端（Client）和目标服务器（Target Server）之间的网络中间节点，负责接收客户端的网络请求、转发至目标服务器，并将目标服务器的响应回传至客户端。其核心价值在于隐藏真实通信端点、控制网络流量、优化访问性能及增强网络安全。 1.2 代理技术的核心作用 通信中转：实现客户端与目标服务器的间接通信，解决直接连接受限问题 流量控制：基于规则过滤、转发或拦截网络请求（如企业内网访问策略） 性能优化：通过缓存常用资源、压缩数据减少网络传输量 安全防护：隐藏真实 IP 地址，隔离内外网，抵御部分网络攻击 2. 正向代理（Forward Proxy）技术原理2.1 正向代理定义正向代理是代理服务器为客户端提供服务的代理模式，客户端明确知道目标服务器地址，通过正向代理间接访问目标服务器。此时，代理服务器代表客户端与目标服务器通信，目标服务器无法直接获取客户端的真实 IP 地址。 2.2 正向代理工作流程 客户端配置正向代理服务器的地址及端口，明确目标服务器地址 客户端向正向代理发送请...

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146#include <sys/socket.h>#include <sys/types.h>#include <netdb.h>#include <cstring>#include <unistd.h>#include <cerrno>#include <c...

一、网络地址解析的必要性在网络通信中，应用程序通常需要通过域名（如www.example.com）而非直接使用 IP 地址（如93.184.216.34）来定位目标主机，同时需要通过服务名（如http）而非直接使用端口号（如80）来指定通信端口。这种抽象带来了以下核心需求： 用户友好性：人类更容易记忆域名而非数字 IP 协议兼容性：需同时支持 IPv4 与 IPv6，避免硬编码地址类型 服务灵活性：服务端口可能动态分配，通过服务名解析更可靠 网络拓扑适应：同一域名可能对应多个 IP（负载均衡场景），需支持多地址选择 传统地址解析方法（如gethostbyname、getservbyname）存在明显局限性：仅支持 IPv4、无法统一处理主机名与服务名、线程安全性差。getaddrinfo作为 POSIX 标准接口，完美解决了这些问题，是现代 C++ 网络编程的首选地址解析方案。 二、getaddrinfo 函数getaddrinfo是一个统一的地址解析接口，可同时处理主机名→IP 地址、服务名→端口号的解析，并返回可直接用于socket调用的地址结构。 2.1 函数原...

导言在 AI 工具如 Claude、ChatGPT 日益渗透到软件开发全流程的当下，Playtechnique 的《AI Doesn't Lighten the Burden of Mastery》像一剂清醒剂，戳破了 “AI 能帮我们跳过学习、直接掌握技术” 的幻象。文章没有否定 AI 的价值，却直指一个更本质的问题：AI 能生成 “形似” 的优质代码，却无法替我们完成 “理解” 与 “思考” 的核心工作；它能减轻机械性的体力负担，却永远无法替代 “精通” 所需的认知投入。这篇短文让我对 “AI 时代如何做技术” 有了更深刻的反思。 在 C++ 开发领域，AI 工具同样展现出强大的代码生成能力 —— 从类定义、模板函数到 STL 容器用法，甚至多线程同步逻辑，AI 都能快速输出 “形似规范” 的代码。但结合 playtechnique 的观点再看 C++ 开发场景，会发现 “虚假精通” 的陷阱更隐蔽、危害也更大：C++ 的内存管理、指针操作、模板元编程等底层特性，恰恰是 AI 最易出错却最难被察觉的地方。这篇感悟将聚焦 C++ 开发，聊聊如何在借助 AI 提升效率的同时...

一、assert 宏的基本语法与工作机制断言是 C++ 标准库提供的调试工具，核心通过头文件（兼容 C 的<assert.h>）中的assert宏实现，其本质是条件检查宏，仅在调试阶段生效。 1.1 核心语法assert宏接收一个布尔表达式作为参数，语法如下： 12345678910111213#include <cassert> // 必须包含的头文件int main() { int* ptr = new int(10); // 检查指针是否非空（调试阶段生效） assert(ptr != nullptr); delete ptr; ptr = nullptr; // 此时断言会失败（指针已置空） assert(ptr != nullptr); return 0;} 1.2 工作机制与 NDEBUG 宏assert的行为完全由 **NDEBUG宏 **（"No Debug"）控制，这是 C++ 标准规定的编译级开关： 调试模式（未定义NDEBUG）： ...

一、定义热 Key 是 Redis 高并发场景中，访问频率显著高于其他键的特殊键，其核心问题是 “单键请求过度集中于某一 Redis 节点”，导致该节点 CPU、内存资源占用飙升，进而引发节点响应延迟、命令阻塞，甚至拖累整个集群稳定性。 1.1 核心判定特征 访问频率：单键 QPS（每秒请求数）占集群总 QPS 的 10% 以上，或单键每秒访问次数持续超过 1000 次（具体阈值可根据集群规模调整，小集群可适当降低）； 节点资源占用：热 Key 所在节点的 CPU 使用率（系统 CPU + 用户 CPU）持续超过 80%（Redis 为单线程模型，CPU 满负荷会阻塞所有命令执行），或该节点内存占用远超集群内其他节点； 业务影响范围：热 Key 关联核心功能，若其所在节点故障，会导致大范围业务不可用，而非局部功能异常。 二、识别方法识别的核心目标是 “精准定位热 Key 及所在节点”，常用方法按 “轻量临时→专业长期” 分为两类： 轻量临时识别（依赖 Redis 原生命令）步骤 1：获取集群性能基线 执行redis-cli info stats命令，查看total_co...

一、引言在Redis的实际应用中，大Key问题是影响性能和稳定性的重要因素之一。从系统资源消耗维度分析，此类问题主要体现在三个层面：其一，内存管理层面，单 Key 占据过量内存空间，致使内存碎片化程度加剧，频繁触发内存淘汰机制，降低存储效率；其二，网络传输层面，大 Key 的读写操作产生大规模数据包，极易造成网络带宽饱和，例如单次读取 100MB 大 Key 会完全占用对应带宽资源；其三，CPU 资源层面，大 Key 的序列化与反序列化过程，以及复杂数据结构的遍历操作（如大列表遍历），均会消耗大量 CPU 资源，进而影响其他指令的执行效率。 二、大Key定义与危害分析2.1 定义对于String类型，通常认为超过10KB的键值对就属于大Key。在我们的测试环境中，user_session_1002键的大小为325,001字节，明显属于大Key范畴。 2.2 危害 内存不均：大Key会导致Redis实例内存分布不均，影响集群的负载均衡 网络压力：读取大Key会产生大量网络流量，可能阻塞网络 性能下降：对大Key的操作（特别是DEL操作）可能导致Redis阻塞，影响整体QPS 服务阻...

一、为什么需要 Trie 树？—— 先搞懂核心价值在开始写代码前，我们先明确 Trie 树的 “不可替代性”： 数据结构 插入 / 查询复杂度 前缀匹配能力 内存效率（重复前缀） 适用场景 哈希表（unordered_map） 平均 O (1) 不支持 低（存完整字符串） 单键精准查询（如缓存） 红黑树（map） O(log n) 支持（遍历） 低 有序键值对查询 Trie 树 O (k)（k 为字符串长度） 原生支持 高（前缀共享） 前缀相关操作（自动补全） 简单说：如果你的需求涉及 “前缀”（如输入 “app” 要提示 “apple”“application”），Trie 树是最优解之一。 本文实现的 Trie 树将包含以下核心功能： 单词插入（自动统计重复单词的出现次数） 词频查询（返回单词出现次数，0 表示不存在） 前缀匹配（返回所有以指定前缀开头的单词，支持字典序 / 词频排序） 单词删除（智能回收无用节点，不破坏共享前缀） 整体清空（安全释放所有内存，避免泄漏） 二、代码结构设计 —— 工程化拆分为了保证代码的可维护性，...

一、Trie 树定位Trie 树（前缀树 / 字典树）是专为字符串设计的树形结构，核心价值是通过 “前缀共享” 减少内存冗余，同时实现 O (k)（k 为字符串长度）的插入 / 查询效率，尤其适合 “前缀相关场景”（如自动补全、拼写检查）。 二、核心结构：节点设计与前缀共享1. 节点结构体Trie 的最小单元是节点，需存储子节点映射和单词结尾标记，C++ 中用结构体实现最简洁： 123456789struct TrieNode { // 子节点：两种实现方案（按需选择） // 方案1：数组（仅适用于固定小字符集，如小写字母，速度快） TrieNode* children[26] = {nullptr}; // 方案2：哈希表（字符集不确定时用，如含数字/符号，灵活） // unordered_map<char, TrieNode*> children; bool isEnd = false; // 标记当前节点是否为某单词的结尾（避免前缀误判）}; 根节点是TrieNo...