c ++ unordered_multimap插入哈希

时间:2015-07-03 13:07:46

标签: c++ c++11

我在这里疯了。我搜索谷歌找到1个单独的例子,人们使用unordered_map与枚举类和哈希函数没有任何运气。那些我设法找到的人总是说“用地图代替”。

我正在尝试执行以下操作:

Enum class facing 是我的精灵正在看的方向。

Enum class Action 是我的精灵正在执行的操作。

Animation 是一个包含不同动画的类,稍后我会调用它。

容器应如下所示:

地图

地图中可以有多个FACING作为键,并且对中可以有多个ACTION。

示例:

map<LEFT, pair<ATTACK, attackAnimation>
map<LEFT, pair<IDLE, idleAnimation>
map<LEFTUP, pair<IDLE, idleAnimation>

这是简化的一切

#include <iostream>
#include <unordered_map>
#include <string>
#include <memory>

template <typename T>
struct Hash
{
    typedef typename std::underlying_type<T>::type underlyingType;
    typedef typename std::hash<underlyingType>::result_type resultType;
    resultType operator()(const T& arg) const
    {
        std::hash<underlyingType> hasher;
        return hasher(static_cast<underlyingType>(arg));
    }
};

class Animation
{
private:
    std::string str;

public:
    Animation(std::string _string)
    {
        this->str = _string;
    }

    std::string& GetString()
    {
        return this->str;
    }
};

class Bullshit
{
public:
    enum class Action
    {
        Attack,
        Move
    };

    enum class Facing
    {
        Right,
        Up,
        Left
    };

    Bullshit()
    {

    }

    std::unordered_multimap<Bullshit::Facing, std::pair<Bullshit::Action, std::unique_ptr<Animation>>,Hash<Bullshit::Facing>>& GetlistAnimation()
    {
        return this->listAnimation;
    }

private:
    std::unordered_multimap<Bullshit::Facing, std::pair<Bullshit::Action, std::unique_ptr<Animation>>,Hash<Bullshit::Facing>> listAnimation;
};


int main()
{
    Bullshit bull;
    auto myList = bull.GetlistAnimation();

    std::unique_ptr<Animation> anim(new Animation("test"));
    myList.insert(std::make_pair(Bullshit::Facing::Up, std::make_pair(Bullshit::Action::Attack, std::move(anim))));

    std::cin.get();
    return 0;
}

错误代码:

error C2248: 'std::unique_ptr<_Ty>::unique_ptr' : cannot access private member declared in class 'std::unique_ptr<_Ty>'
1>          with
1>          [
1>              _Ty=Animation
1>          ]
1>          c:\program files (x86)\microsoft visual studio 11.0\vc\include\memory(1447) : see declaration of 'std::unique_ptr<_Ty>::unique_ptr'
1>          with
1>          [
1>              _Ty=Animation
1>          ]
1>          This diagnostic occurred in the compiler generated function 'std::pair<_Ty1,_Ty2>::pair(const std::pair<_Ty1,_Ty2> &)'
1>          with
1>          [
1>              _Ty1=Bullshit::Action,
1>              _Ty2=std::unique_ptr<Animation>
1>          ]

2 个答案:

答案 0 :(得分:1)

下面

auto myList = bull.GetlistAnimation();

myList推导出的类型为std::unordered_map<.....>,也就是说,它不是引用。并且无法创建副本,因为地图包含unique_ptr s。你的意思是

auto& myList = bull.GetlistAnimation();

或在C ++ 14中,

decltype(auto) myList = bull.GetlistAnimation();

答案 1 :(得分:0)

该问题与unordered_map或哈希函数无关。它是std::unique_ptr,这是不可复制的,而您GetlistAnimation会尝试(间接)复制它。

如何正确修复此问题取决于您希望实现的目标。

快速修复将改为使用std::shared_ptr

    std::unordered_map<Bullshit::Facing, std::pair<Bullshit::Action, std::shared_ptr<Animation>>,Hash<Bullshit::Facing>>& GetlistAnimation()
    {
        return this->listAnimation;
    }

private:
    std::unordered_map<Bullshit::Facing, std::pair<Bullshit::Action, std::shared_ptr<Animation>>,Hash<Bullshit::Facing>> listAnimation;

[...]

std::shared_ptr<Animation> anim(new Animation("test"));
myList.insert(std::make_pair(Bullshit::Facing::Up, std::make_pair(Bullshit::Action::Attack, anim)));

(顺便说一下,您应该使用std::make_sharedstd::make_unique。)

一个可以快速正确的修复(再次,取决于你想要实现的目标)是完全摆脱指针逻辑并直接使用Animation

    std::unordered_map<Bullshit::Facing, std::pair<Bullshit::Action, Animation>,Hash<Bullshit::Facing>>& GetlistAnimation()
    {
        return this->listAnimation;
    }

private:
    std::unordered_map<Bullshit::Facing, std::pair<Bullshit::Action, Animation>,Hash<Bullshit::Facing>> listAnimation;

[...]

Animation anim("test");
myList.insert(std::make_pair(Bullshit::Facing::Up, std::make_pair(Bullshit::Action::Attack, anim)));