(TEST) C++ 知识记录

Created2024-05-14|Updated2025-10-06|C++ Guru

|Post Views:

整理日常使用 C++ 时的语法要点、标准库技巧与工程实践经验，便于快速查阅与复习。

语言基础

关键字速查表（constexpr、noexcept、concept 等）
常见陷阱：窄化转换、悬垂引用、未定义行为
初始化策略：聚合初始化、列表初始化与构造函数优先级

现代 C++ 技法

特性	使用场景	示例	注意事项
`std::optional`	显式表达可空返回值	`return std::nullopt;`	避免在热路径频繁构造拷贝
`std::ranges`	管道式算法组合	`views::filter` + `views::transform`	`ranges` 头文件包含与编译器支持
协程 (`co_await`)	异步执行与生成器	`task<int>`	自定义调度器 & 生命周期管理

模板：知识卡片

### 主题：<概念 / API>
- 摘要：核心定义或直观描述
- 示例：代码片段，突出最佳实践
- 细节：性能、异常安全、跨平台兼容性
- TODO：需要进一步实验或补充的点

调试与性能

常用工具链：perf、valgrind、sanitizer 套件
构建配置：-fsanitize=address,undefined、-fno-exceptions 等编译选项速记
Benchmark 模板：google/benchmark 环境配置与基准测试写法

后续计划

系统整理 STL 容器底层实现要点
陆续加入 C++23 新特性实验记录
增补常见编码规范（命名约定、模块化划分、单元测试模板）

Author: Puxuan

Link: http://puxuan.cc/2024/05/14/cpp-notes-1/

Copyright Notice: All articles on this blog are licensed under CC BY-NC-SA 4.0 unless otherwise stated.

Related Articles

C++ write your own STL - List

在 MyList 里，我们定义了： 1node_ptr head_; 它不是存放用户数据的节点，而是一个特殊的空节点 —— 就叫 sentinel（哨兵）。它用来简化边界处理。传统链表在插入、删除时需要考虑很多“特殊情况”：如果在头部插入怎么办？如果在尾部删除怎么办？如果链表是空的怎么办？有了 sentinel，一切都变统一了 sentinel 的结构当链表为空时： 123456+---------+| head_ | |---------|| prev → |───┐| next → |───┘+---------+ 当链表有元素时，比如 [A, B, C]： 1head_ <-> A <-> B <-> C <-> head_ 也就是说： head_->next 指向第一个元素节点 head_->prev 指向最后一个元素节点 head_ 本身不存数据，仅作为“循环起点”使用 iterator for my list, should be bidiractional ite...

C++ write your own STL

My stl implementation code in c++ can be found here: my_stl 一、STL 六大组件体系组件说明示例 Allocators 内存分配器，管理对象生命周期 std::allocator Containers 容器，存储数据 vector, list, map Iterators 迭代器，统一访问接口 RandomAccessIterator, BidirectionalIterator Algorithms 泛型算法 sort, find, copy Adapters 容器适配器 stack, queue, priority_queue Functors / Traits 函数对象、类型萃取工具 less, iterator_traits 二、项目分层设计1️⃣ 基础层：类型萃取与工具 ccstl::type_traits: is_integral, remove_reference, enable_if ccstl::utility: move, forward, swap,...

C++ write your own STL - Vector

iterator for vector(对于ector来说， iterator可以直接复用基类的base iterator，因为迭代模式是随机访问的，并且vector的内存布局是连续的，所以vector的iterator可以复用base iterator)iterator之后就是my_vector具体实现。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869// =========== vector iterator ===========template <typename T>class vector_iterator : public mystl::iterator<random_access_iterator_tag, T> {public: using iterator_type = T*; using iter...

C++ write your own STL - Algorithm

一个简单的算法模板库： 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155#ifndef MY_ALGORITHM_H#define MY_ALGORITHM_H#include "my_iterator.h"#include "my_utility.h"namespace mystl&#...

C++ write your own STL - Utility

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115#ifndef MY_UTILITY_H#define MY_UTILITY_Hnamespace mystl{// remove_referencetemplate <class T> struct remove_reference {using type = T;};template <class T> struct remove_reference<T&> {using type = T;};template <...

C++ write your own STL - Deque

在 C++ STL（标准模板库）中，std::deque 是一种双端队列（double-ended queue），它是一种支持在序列两端高效插入和删除的序列式容器。一、deque 的基本概念 deque 是 “double-ended queue” 的缩写。它类似于 std::vector，但有一个关键区别：特性 vector deque 随机访问 ✅ O(1) ✅ O(1) 在末尾插入/删除 ✅ O(1) ✅ O(1) 在开头插入/删除 ❌ O(n) ✅ O(1) 连续内存 ✅ ❌ （分段存储）因此：如果你只在尾部操作，用 vector；如果你需要频繁在两端插入或删除，用 deque。二、deque 的底层结构 deque 并不是像 vector 一样存放在一整块连续内存中，而是：由一系列固定大小的内存块（buffer）组成，再由一个中央的“map（指针数组）”来管理这些块。大致结构如下： [block1] → [block2] → [block3] → … ↑ ↑ | ...