C++ STL中hash_set :: size（）的复杂性是什么？

Question

即计算复杂度。它是否必须计算所有元素？它取决于实施吗？ SGI规范不保证任何内容。

Answer 1

当前的C++标准没有指定hash_set，所以是的， 它是依赖于实现的。然而，我发现想象一个可接受的实现有点难以想象，但这并不是 的恒定时间。

Answer 2

未知，据我所知，但可能是恒定的时间。微软的实施是恒定的。