std::set 和 std::unordered_set 如何使用 emplace() 就地构造元素？
How does std::set and std::unordered_set construct elements in place with emplace()?
两个容器的文档都说 emplace() 函数在适当的位置构造元素，但是它们如何在构造元素之前知道新元素的位置？
例如，unordered_set根据元素的哈希值放置元素。 unordered_set在构造之前如何知道元素的hash值？
我想也许 emplace 函数是为了获取右值，计算新元素的位置并移动对象，但是 insert() 可以做同样的事情。
在规范中并没有具体说明它是如何工作的，但通常会发生一个数据结构内部节点对象（包含值的 rb 树节点或哈希桶节点）将从参数构造，并且然后该节点将链接到数据结构中（链接到 set 的 rb-tree，链接到 unordered_set 的哈希桶），如果该值已经存在（因此未添加），则该节点对象将被销毁。
两个容器的文档都说 emplace() 函数在适当的位置构造元素，但是它们如何在构造元素之前知道新元素的位置？
例如，unordered_set根据元素的哈希值放置元素。 unordered_set在构造之前如何知道元素的hash值？
我想也许 emplace 函数是为了获取右值，计算新元素的位置并移动对象，但是 insert() 可以做同样的事情。
在规范中并没有具体说明它是如何工作的，但通常会发生一个数据结构内部节点对象（包含值的 rb 树节点或哈希桶节点）将从参数构造，并且然后该节点将链接到数据结构中（链接到 set 的 rb-tree，链接到 unordered_set 的哈希桶），如果该值已经存在（因此未添加），则该节点对象将被销毁。