std::unordered_map 基本模型 | STL

本章覆盖:key-value;hash function;equality predicate;bucket;insert;find;erase;contains;no ordering guarantee;iterator traversal order;rehash may change order;不依赖“当前机器上碰巧稳定”的迭代顺序。

本章知识点

  • key-value
  • hash function
  • equality predicate
  • bucket
  • insert
  • find
  • erase
  • contains
  • no ordering guarantee
  • iterator traversal order
  • rehash may change order
  • 不依赖“当前机器上碰巧稳定”的迭代顺序