blog of peter

先搞清楚一件事 Rust 的"智能指针"概念和 C++ 完全是两码事。在 C++ 里，智能指针是用来擦屁股的——程序员管不好内存，标准库帮你想办法。Rust 不一样，所有权系统在编译期就解决了 99% 的内存安全问题，所谓的智能指针只是所有权规则的延伸。 记住这句话：Rust 的智能指针不是为了修复烂代码，而是为了实现特定的数据结构需求。 Box：最简单的堆分配 Box<T> 就是 Rust 版的 std::unique_ptr，但更简单、更严格。 fn main() { // 在堆上分配一个 i32 let b = Box::new(5); println!("{}", b); // 自动解引用 // Box 离开作用域，内存自动释放 } // drop 在这里调用 什么时候用 Box？ 递归类型必须用它（这是编译器逼你的）： struct ListNode { val: i32, next: Option<Box<ListNode...

Rust 的标准库提供了丰富的容器类型，每个容器都有其特定的使用场景和性能特征。理解这些容器的特性对于编写高效、安全的 Rust 代码至关重要。 Vec - 动态数组 Vec<T> 是最常用的容器，类似于 C++ 的 std::vector 或 Python 的 list。它在堆上分配连续内存，支持动态扩容。 基本用法 // 创建 let mut vec = Vec::new(); let vec2 = vec![1, 2, 3]; // 宏创建 let vec3: Vec<i32> = Vec::with_capacity(10); // 预分配容量 // 添加元素 vec.push(4); vec.extend(&[5, 6]); // 访问元素 let first = vec[0]; // 索引访问，越界会 panic let second = vec.get(1); // 安全访问，返回 Option<&T> // 修改元素 vec[0] = 10; // 删除元素 let last = v...

Go语言（Golang）简明语法教程 1. Hello World & 模块 // 初始化模块: go mod init example.com/m // 运行: go run main.go // 编译: go build main.go package main import "fmt" func main() { fmt.Println("Hello, World!") } 包管理 (Go Modules) // 常用命令 // 初始化模块（在项目根目录执行） go mod init github.com/user/project // 下载依赖并整理 go.mod / go.sum go mod tidy // 添加依赖 go get github.com/labstack/echo/v4 go get github.com/labstack/echo/v4@v4.11.0 // 指定版本 go get -u github.com/labstack/echo/v4 // 更新到最新版 // 下载所有依赖（根据...

1. Go 测试基础概念 Go 的测试系统内置在 go test 命令中，支持三种主要类型： 单元测试（Unit Tests）：函数名以 Test 开头 示例测试（Example Tests）：函数名以 Example 开头 基准测试（Benchmarks）：函数名以 Benchmark 开头 模糊测试（Fuzz Tests）：函数名以 Fuzz 开头（Go 1.18+） 所有测试文件必须以 _test.go 结尾，放在与被测代码相同的包中。 2. 单元测试（Unit Tests） 编写规则 func TestXxx(t *testing.T) { // 测试逻辑 if got := Foo(); got != want { t.Errorf("Foo() = %v, want %v", got, want) } // 或者使用 t.Fatalf 直接失败退出 } 常用方法 t.Error / t.Errorf：记录错误，继续执行 t.Fatal / t.Fatalf：记录错误，立即停止...

Go语言（Golang）的并发能力是其核心优势之一，主要依赖于goroutine（协程）和调度器。Go的调度器采用GMP模型（G-M-P模型），这是从Go 1.1版本开始引入的成熟调度机制，能够高效地将大量goroutine映射到少量的操作系统线程上，实现高并发和多核利用。 1. GMP模型的演变背景 早期的Go（1.0版本）使用GM模型： G：Goroutine（协程）。 M：Machine（操作系统线程）。 所有G放在一个全局队列中，所有M从全局队列获取G执行。 问题： 全局队列需要锁保护，导致锁竞争激烈，影响并发性能。 当G发生系统调用（syscall）阻塞时，整个M阻塞，无法执行其他G，导致资源浪费。 不支持多核并行，无法充分利用CPU。 为了解决这些问题，Go 1.1引入P（Processor，逻辑处理器），形成当前的GMP模型。P的引入实现了**工作窃取（Work Stealing）**机制，极大提升了调度效率和公平性。 2. GMP模型的核心组件 G（Goroutine）： Go的轻量级协程，用户态线程。 创建开销极小（初始栈仅2KB，可动态增长到G...

基于 boost 1.82… timer 计时器 过去老的 boost/timer.hpp 已经废弃了，目前推荐使用的是 boost/timer/timer.hpp, 主要包括下面了2个类 class detail boost::timer::cpu_timer 计时器 boost::timer::auto_cpu_timer 计时器，基于cpu_timer实现，在析构的时候输出耗时 struct cpu_times { nanosecond_type wall; // 挂钟时间 nanosecond_type user; // 用户时间 nanosecond_type system; // 系统时间 void clear() {wall = user = system = 0LL; } }; 默认的输出格式为下： “%w s wall, %u s user + %s s system = %t s CPU (%p%)\n” format meaning ...

1. 什么是 RVO？ RVO（Return Value Optimization，返回值优化）是 C++ 编译器的一种优化技术，通过消除不必要的临时对象拷贝来提升性能。NRVO（Named RVO）是 RVO 的变体，针对已命名的局部变量。 关键时间点： C++11 之前：RVO/NRVO 作为编译器优化选项存在 C++17：强制要求对 prvalue（纯右值）执行 RVO C++20：进一步扩展了强制 RVO 的场景 先来看一张图直观理解： 2. 代码示例 #include <iostream> #include <string> #include <utility> class BigObject { public: BigObject() { std::cout << "Constructor\n"; } ~BigObject() { std::cout << "Destructor\n"; } BigObject(BigObject const&a...

类型擦除让 C++ 处理运行时未知类型。核心：隐藏具体类型，只暴露接口。标准库如 std::function, std::any, std::variant 都依赖它。 类型擦除是什么？ 定义：运行时统一处理多种类型，编译时忘掉具体类型。只剩接口。 解决痛点： 模板太静态，无法动态类型（插件、网络数据）。 容器存异构类型。 API 解耦：接受任意 callable。 核心机制：动态多态 + vtable。 实现原理 三件套： 接口：纯虚基类。 Holder：模板派生，持值。 包装器：持 Base*，转发调用。 vs 模板：运行时开销（虚调用、heap），但灵活。 vs variant：variant 是静态类型擦除，编译期已知所有类型，无 heap 分配。 标准库示例 std::any (C++17) 简化实现（核心：vtable 类型擦除）： // 简化版 std::any：使用 vtable 实现类型擦除 class Any { // VTable: 存储类型相关的操作函数指针 struct VTable { voi...

C++ std::string 的内存分配与 SSO std::string 是 C++ STL 最常用容器。先搞清它在哪里存数据。 重载全局 new/delete 观察： #include <string> #include <iostream> #include <cstdlib> using namespace std; void* operator new(std::size_t size) { cout << "[Allocating " << size << " bytes]\n"; return malloc(size); } int main() { for (int i = 1; i <= 17; ++i) { cout << i << ":" << string(i, '*') << "\n"; } string(16, '*').append(...

1. 基本表达式 [capture](parameters) -> return-type {body} 当没有返回类型时, 可以省略 -> return-type 2. 变量捕获与lambda闭包实现 [] 不截取任何变量 [&] 截取外部作用域中所有变量，并作为引用在函数体中使用 [=] 截取外部作用域中所有变量，并拷贝一份在函数体中使用 [=, &foo] 截取外部作用域中所有变量，并拷贝一份在函数体中使用，但是对foo变量使用引用 [bar] 截取bar变量并且拷贝一份在函数体中使用，同时不截取其他变量 [x, &y] x按值传递，y按引用传递 [this] 截取当前类中的this指针。如果已经使用了&或者=就默认添加此选项。 3. lambda 的底层实现 lambda 其实是c++的语法糖，是通过c++编译器生成class来实现的，看一个简单的例子。 #include <functional> using namespace std; int main(int argc, char* argv[])...