std :: unordered_set插入获取对象

Question

我在unordered_set中插入对象。 我想从集合中/如果插入后获得实际的对象副本。

#include <iostream>
#include <unordered_set>
#include <string>

int main ( void )
{
    std::unordered_set<std::string> sentence;

    auto res = sentence.insert( "alex" );
    if ( res.second )
        std::cout <<  *res.first <<  std::endl;

    return 0;
}

上面的简单示例效果很好。 当我使用自定义类尝试时：

std::unordered_set<Policy> _policies;
...
...
if ( std::shared_ptr<Policy> policy = calculatePolicy ( state, action, 0.f ) )
{
    auto res = _policies.insert ( *policy );
    if ( res.second )
        return std::make_shared<Policy>( *res.first );

我得到：

no known conversion for argument 1 from ‘std::__detail::_Node_const_iterator<Policy, true, true>’ to ‘const Policy&’

为什么我得到const MyClass＆的std :: _ detail :: _ Node_const_iterator注释？

如何获得对刚刚插入的对象的引用？

Answer 1

unordered_set的成员必须为const以便其哈希值不变-这会破坏基础数据结构。 迭代器在first元素的类型中强制使用const 。

Answer 2

要修复编译器错误，请更改行

    return std::make_shared<Policy>( *res.first );

至

    return std::make_shared<Policy>( *(*res.first) );

*res.first是shared_ptr 。 *(*res.first)是对基础Policy对象的引用。