c++ - std::set 和 std::unordered_set 如何使用 emplace() 就地构造元素？

Question

两个容器的文档都说 emplace() 函数在适当的位置构造元素，但是它们如何在构造元素之前知道新元素的位置？

例如，unordered_set 根据元素的哈希值放置元素。 unordered_set在构造之前如何知道元素的哈希值？

我想也许 emplace 函数是为了获取右值，计算新元素的位置并移动对象，但是 insert() 可以做同样的事情。

Answer 1

在规范中并没有具体说明它是如何工作的，但通常会发生一个数据结构内部节点对象(包含值的 rb 树节点或哈希桶节点)将从参数构造，然后节点将链接到数据结构中(链接到 set 的 rb-tree，链接到 unordered_set 的哈希桶)，如果该值已经存在(因此未添加)，节点对象将被销毁。