m×n 矩阵高效存入 vector 并求和
哪些公司问过
答案要点
- 按行优先展平成一维 vector,下标 i*n+j,内存连续、缓存友好,优于 vector<vector<int>>
- 写入前 reserve(m*n) 预分配,减少扩容导致的重新分配与元素搬迁
- emplace_back 把构造参数完美转发、在容器内存上就地构造,对非平凡类型可省一次临时对象
- 已有行容器时配合 std::move 走移动构造,只转移内部指针而不深拷贝数据
- 求和单次线性遍历(std::accumulate),累加器选足够宽的类型防溢出
易错点
- 累加器用 int 存大矩阵的和容易溢出,应按元素范围选 long long 或更宽类型
- 只 reserve 却用 v[i] 下标写入:reserve 只改容量不改 size,越界属未定义行为,需配合 resize 或 emplace_back
- 对 int 等平凡类型指望 emplace_back 比 push_back 快,实际没有差别
- 展平后手算下标写成 i*m+j,行列搞反会越界或取错元素
面试官常见追问
- emplace_back 和 push_back 的区别是什么?
- vector 扩容时元素是怎么迁移的?
- 为什么不直接用 vector<vector<int>> 存矩阵?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- STL 迭代器失效的场景47 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场