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 四维审计报告