寒武纪 C++ 一面:虚表内存布局、智能指针代价与 vector 扩容
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 一个带虚函数的类,对象内存里到底放了什么?虚表是什么时候填的?
- 为什么基类析构要写成
virtual?什么情况下可以不写? unique_ptr、shared_ptr、weak_ptr你在项目里怎么选?shared_ptr的代价到底在哪?vector、list、deque、map你怎么选?迭代器失效的规则能说清吗?vector的扩容过程说一下,1 亿个 int 做push_back大概要拷贝多少次?- 模板你在项目里怎么用的?模板报错几百行你怎么定位?
- 手撕:实现一个简化版 vector,支持
push_back、size、capacity和析构,你打算怎么写? - 追问:为什么扩容是 2 倍,不是每次多给 10 个?1.5 倍和 2 倍有什么区别?
《参考解析》
对象布局与虚表:单继承且只有虚函数时,对象起始处是一个 vptr(64 位下 8 字节),其后才是成员变量;虚表本身位于只读数据段,编译期由编译器生成,内容是虚函数地址与 RTTI 信息,vptr 在构造函数里被写入。多继承会持有多个 vptr,分别指向不同基类子对象的虚表。构造与析构期间 vptr 分阶段更新,所以在基类构造函数里调用虚函数只会调到基类版本——这不是实现怪癖,而是标准规定的语义:对象还没构造到派生类那一层。
虚析构的必要性:通过基类指针 delete 派生类对象时,如果析构不是虚函数,行为未定义,实际表现通常是只调用了基类析构,派生类持有的资源全部泄漏。加了虚析构,析构调用走虚表,能正确地从派生类一路析构到基类。可以不写的场景是没有多态删除需求的叶子类——标准库容器、final 的小值类型都不需要,代价是每个对象多一个 vptr、析构变成间接调用。另一种写法是把基类析构设为 protected,从语言层面禁止通过基类指针删除,两者选一,不要混用。
智能指针选型:独占所有权一律 unique_ptr,大小与裸指针相同、无运行时开销、拷贝被编译期禁止;确实需要共享生命周期才用 shared_ptr;只观察不拥有的关系用 weak_ptr,专门用来打断循环引用。shared_ptr 的代价在控制块:一次额外的堆分配,加上强引用与弱引用两个原子计数,每次拷贝析构都要做原子加减,热路径上高频拷贝会明显拖慢。make_shared 把对象与控制块合并成一次分配,既省一次分配也改善局部性,代价是对象的析构时机被推迟到弱引用也归零。另外要清楚:多个线程对同一个 shared_ptr 变量赋值不是线程安全的,原子性只在控制块的计数上,不在指针本身。
容器选型与迭代器失效:vector 随机访问 O(1)、尾部插入均摊 O(1),连续内存对缓存友好;list 插入删除 O(1) 但每个节点一次额外分配、遍历时几乎每次都是 cache miss,一万个节点的遍历常常比 vector 慢数倍;deque 分段连续,两端插入 O(1),适合当队列;map 是红黑树,有序、查找 O(log n),节点分散。迭代器失效规则:vector 扩容后全部失效,未扩容时插入点及之后失效;deque 中间插入全部失效、两端插入只影响被插入端;list 与 map 只有被删除的那个节点失效。遍历中删除必须写 it = c.erase(it),范围 for 里 erase 是典型的悬垂迭代器 bug。
扩容与拷贝量:扩容时申请新块、把旧元素搬过去、析构旧元素、释放旧内存。倍增策略下第 k 次扩容搬运 2^k 个元素,总搬运量约 2N,所以 1 亿个 int 大约是 2 亿次元素搬运、按 4 字节算约 800 MB 的内存流量;提前 reserve 可以完全避免。搬运是否走移动构造取决于移动构造是否 noexcept——为了强异常安全保证,标准库用 move_if_noexcept,移动构造可能抛异常时退化成拷贝。
模板报错定位与代码膨胀:模板报错要从实例化栈底往上看,找第一行 required from 指向自己代码的位置,那里才是真正的错误点,后面几百行是层层展开。C++20 的 concepts 能把错误收敛到约束不满足的那一行,这是它最实际的价值。代码膨胀方面,每个实参组合生成一份独立代码,同一模板实例化十几个类型可能让二进制涨几十 MB;与类型无关的逻辑抽到非模板基类,高频类型用显式实例化加 extern template 抑制重复生成。
手撕简化 vector:骨架是三个指针 begin_、end_、cap_。push_back 发现 end_ == cap_ 时按 2 倍扩容:用 ::operator new 拿裸内存(不能用 new T[n],那会默认构造 n 个对象),再用 placement new 逐个移动构造旧元素,然后析构旧元素、释放旧内存。析构函数要先对 [begin_, end_) 内每个有效元素调 destroy,再释放裸内存。拷贝构造要深拷贝,移动构造把源对象三个指针置空,operator= 用 copy-and-swap 一次解决自赋值与异常安全。异常安全的关键是「新内存分配成功之后、旧内存释放之前」任何一步抛异常都不能让对象处于半成品状态。
2 倍与 1.5 倍的取舍:每次固定加常数会让 n 次插入退化成 O(n²),倍增的摊还代价才是 O(1)。2 倍的好处是扩容次数少、均摊更快;坏处是新块总比此前所有已释放块之和还大,堆无法复用旧空间,且峰值内存接近 3 倍(新旧同时存在)。1.5 倍增长后,释放的旧块在若干次扩容后可以被后续申请复用,所以 MSVC 选了 1.5;libstdc++ 用 2 倍。选哪个取决于更在意峰值内存还是扩容次数,推理框架里的大 buffer 通常偏向 1.5 甚至更小。