STL 秋招综合工程与性能审计 | STL
本章覆盖:一个存在容器误用的小型 C++ 项目;list 被错误用于高频遍历;vector 未 reserve 造成大量 reallocation;map / unordered_map 选型不合理;`operator[]` 意外插入;invalid comparator;iterator invalidation;unordered rehash;accidental copy;emplace 滥用;hash quality;Top-K 全量 sort;profiler / benchmark;输出 Complexity、Memory、Correctness、Maintainability 四维审计报告。
本章知识点
- 一个存在容器误用的小型 C++ 项目
- list 被错误用于高频遍历
- vector 未 reserve 造成大量 reallocation
- map / unordered_map 选型不合理
operator[]意外插入- invalid comparator
- iterator invalidation
- unordered rehash
- accidental copy
- emplace 滥用
- hash quality
- Top-K 全量 sort
- profiler / benchmark
- 输出 Complexity、Memory、Correctness、Maintainability 四维审计报告