学习笔记19 10 月, 2026· 约 20 分钟
C++ 基础
C++ 基础 一、面向对象、继承与多态 1. 面向对象、多态 1. 多态 :静态多态(编译期:函数重载、模板)、动态多态(运行期:虚函数 + 继承 + 基类指针/引用) 底层原理:虚函数表 vtable、对象头部虚指针 vptr、晚绑定 2. 基类虚析构 :delete基类指针释放派生对象时,避免派生类资源泄漏 3.
C++ 基础
一、面向对象、继承与多态
1. 面向对象、多态
- 多态:静态多态(编译期:函数重载、模板)、动态多态(运行期:虚函数 + 继承 + 基类指针/引用)
- 底层原理:虚函数表 vtable、对象头部虚指针 vptr、晚绑定
- 基类虚析构:delete基类指针释放派生对象时,避免派生类资源泄漏
- 对象切片:派生对象赋值给栈上基类对象,派生独有成员被切掉;解决:用指针/引用接收
override:校验虚函数重写签名;final:禁止类继承 / 禁止虚函数重写
2. 继承
- 三种继承:public / protected / private继承访问权限变化
- 菱形继承问题,虚继承virtual解决方案
3. 菱形继承(钻石继承)
- 普通菱形继承:产生两份父类副本、二义性、内存冗余
- virtual虚继承:生成唯一一份公共父类
- 底层内存布局:vbptr虚基指针,虚基表存放偏移量;虚基类放在内存末尾
- 构造规则:最远派生类负责虚基类的构造函数
4. 补充与易错点
- vtable 是"每类一张",vptr 是"每对象一个":vtable 存放在只读数据段,同类对象共享;vptr 位于对象内存起始处(通常是前 8 字节),构造时由编译器写入。
- 构造与析构顺序:构造是"基类 → 成员变量(按声明顺序)→ 自身构造体";析构完全相反,先自身、再成员、最后基类。基类析构必须是 virtual,否则
delete基类指针时派生部分不析构。 - 纯虚函数与抽象类:含纯虚函数的类是抽象类,不能实例化;纯虚函数可以有实现,但派生类仍必须重写。
- override ≠ overload:
override是重写虚函数(签名必须一致,加override让编译器校验);overload是同名不同参的重载,两者无关。 - 不能是虚函数的:构造函数、静态成员函数、友元函数。析构函数可以且常常应该是虚的。
- 虚继承的构造责任:虚基类由最远派生类直接初始化,中间类对虚基类的构造实参会被忽略。
二、资源管理:RAII、new/delete 与智能指针
1. RAII、内存管理
- RAII(资源获取即初始化):资源生命周期绑定局部对象生命周期;构造申请资源,析构自动释放;异常安全,防泄漏。
new/deletevsmalloc/free- malloc/free:C库函数,只处理原始内存,不调用构造/析构
- new/delete:C++运算符,分配内存+调用构造;释放前调用析构;new失败抛bad_alloc
- 禁止混用
new[] / delete[]配对原则,数组隐藏计数,混用delete造成未定义行为
2. 智能指针
unique_ptr:独占所有权、禁止拷贝,仅移动;无引用计数shared_ptr:共享所有权;引用计数use_count;多线程计数器原子、对象操作非线程安全weak_ptr:弱引用,不增加强计数,解决shared_ptr循环引用
3. new[] / delete[]
- new[]会在返回指针前面隐藏存储数组元素个数N
- delete[]逆序调用析构
- new[] + delete(不带[]):只析构第一个对象,内存泄漏+未定义行为
- 内置类型int无析构混用侥幸不出错,依然UB
4. shared_ptr循环引用 + weak_ptr解析
- shared_ptr结构:对象指针 + 控制块(use_count、weak_count)
- 循环引用成因:两个对象互相保存shared_ptr,use_count永远不能归零,内存泄漏
- weak_ptr:弱引用,只修改weak_count,不增加use_count;lock()升级shared_ptr;expired()判断对象是否销毁
- 解决方案:双向依赖一边shared_ptr拥有所有权,另一边weak_ptr观察者
5. 补充与易错点
make_shared少一次分配:shared_ptr<T>(new T)要分配"对象"和"控制块"两块内存;make_shared<T>()一次分配搞定,缓存更友好。代价是只要还有weak_ptr存活,对象内存就无法释放。shared_ptr的线程安全边界:控制块里的引用计数是原子的,多线程拷贝/销毁不同的shared_ptr副本安全;但同一个shared_ptr实例的并发读写不安全,被指向对象的成员访问也不安全。- 需要在自己内部拿 shared_ptr 时用
enable_shared_from_this,不能直接shared_ptr<T>(this)——那会造出第二个独立控制块,导致二次析构。 - 循环引用的其他解法:除了
weak_ptr,也可以明确"所有权方向"——一方持有shared_ptr,另一方只用裸指针或引用(约定不拥有)。 unique_ptr支持自定义删除器和数组特化:unique_ptr<T[]>会正确调用delete[];删除器可以是函数对象,用来管理文件句柄、C 库资源。- RAII 的本质是"析构必达":栈展开(异常)也会执行析构,所以资源释放不依赖手写
finally。
三、移动语义、完美转发与 noexcept
1. 右值引用、移动语义
- 左值、右值区分;
std::move仅类型转换,不移动数据 - 移动构造:转移堆资源所有权,减少深拷贝开销
2. std::move、移动构造、移动赋值
- std::move源码本质:static_cast转换成右值引用,无任何资源搬运
- 左值、纯右值、将亡值
- 移动构造接管堆资源,源对象置空,防止二次释放
- noexcept至关重要:vector扩容时,如果移动构造没有noexcept,容器放弃移动,降级拷贝构造
- 被move后的对象处于有效但未指定状态
3. noexcept
- C++11异常说明符,函数承诺不会抛出异常;条件式noexcept(表达式)
- 契约而非强制;noexcept函数抛异常 → terminate()直接终止程序
- 核心作用:影响STL vector扩容是否选用移动构造
- noexcept运算符编译期检测表达式是否可能抛异常
- 虚函数重写时noexcept必须兼容
4. std::forward完美转发 & 万能引用、引用折叠
- 万能引用:模板
T&&≠右值引用;支持绑定左值/右值;引用折叠规则 - 具名变量永远为左值;右值传入模板函数内部后丢失右值属性
- std::forward(arg):保留参数原始左/右值属性,原样转发
- move vs forward对比:move无条件转为右值;forward按需转换,用于模板转发场景
5. 补充与易错点
- Rule of Five / Rule of Zero:定义了析构、拷贝构造、拷贝赋值、移动构造、移动赋值中的任何一个,通常五个都要考虑;更好的做法是不直接管理资源(Rule of Zero),交给智能指针和容器。
- 被 move 后的对象只能析构或重新赋值:标准保证它处于"有效但未指定"状态,读它的值属于逻辑错误。
- RVO / NRVO:C++17 起,返回纯右值(临时对象)的拷贝省略是强制的;返回具名局部变量的 NRVO 仍由编译器决定,但主流编译器都会做。所以"返回大对象"通常不会真的调用移动构造。
std::move_if_noexcept:容器扩容时,如果元素类型的移动构造没有noexcept且拷贝构造可用,标准库会选择拷贝——这就是"移动构造要加 noexcept"的实际原因。std::forward只用于万能引用:T&&在模板推导语境下才是万能引用;对已知的右值直接用std::move,对已知左值什么都不用加。- 移动构造必须把源对象置空:否则源对象析构时会释放已被接管的内存,造成二次释放。
四、类型系统:const/static、四种转换与 SFINAE
1. const / static
- const各种修饰场景:常量变量、常量指针、指针常量、const成员函数
- static:局部静态变量、类静态成员变量、静态成员函数(无this指针)
2. 四种强制转换
static_cast:编译期检查,良性转换,数值转换,向上继承转换;向下转型不安全,无运行校验dynamic_cast:运行时检查、依赖RTTI、类必须含有虚函数;指针失败返回nullptr,引用失败抛异常;支持横向(兄弟类)转换const_cast:唯一修改const/volatile限定符;不能修改原生const对象(UB)reinterpret_cast:二进制比特原样重解释;指针整数互转,底层开发使用,可移植性差- C风格强制转换缺点:依次尝试多种转换,意图模糊,现代C++不推荐
3. SFINAE
全称 Substitution Failure Is Not An Error(替换失败不是错误)
- 生效时机:模板参数替换阶段;非法代码不会报编译错误,直接舍弃当前重载
- 函数体内部报错不属于SFINAE
- 用途:C++17前类型萃取检测类成员;C++20优先concept替代SFINAE
4. 补充与易错点
const成员函数 +mutable:const 成员函数里不能改成员,除非该成员声明为mutable(常用于缓存、互斥锁)。- const 引用延长临时对象生命周期:
const T& r = Foo();把临时对象的生命周期延长到引用作用域结束;换成非 const 引用则编译不过。 static的两处易错:类静态成员变量在 C++17 前必须类外定义,C++17 起可用inline static就地定义;函数内静态局部变量从 C++11 起初始化是线程安全的(magic statics)。dynamic_cast的两个前提:源类型必须是多态类型(至少有一个虚函数),且编译器必须开启 RTTI(-fno-rtti会直接编译失败)。指针失败返回nullptr,引用失败抛std::bad_cast。reinterpret_cast与严格别名规则:把int*强转成float*再解引用违反 strict aliasing,属于 UB,-O2下可能被优化出错误结果。- SFINAE 的现代替代:C++17 用
if constexpr简化分支,C++20 用concept+requires直接约束,可读性远好于enable_if。
五、STL 容器
1. 容器分类
| 类别 | 容器 | 底层 | 特点 |
|---|---|---|---|
| 序列容器 | vector |
连续数组 | 随机访问 O(1),尾部增删均摊 O(1) |
deque |
分段连续 | 头尾增删 O(1),随机访问 O(1) | |
list |
双向链表 | 任意位置插入删除 O(1),不支持随机访问 | |
forward_list |
单向链表 | 更省内存,只能向前 | |
array |
定长内置数组 | 零开销,栈上 | |
| 关联容器 | map / set |
红黑树 | 有序,增删查 O(log n) |
unordered_map / unordered_set |
哈希表 | 无序,平均 O(1),最坏 O(n) | |
| 容器适配器 | stack / queue / priority_queue |
默认基于 deque / vector |
只暴露特定接口 |
2. vector 的扩容机制
- 底层是连续数组,随机访问 O(1),内存局部性好,是最常用的默认容器。
- 扩容是"申请新块 + 搬移 + 释放旧块":容量不够时按倍数增长(MSVC 约 1.5 倍,GCC / Clang 约 2 倍),不是每次 +1。倍数增长保证
push_back的均摊复杂度是 O(1)。 size与capacity是两回事:size是元素个数,capacity是已分配空间。reserve(n)只改容量不建元素;resize(n)会真正构造/析构元素。clear()不释放内存,只析构元素、把size置 0;要真正归还内存用shrink_to_fit()(非强制)或swap空容器。- 扩容会让所有迭代器、指针、引用失效,这是 vector 最大的坑。
3. 迭代器失效规则
| 操作 | vector |
deque |
list |
|---|---|---|---|
扩容(push_back 触发) |
全部失效 | 迭代器失效,引用可能仍有效 | 不受影响 |
中间 insert / erase |
插入/删除点及之后全部失效 | 中间插入删除导致全部失效 | 只有被删元素失效 |
尾部 push_back / pop_back |
未扩容时仅 end() 失效 |
迭代器失效,引用有效 | 不受影响 |
记忆方式:连续存储的容器,一动就可能整体搬家;链表只坏掉被删的那个节点。
配套规则:
erase之后原迭代器失效,必须用返回值接住:it = v.erase(it);- 不要在
for循环里erase后继续++it。 - 边遍历边插入时,先
reserve预留容量可以避免中途扩容导致的全量失效。
4. map 与 unordered_map
| 维度 | map |
unordered_map |
|---|---|---|
| 底层 | 红黑树(自平衡 BST) | 哈希表(桶 + 链/开放寻址) |
| 是否有序 | ✅ 按 Key 升序 | ❌ 无序 |
| 查找 / 插入 / 删除 | O(log n) | 平均 O(1),最坏 O(n)(哈希冲突严重时) |
| 迭代器稳定性 | 插入不失效,删除只失效被删节点 | 扩容 rehash 时全部失效 |
| Key 要求 | 支持 < 比较(或传比较器) |
需要 std::hash 特化 + == |
| 适用场景 | 需要有序遍历、范围查询 | 纯查找、追求平均性能 |
选择原则:需要按 Key 顺序遍历、或做范围查询(
lower_bound)时用map;只做点查且对顺序无要求时用unordered_map。数据量小(几百以内)时两者差异不明显,map的稳定性更好。
5. 补充与易错点
vector<bool>是特化版本:它按位压缩存储,operator[]返回的是代理对象而非bool&,不能取地址、不能绑定到bool&,和普通 vector 行为不一致。需要真正布尔数组时用vector<char>或deque<bool>。emplace_back优于push_back:emplace_back直接在容器内存上构造,省掉一次临时对象;push_back需要先构造再移动/拷贝。但emplace会绕过 explicit 检查,参数写错时可能悄悄构造出意料之外的对象。reserve不等于resize:reserve之后size()仍是 0,直接下标访问是 UB;resize才会真正创建元素。priority_queue默认是最大堆,要最小堆得写priority_queue<T, vector<T>, greater<T>>。- 迭代器失效无法检测:失效后使用属于 UB,Debug 模式下 MSVC 的迭代器调试(
_ITERATOR_DEBUG_LEVEL)才会断言。 - 遍历时删除元素:连续容器用
it = c.erase(it),链表用c.erase(it++)(C++11 起erase返回下一个迭代器,统一用it = c.erase(it)即可)。
六、并发:volatile、mutex、atomic 与内存序
1. 寄存器、volatile、std::mutex、std::atomic
- 寄存器:CPU高速缓存;编译器优化将变量缓存寄存器,线程看不见内存上新值
- volatile:禁止编译器优化缓存;不能保证原子性,不能阻止CPU指令重排,不可用于线程同步
- std::mutex互斥锁:阻塞悲观锁;保证原子性、可见性、有序性;线程休眠‑内核切换开销大;保护一段临界区代码
- std::atomic原子变量:硬件原子指令实现无锁并发;保证单变量原子性;性能高于锁
2. C++11 memory_order 六大内存序(控制编译器+CPU指令重排)
- memory_order_relaxed:宽松序;仅原子性;无顺序屏障,适合计数器
- memory_order_release:store写屏障,前面指令不能重排到写之后
- memory_order_acquire:load读屏障,后面指令不能重排到读之前;acquire‑release配对建立happen‑before同步关系
- memory_order_acq_rel:读写双向屏障,用于fetch_add等读‑改‑写原子操作
- memory_order_consume:弱化acquire,现已废弃
- memory_order_seq_cst:顺序一致性,atomic默认内存序;最强全局屏障,开销最高
3. 补充与易错点
- 别手写
lock()/unlock():用 RAII 守卫std::lock_guard(最简单)、std::unique_lock(需要中途解锁或配合条件变量)、C++17 的std::scoped_lock(一次锁多个,自带防死锁)。 - 多锁必死锁的解法:
std::scoped_lock lk(m1, m2);用死锁避免算法一次性加锁;或全程序约定固定的加锁顺序。 condition_variable必须配unique_lock:wait要能解锁再休眠、醒来重新加锁;且必须用谓词形式cv.wait(lk, []{ return ready; });防虚假唤醒。- CAS 与 ABA 问题:
compare_exchange_weak/strong是无锁结构的基础;但"值从 A 改成 B 又改回 A"会让 CAS 误判没变过,需要加版本号或用 tagged pointer。 is_lock_free():atomic<T>不一定真的无锁,超过平台字长的类型可能退化成内部加锁,性能反而更差。- 伪共享(false sharing):两个线程各自写同一缓存行里的不同变量,会互相让缓存行失效,性能暴跌。热字段用
alignas(64)隔离。 volatile的正确用途:只用于内存映射 IO、信号处理这类"值可能被外部改变"的场景,不是并发同步工具。

