编程

C/C++、Python 与工程实践

76 篇

笔记列表 76

Z Reference Link

自动关联目录:Programing 这一页是 Programing 的外部资料索引。语言类笔记的定位是"怎么用",所以这里收的是权威参考与踩坑资料,不是入门教程——教程看完就忘,参考手册会一直翻。 用法:用到某门语言时再…

Python

自动关联目录:Python 定位:胶水语言的第一选择。语法成本低、生态几乎无所不包,代价是运行慢、GIL 限制多线程、类型靠约定。 在游戏与 AI 工程里,Python 的角色非常固定:把 C++/CUDA 写的高性能模块串起来,负责数据处…

1 基础

自动关联目录:1 基础 变量 默认不可变:let x = 5; 要改必须 let mut x = 5; 遮蔽(shadowing):let x = x + 1; 是新建绑定,可以改变类型 常量用 const,必须标注类型,编译期内联 l…

Rust

自动关联目录:Rust Rust 解决的是一个长期被认为无解的矛盾:既要 C++ 级别的性能与内存控制,又要编译期保证没有悬垂指针、数据竞争、内存泄漏。 手段是所有权系统——把资源生命周期写进类型系统,让编译器验证。代价是学习曲线陡峭,&q…

Shell 概览

自动关联目录:Shell 概览 Shell 的一切麻烦几乎都来自同一个事实:命令在被执行前要经过多轮展开(expansion),而引号决定了哪些展开会发生。 展开顺序 1. 大括号展开 {a,b} → a b 2. …

Shell

自动关联目录:Shell Shell 的价值不在于写程序,而在于把已有的程序连起来。每个命令都是一个小工具,管道把它们的输入输出串成流水线——这是 Unix 哲学最直接的体现。 判断标准:超过 50 行、需要复杂数据结构或错误处理时,改用 …

TypeScript 概览

自动关联目录:TypeScript 概览 心智模型:类型是一个集合 把类型理解成"值的集合",很多规则就自然了: 写法 集合含义 string 所有字符串的集合 'a' | 'b' 只含两个元素的集合 …

TypeScript

自动关联目录:TypeScript TypeScript 的定位是"给 JavaScript 加一层可被检查的类型",编译产物仍是 JS。它解决的是 JS 规模化之后的三个问题:改不动、看不懂、重构靠搜索。 判断是否值得…

Programing

自动关联目录:Programing 语言、范式与工程习惯。这一层记的是怎么用,区别于 Base Knowledge 的为什么和 Unreal Engine 的怎么落地。 分支 分支 定位 什么时候会用到 C&C++ 系…

Design Pattern

自动关联目录:Design Pattern 设计模式是对"反复出现的设计问题"的命名。价值不在套用,而在沟通:一句"这里用个观察者"能省掉一段解释。 判断要不要用模式的唯一标准是:变化点在哪,模式能不…

Lua 概览

自动关联目录:Lua 概览 一门语言值不值得投入,看的是它把复杂度放在哪里。Lua 的选择是:把复杂度交给使用者,换一个极小、极快、极易嵌入的内核。 设计取舍 取舍 换来什么 代价 只有 table 一种数据结构 内核极小,语…

2 Lua 5.x精要总结

自动关联目录:2 Lua 5.x精要总结 版本差异只在三种时候需要关心:接手老项目、决定升级、读到某段代码发现行为对不上。下面按版本记要点。 5.0 Lua 协程实现协作多线程 完整的词法范围而不是 upvalues metatables…

3 Lua GC

自动关联目录:3 Lua GC Lua 的 GC 是自动的、增量的、追踪式的。理解它有两层意义:一是知道对象什么时候会被回收(写宿主交互时关系到 userdata 的生命周期),二是知道卡顿从哪来——GC 是 Lua 项目里最典型的帧率毛刺…

4 Lua 虚拟机

自动关联目录:4 Lua 虚拟机 Lua 从 5.0 起用的是寄存器式虚拟机(register-based VM),这在脚本语言里是个异类(Python、Java、早期的 Lua 4 都是栈式)。 理解这一点能解释 Lua 的很多性能特征。…

5 Lua 面向对象

源码 local recursionsetmetatable recursionsetmetatable = function(t, index) local mt = getmetatable(t) if not mt t…

Lua

自动关联目录:Lua 为什么游戏项目几乎都选 Lua:解释器只有几百 KB、能嵌进任何宿主、启动快、语法简单到策划也能读,而且改完不用重启——这是热更新能力的来源。 Lua 的设计哲学是机制最小化:只提供一套能组合出各种语义的小机制(tab…

Python 概览

自动关联目录:Python 概览 设计取舍 取舍 换来什么 代价 动态类型 + 解释执行 写得快、改得快 运行慢,重构靠工具 一切皆对象 语义统一、反射方便 内存开销大(一个 int 约 28 字节) GIL 实现简单…

10 Visitor

自动关联目录:10 Visitor 访问者让你在不改变类层次结构的前提下,为各个类增加新的操作。 它是"对扩展开放"最激进的实现:加一个操作只需加一个 Visitor 类,所有节点类都不用动。 结构 角色 职责 …

11 Interpreter

自动关联目录:11 Interpreter 解释器为某个特定领域定义一套语法表示,并实现一个解释器来解释这种语法的句子。 这是 GoF 里最不常用的一个模式:语法一旦复杂,它就会被真正的编译原理方案取代。原笔记那句"详见 Lua …

12 Summary

自动关联目录:12 Summary 行为型模式负责对象间的高效沟通和职责委派。 它们大多在做同一件事:把"谁通知谁""谁调用谁"从硬编码里解耦出来。 十一个模式的分工 模式 解耦的是什么 …

2 Command

自动关联目录:2 Command 命令模式把"请求"封装成对象,于是请求可以像数据一样被存储、排队、传递、记录、撤销。 原笔记点出了直接动机:行为请求者与行为实现者通常是紧耦合的,把它抽象成对象即可解耦。 结构 角…

3 Behavioral

自动关联目录:3 Behavioral 行为型模式关注的是对象之间怎么协作、职责怎么分配。它们大多在做同一件事:把"谁通知谁""谁调用谁"从硬编码解耦出来。 可以再分三组来看: 线索 模式 …

3 Iterator

自动关联目录:3 Iterator 迭代器提供一种顺序访问聚合对象元素的方法,而不暴露其内部表示。 这条笔记的定位要说清楚:作为手写设计模式它已经过时(STL 迭代器早已内建),但作为思想(透明遍历、稳定接口隔离变化)它无处不在。 结构 …

4 Mediator

自动关联目录:4 Mediator 中介者用一个中介对象封装一组对象的交互,让这些对象不必显式互相引用,从而把网状依赖中心化。 原笔记的概括很到位:引入中介者,把网状的引用中心化,把编译期的显式引用变成运行期的间接协作。 问题:网状依赖 不…

5 Memento

自动关联目录:5 Memento 备忘录在不破坏封装的前提下捕获对象的内部状态,在对象之外保存它,并支持之后恢复。 难点从来不是"存下来",而是存下来但不把内部字段暴露出去。 结构 角色 职责 Origin…

6 Observer

自动关联目录:6 Observer 观察者定义对象间的一对多依赖:被观察者状态变化时,自动通知所有依赖它的对象。 它是解耦"谁变了"与"谁关心"最基础的手段,也是事件系统的理论原型。 结构 角色…

7 State

自动关联目录:7 State 状态模式把"与状态相关的行为"各自封装进一个状态对象,状态切换时换掉这个对象,对外接口保持不变。 目的是消灭 switch (state):把散布在十几个方法里的状态判断,收敛成"…

8 Strategy

自动关联目录:8 Strategy 策略模式把一组可互换的算法各自封装,让它们在运行时可以相互替换。 原笔记点出了最实用的落地场景:与 if-else / switch-case 的改造紧密结合——判断依据是"这些分支是否足够相似…

9 Template Method

自动关联目录:9 Template Method 模板方法定义算法/流程的骨架(公共部分),把可变步骤延迟到子类实现。 这是最"润物细无声"的一个模式——原笔记说得对:非常常见的做法,一般基类都会这么干,多数人用着它却不…

1 Creational

自动关联目录:1 Creational 创建型模式解决同一个问题:new 是编译期绑定的硬编码。直接 new 一个具体类,就把"用什么实现"钉死在代码里了,之后想替换只能改调用方。 做法是绕开 new:把创建过程交给工厂…

1 Factory Method 工厂方法

自动关联目录:1 Factory Method 工厂方法 工厂方法把「实例化哪一个类」的决策从调用方挪走:定义一个用于创建对象的接口,让子类决定实例化哪一个类,从而把 new 的编译期绑定推迟到运行期。 它省的不是一行 new,而是切断调用…

2 Abstract Factory

自动关联目录:2 Abstract Factory 抽象工厂是工厂方法的"进阶级":当一组产品必须成套使用(相互依赖、服务于同一个任务)时,把它们合并到同一个工厂创建。 单个工厂只保证"这个对象是对的&quot…

3 Builder

自动关联目录:3 Builder Builder 解决的是"复杂对象的构造过程很稳定,但每一步的表示很多变":把构建过程与表示分离,让同样的构建流程产出不同的结果。 原笔记里抓住了最关键的一点——它本质是模板方法在构造阶…

4 Prototype

自动关联目录:4 Prototype 原型模式用"拷贝一个已有实例"来代替"new 一个":当对象的创建成本远高于拷贝成本,或者需要记住/复现某个状态时,它才划算。 前提是对象已经有一个接近目标状态的…

5 Singleton

自动关联目录:5 Singleton 单例保证一个类只有一个实例,并提供全局访问点。它是 23 个模式里唯一一个"默认不该用"的——它解决的从来不是设计问题,而是方便问题。 代价是明确的:全局状态、生命周期不可控、隐式依…

6 Summary

自动关联目录:6 Summary 创建型模式提供的是对象创建的机制:通过绕开 new,避免紧耦合,让"创建什么"变成可以替换的决策,从而提升代码的灵活性与可复用性。 一句话概括这一族:把"用什么实现"…

1 Adapter

自动关联目录:1 Adapter 适配器把一个类的接口转换成客户端期望的另一个接口,让原本因为接口不匹配而不能一起工作的类可以协作。 它是典型的事后补救模式:现存对象已经写好且能跑,只是新环境的接口要求它不满足。 结构 角色 职责 …

2 Bridge

自动关联目录:2 Bridge 桥接把"抽象"和"实现"拆成两个独立演化的维度,用组合代替继承把它们连起来。目的是应对多个维度同时变化时继承带来的类爆炸。 原笔记的概括很准:主体类里那部分"…

2 Structural

自动关联目录:2 Structural 结构型模式解决的是:怎么把类或对象组合成更大的结构,同时保持灵活。它们对付的是接口不匹配、层次过深、数量过多这三类结构性问题。 分成两条线索: 线索 模式 手段 让不兼容的接口能协作 A…

3 Composite

自动关联目录:3 Composite 组合模式把对象组织成树形结构,让客户端对"单个对象"和"组合对象"用同一套接口处理。 它解决的痛点是原笔记里那句:客户端代码过多依赖对象容器的内部结构,于是容器一…

4 Decorator

自动关联目录:4 Decorator 装饰模式用组合(运行期、动态)给对象叠加职责,而不是用继承(编译期、静态)。 它的直接动机是子类爆炸:当主体类有多个能力方向,而这些方向之间又相互依赖(可以任意组合)时,继承只能用乘法去穷举组合,装饰器…

5 Facade

自动关联目录:5 Facade 门面为子系统的一组接口提供一个一致(稳定)的高层入口,让外部更容易使用,同时把外部与子系统内部解耦。 原笔记的定性很重要:它解决的是架构层面的设计,而不只是一个类的设计——门面是系统边界,不是工具函数集合。 …

6 Flyweight

自动关联目录:6 Flyweight 享元用共享技术支撑大量细粒度对象,把运行时代价(主要是内存,其次是分配与缓存命中)压下来。 它成立的前提是:这些对象大部分内容是可以共享的,真正每个实例独有的只有很少一部分。 内部状态 vs 外部状态 …

7 Proxy

自动关联目录:7 Proxy 代理为另一个对象提供替身,以控制对它的访问。动机是原笔记里那三条:创建开销大、需要控制/权限、对象在进程外。 代理设计上非常自由,核心只有一个:加一层中间层,达到访问隔离。 结构 角色 职责 Su…

8 Summary

自动关联目录:8 Summary 结构型模式介绍如何将对象和类组装成较大的结构,并同时保持结构的灵活和高效。 它们对付的是三类结构性问题:接口对不上、层次太深、数量太多。 七个模式的分工 模式 手段 解决的问题 Adapter…

1 Chain of Responsibility

自动关联目录:1 Chain of Responsibility 责任链让请求沿一条处理者链传递,直到有人处理它。请求发送者不需要知道最终谁处理——这是它和 if-else 分派的本质区别。 原笔记的动机描述很准确:一个请求可能被多个对象处…

CUDA 02 · GPU 架构与 SIMT

CPU 与 GPU 的取舍 CPU 用大量晶体管优化少量线程的低延迟:复杂控制、乱序执行、大缓存、强分支预测。GPU 把更多面积交给吞吐:大量算术单元、宽内存系统和硬件线程调度,用许多并发 warp 隐藏单个操作的长延迟。 更适合 C…

CUDA 03 · 线程层次与 Kernel 设计

执行层次与索引 Grid(一维/二维/三维) └─ Block(一维/二维/三维) └─ Thread 一维全局索引:i = blockIdx.x * blockDim.x + th…

CUDA 04 · 内存层次与数据移动

性能首先是数据移动问题 GPU 的峰值算力增长通常快于片外内存带宽增长。许多 kernel 并非算不动,而是算术单元在等数据。优化的核心不是“shared memory 一定快”,而是: 减少需要跨越慢层级的数据量,让每次搬来的数据产生更…

CUDA 05 · 同步、原子、Stream 与 CUDA Graph

先把三个概念拆开 概念 回答的问题 典型机制 执行会合(barrier) 参与者是否都走到这里? __syncthreads()、group sync 内存顺序/可见性 A 的写入何时对 B 可观察? atomic mem…

CUDA 06 · 并行算法模式

从算法骨架开始,而不是从线程开始 大多数 GPU 算法可由少数模式组合: 模式 输入到输出 代表用例 Map 每个元素独立变换 激活函数、颜色变换、缩放 Reduce 多个元素合成一个/少量结果 sum/max/norm/…

CUDA 07 · GEMM、Tensor Core 与 Attention

为什么 GEMM 是 CUDA 的必修课 通用矩阵乘法: CM×N=AM×KBK×NC_{M\times N}=A_{M\times K}B_{K\times N} CM×N​=AM×K​BK×N​ 每个 CijC_{ij}Cij​ 是长度…

CUDA 08 · 性能模型与优化方法

优化是一个证据循环 NVIDIA Best Practices 用 APOD 概括过程:Assess、Parallelize、Optimize、Deploy。落实到 kernel: 建立正确性与基线 ↓ 找出端到端热点(Syst…

CUDA 09 · 正确性、调试与性能分析

正确性是性能工作的前置条件 GPU bug 往往带有异步、规模相关和非确定性:错误可能在下一个同步 API 才报告;竞态可能只在 release 优化或另一张卡上出现;浮点顺序变化可能被误判为 bug,也可能掩盖真正问题。 建议的证据层次:…

CUDA 10 · 库、多 GPU、项目与进阶路线

先用库,再决定是否写 Kernel 需求 ├─ 高层框架已有高质量算子? → 使用并 profile ├─ CUDA-X/CCCL/CUTLASS 已覆盖? → 使用库,配置 stream&#x…

CUDA 11 · CUDA C++语言、类型与数值语义

CUDA C++ 不是“C++ 加几个关键字” 一个 .cu 翻译单元同时面对 host 与 device 两套执行环境。它们可以共享模板和类型,但地址空间、可调用函数、异常机制、标准库实现和编译目标并不完全相同。 同一份 .cu ├─ h…

CUDA 12 · CUDA Python与跨语言互操作

“CUDA Python”是一套生态,不是单一语言 Python 用户通常处在四个层次之一: 业务表达 ├─ PyTorch / JAX / RAPIDS / CuPy:张量、数组、数据处理 ├─ cuBLAS…

CUDA 13 · CUDA Tile编程模型

为什么在 SIMT 之外还需要 Tile SIMT 让程序员明确安排 thread、warp、shared memory 和同步,控制力很强,但矩阵/张量 kernel 的实现容易绑死在某代硬件细节上。CUDA Tile 把 block 内…

CUDA 14 · 统一内存、内存池与 VMM

先分清“可访问”“驻留”和“同步” CUDA 内存问题常因把三个概念混在一起而出错: 可访问性:某个 processor/context 是否拥有读写该地址的权限; 驻留位置:对应物理页当前位于 GPU HBM、host DRAM 还是其…

CUDA 15 · Cluster、TMA 与高级 Kernel

高级能力的共同目标 现代 GPU 的难点不只是算得快,而是让数据搬运、同步和计算形成流水线。Thread Block Cluster、Distributed Shared Memory、异步 barrier、TMA、异步矩阵计算等能力,都是…

CUDA 16 · Driver API、NVRTC 与部署兼容

Runtime API 与 Driver API 大多数应用用 Runtime API 已能获得完整性能;Driver API 的价值是更显式地控制 context、module、JIT、VMM 和较新的高级特性。 维度 Runtim…

CUDA 17 · CUDA-X 库实战与选型

为什么“先调库”是性能工程原则 成熟 CUDA 库通常同时处理: 不同 GPU 架构与数据类型的 kernel dispatch; 小/中/大尺寸和特殊 shape; 对齐、尾块、数值稳定与特殊值; 多 stream、workspace、…

CUDA 18 · 综合用例、能力速查与术语表

从“会写 Kernel”到“能交付系统” 一个完整 CUDA 项目不是单个快 kernel,而是一条可证明的链: 需求与误差预算 ↓ CPU/高精度 reference + 数据集 ↓ 算法分解与数据布局 …

CUDA 19 · 系统集成、资源隔离与平台互操作

系统级 CUDA 在解决什么 当 GPU 被推理服务、图形渲染、通信库和批处理作业共同使用时,单 kernel 优化不再足够。需要回答:谁能使用哪些 SM/显存/队列,数据物理上靠近谁,跨 API 和跨节点如何交换资源,以及故障能否被隔离。…

C#

自动关联目录:C# 定位:.NET 生态的主力语言,语法现代、工具链完善,代价是运行在虚拟机上、带 GC。适合写编辑器工具、内部工具链、服务端,也是 Unity 的脚本语言。 与 C++ 的取舍:C# 用运行时开销换开发效率与内存安全。不要…

C&C++

自动关联目录:C&C++ 值得投入的理由:C++ 是少数能让你精确控制内存布局和运行时开销的语言。游戏引擎、浏览器、数据库、推理框架的核心几乎都用它写,不是因为语法好,而是因为没有别的语言能在同一量级上同时给出性能与可控性。 代价也…

C++对象模型

实例化对象 影响因素 虚函数 由虚表指针指向,所有对象共享。 非虚函数 所有对象共享。 非静态数据成员 对象大小的决定因素 静态函数 所有对象共享。 静态数据成员 内存对齐 可以手动指定。32位、64位不同。 class Abstract …

STL 容器与分配器

自动关联目录:STL 容器与分配器 选容器的本质是选内存布局:连续、链式、哈希、树。布局决定了缓存命中率,而缓存命中率在现代 CPU 上往往比算法复杂度更决定性。 一句话定位:默认 std::vector;只有明确的理由才换。绝大多数&qu…

实现双端队列

源码 #include <iostream> template<typename ItemType> class Queue { private: struct Node { …

崩溃与调试

自动关联目录:崩溃与调试 C++ 的崩溃是"内存已经被写坏了,只是现在才发现"。崩溃现场(那一行代码)常常不是问题发生的地方,这是它比别的语言难查的根本原因。 一句话定位:先确定"坏在哪一类",再选工…

并发与内存序

自动关联目录:并发与内存序 并发问题的根源是:编译器、CPU、缓存都会重排你的代码,只要"单线程看起来一样"。多线程崩溃,几乎都是因为你假定了某种顺序,而没人向你保证过这个顺序。 一句话定位:用 mutex 就不用管内存…

模板与编译期

自动关联目录:模板与编译期 模板不是"泛型",是"编译期生成代码"。理解这一点,就能解释它的全部特性:错误信息难读、头文件必须可见、改一行重编一大片、以及"零成本抽象"为什么成立。…

移动语义与 RAII

自动关联目录:移动语义与 RAII C++ 里"资源该什么时候释放"这件事,答案是:靠作用域结束时的析构函数。这就是 RAII。移动语义则是让"资源的转移"变得便宜。 一句话定位:std::move …

Code Style

自动关联目录:Code Style 代码风格的意义不在于好看,而在于让差异变得显眼:当所有人写法一致时,评审时唯一凸显出来的就是"这段代码真的做了不一样的事"。 命名 对象 约定 例子 类型 / 类 大驼峰…

CUDA 01 · 环境、工具链与第一个 Kernel

先分清四个版本 名称 作用 常用查询 NVIDIA Driver 操作系统驱动;决定可支持的 CUDA Driver API 上限 nvidia-smi CUDA Toolkit nvcc、头文件、Runtime、库、调试…

CUDA

CUDA C++ 系统教程 CUDA 不是一门完全独立的语言,而是 NVIDIA 提供的并行计算平台、编程模型、C++ 语言扩展、编译工具链与加速库生态。学习 CUDA 的真正目标不是记住几个 __global__ 关键字,而是建立一套可迁…