STL设置使用什么样的散列函数？

Question

STL set 是哈希表的C ++版本。 STL 设置使用什么样的散列函数来将其键映射到值，我似乎无法找到它的任何引用，大多数网站都解释how to use函数但很难谈论散列函数

Answer 1

STL集根本不是哈希表。它们是订购的容器。您必须显式使用无序容器来获取散列行为。一些STL实现使用RB树，但您需要阅读正在使用的源。