std::unordered_set
和std::unordered_map
允许使用具有相应自定义hash
和equal
功能的自定义类型。添加新元素操作的渐近复杂性取决于这对函数的复杂性。我认为可能存在某种平衡。但无法推断如何执行它。
怎么做,如果equal
比false
更频繁地返回true
100倍?有max_load_factor
和reserve
成员函数。如何在不同场景中使用它们?
For example,hash
功能 O(1)且非常便宜。但是equal
函数的计算时间要长100-1000倍(rbox D10 30 t
)。