map vs unordered_map:秋招与企业选型 | STL
本章覆盖:ordering;range query;average lookup;worst-case behavior;memory overhead;hash cost;comparison cost;cache locality;iterator stability;deterministic iteration;custom key;security / adversarial input;“unordered_map 一定更快”是错误结论。
本章知识点
- ordering
- range query
- average lookup
- worst-case behavior
- memory overhead
- hash cost
- comparison cost
- cache locality
- iterator stability
- deterministic iteration
- custom key
- security / adversarial input
- “unordered_map 一定更快”是错误结论