学习笔记19 10 月, 2026· 约 20 分钟

C++ 基础

C++ 基础 一、面向对象、继承与多态 1. 面向对象、多态 1. 多态 :静态多态(编译期:函数重载、模板)、动态多态(运行期:虚函数 + 继承 + 基类指针/引用) 底层原理:虚函数表 vtable、对象头部虚指针 vptr、晚绑定 2. 基类虚析构 :delete基类指针释放派生对象时,避免派生类资源泄漏 3.


C++ 基础

一、面向对象、继承与多态

1. 面向对象、多态

  1. 多态:静态多态(编译期:函数重载、模板)、动态多态(运行期:虚函数 + 继承 + 基类指针/引用)
    • 底层原理:虚函数表 vtable、对象头部虚指针 vptr、晚绑定
  2. 基类虚析构:delete基类指针释放派生对象时,避免派生类资源泄漏
  3. 对象切片:派生对象赋值给栈上基类对象,派生独有成员被切掉;解决:用指针/引用接收
  4. override:校验虚函数重写签名;final:禁止类继承 / 禁止虚函数重写

2. 继承

  1. 三种继承:public / protected / private继承访问权限变化
  2. 菱形继承问题,虚继承virtual解决方案

3. 菱形继承(钻石继承)

  1. 普通菱形继承:产生两份父类副本、二义性、内存冗余
  2. virtual虚继承:生成唯一一份公共父类
  3. 底层内存布局:vbptr虚基指针,虚基表存放偏移量;虚基类放在内存末尾
  4. 构造规则:最远派生类负责虚基类的构造函数

4. 补充与易错点

  • vtable 是"每类一张",vptr 是"每对象一个":vtable 存放在只读数据段,同类对象共享;vptr 位于对象内存起始处(通常是前 8 字节),构造时由编译器写入。
  • 构造与析构顺序:构造是"基类 → 成员变量(按声明顺序)→ 自身构造体";析构完全相反,先自身、再成员、最后基类。基类析构必须是 virtual,否则 delete 基类指针时派生部分不析构。
  • 纯虚函数与抽象类:含纯虚函数的类是抽象类,不能实例化;纯虚函数可以有实现,但派生类仍必须重写。
  • override ≠ overload:override 是重写虚函数(签名必须一致,加 override 让编译器校验);overload 是同名不同参的重载,两者无关。
  • 不能是虚函数的:构造函数、静态成员函数、友元函数。析构函数可以且常常应该是虚的。
  • 虚继承的构造责任:虚基类由最远派生类直接初始化,中间类对虚基类的构造实参会被忽略。

二、资源管理:RAII、new/delete 与智能指针

1. RAII、内存管理

  1. RAII(资源获取即初始化):资源生命周期绑定局部对象生命周期;构造申请资源,析构自动释放;异常安全,防泄漏。
  2. new/delete vs malloc/free
    • malloc/free:C库函数,只处理原始内存,不调用构造/析构
    • new/delete:C++运算符,分配内存+调用构造;释放前调用析构;new失败抛bad_alloc
    • 禁止混用
  3. new[] / delete[]配对原则,数组隐藏计数,混用delete造成未定义行为

2. 智能指针

  1. unique_ptr:独占所有权、禁止拷贝,仅移动;无引用计数
  2. shared_ptr:共享所有权;引用计数use_count;多线程计数器原子、对象操作非线程安全
  3. 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. 右值引用、移动语义

  1. 左值、右值区分;std::move仅类型转换,不移动数据
  2. 移动构造:转移堆资源所有权,减少深拷贝开销

2. std::move、移动构造、移动赋值

  1. std::move源码本质:static_cast转换成右值引用,无任何资源搬运
  2. 左值、纯右值、将亡值
  3. 移动构造接管堆资源,源对象置空,防止二次释放
  4. noexcept至关重要:vector扩容时,如果移动构造没有noexcept,容器放弃移动,降级拷贝构造
  5. 被move后的对象处于有效但未指定状态

3. noexcept

  1. C++11异常说明符,函数承诺不会抛出异常;条件式noexcept(表达式)
  2. 契约而非强制;noexcept函数抛异常 → terminate()直接终止程序
  3. 核心作用:影响STL vector扩容是否选用移动构造
  4. noexcept运算符编译期检测表达式是否可能抛异常
  5. 虚函数重写时noexcept必须兼容

4. std::forward完美转发 & 万能引用、引用折叠

  1. 万能引用:模板T&&≠右值引用;支持绑定左值/右值;引用折叠规则
  2. 具名变量永远为左值;右值传入模板函数内部后丢失右值属性
  3. std::forward(arg):保留参数原始左/右值属性,原样转发
  4. 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

  1. const各种修饰场景:常量变量、常量指针、指针常量、const成员函数
  2. static:局部静态变量、类静态成员变量、静态成员函数(无this指针)

2. 四种强制转换

  1. static_cast:编译期检查,良性转换,数值转换,向上继承转换;向下转型不安全,无运行校验
  2. dynamic_cast:运行时检查、依赖RTTI、类必须含有虚函数;指针失败返回nullptr,引用失败抛异常;支持横向(兄弟类)转换
  3. const_cast:唯一修改const/volatile限定符;不能修改原生const对象(UB)
  4. reinterpret_cast:二进制比特原样重解释;指针整数互转,底层开发使用,可移植性差
  5. C风格强制转换缺点:依次尝试多种转换,意图模糊,现代C++不推荐

3. SFINAE

全称 Substitution Failure Is Not An Error(替换失败不是错误)

  1. 生效时机:模板参数替换阶段;非法代码不会报编译错误,直接舍弃当前重载
  2. 函数体内部报错不属于SFINAE
  3. 用途: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

  1. 寄存器:CPU高速缓存;编译器优化将变量缓存寄存器,线程看不见内存上新值
  2. volatile:禁止编译器优化缓存;不能保证原子性,不能阻止CPU指令重排,不可用于线程同步
  3. std::mutex互斥锁:阻塞悲观锁;保证原子性、可见性、有序性;线程休眠‑内核切换开销大;保护一段临界区代码
  4. std::atomic原子变量:硬件原子指令实现无锁并发;保证单变量原子性;性能高于锁

2. C++11 memory_order 六大内存序(控制编译器+CPU指令重排)

  1. memory_order_relaxed:宽松序;仅原子性;无顺序屏障,适合计数器
  2. memory_order_release:store写屏障,前面指令不能重排到写之后
  3. memory_order_acquire:load读屏障,后面指令不能重排到读之前;acquire‑release配对建立happen‑before同步关系
  4. memory_order_acq_rel:读写双向屏障,用于fetch_add等读‑改‑写原子操作
  5. memory_order_consume:弱化acquire,现已废弃
  6. 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、信号处理这类"值可能被外部改变"的场景,不是并发同步工具。