Unordered_set：移动删除

Question

在 c++11 中，std::unordered_set 容器提供了插入重载和新函数 emplace，以便它可以与不可复制构造的键一起使用，例如 std::unique_ptr。

当您想删除其中一个键时会发生什么？ auto temp = std::move(*some_iterator) 有效吗？是否有一些函数可以让我们同时擦除一个元素并将其移动到一个临时对象中？

编辑：我尽量保持简短、甜美和简单，但要更清楚：

• 是否有一个迭代器适配器（可能是 move_iterator？）可以让我从容器中移动一个元素并删除该迭代器？
• 如果不是，为什么不呢？未来的 c++ 不应该包含这种接口吗？

情况似乎是不可能的：你不能在删除之前使密钥失效，删除后你也无法访问它。

Answer 1

对于std::unordered_set<T>，成员emplace() 使得对象不必是可移动的：您可以将emplace() 不可移动的对象放入容器中。

回答这个问题：你不能在std::unordered_set<T> 中使用std::move() 元素，因为这些元素都是const 并且const 对象无法移动。当您从std::unordered_set<std::unique_ptr<T>> 中erase() 和std::unique_ptr<T> 时，指向的对象将是deleted：没有接口允许您在erase()ing 元素时恢复指针。也没有splice() 成员可以将元素粘贴到另一个容器中，在那里它可以被忽略，直到需要摆脱它为止。

Answer 2

我的解决方案是将元素放在std::shared_ptr 中。这样您就可以复制它们，然后最终将元素移出shared_ptr。

在编程方面，这样做的代价是您必须自己定义散列函数。

假设您将 std::string 放入集合中：

struct MyHasher
{
    size_t operator()(const std::shared_ptr<std::string>& element) const
    {
        return std::hash<std::string>()(*element);
    }
};

然后你像这样制作unordered_set：

std::unordered_set<std::string,MyHasher> the_set;

现在，您可以随意移动元素。