无法专门化std :: hash来存储unordered_map中的自定义类型

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了无法专门化std :: hash来存储unordered_map中的自定义类型相关的知识,希望对你有一定的参考价值。

我正在尝试使用共享库中定义的类的实例作为unordered_map的键。但是当我以常规,正确的方式专门为这个名为Tile的类专门设计std :: hash模板时,由于某种原因,编译器一直在抱怨:

/usr/include/c++/7/bits/hashtable_policy.h:87: error: no match for call to ‘(const std::hash<Tile>) (const Tile&)’
  noexcept(declval<const _Hash&>()(declval<const _Key&>()))>
           ~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

这是头文件,我在其中定义了std :: hash(pathfinder.h)的特化:

#ifndef PATHFINDER_H
#define PATHFINDER_H

#include <vector>
#include <unordered_set>
#include <unordered_map>
#include <memory>

#include "Libworld/world.h"
#include "node.h"
#include "nodifier.h"
#include "pathgenerator.h"

namespace std {
    template <>
    struct hash < Tile > {
        public:
            size_t operator() ( const Tile & theTile ) const noexcept {
               return ( ( 32768 * theTile.getXPos ( ) ) + theTile.getYPos ( ) );
            }
            size_t operator() ( const Tile * theTile ) const noexcept {
               return ( ( 32768 * theTile->getXPos ( ) ) + theTile->getYPos ( ) );
            }
    };

    template <>
    struct equal_to < Tile > {
        bool operator ( ) ( const Tile & lhs, const Tile & rhs ) const {
            return ( lhs == rhs );
        }
    };
}

class Pathfinder {
    private:
        std::vector < std::unique_ptr < Tile > > theWorld;
        QString theWorldName;
        int worldRows, worldColumns, numberOfEnemies, numberOfHealthPacks;

        std::unordered_set < std::shared_ptr < Node > > worldNodes;
        std::unordered_map < Tile, bool > hasEnemyOrHealthPack;

        std::shared_ptr < Nodifier > worldNodifier;
        std::shared_ptr < PathGenerator > worldPathGenerator;

        Tile startingTile, endingTile;
        std::shared_ptr < Node > startingNode, endingNode;

        // unsigned int findTileWithLocation ( std::vector < std::unique_ptr < Node > > * nodesList, int x, int y ) const;

        void generateNodes ( );
        void generateHasEnemyOrHealthPack ( World worldLoader, int numberOfEnemies, int numberOfHealthPacks );

public:
    Pathfinder ( QString initialWorldName,
                 Tile initialStartingTile,
                 Tile initialEndingTile,
                 std::shared_ptr < Nodifier > initialWorldNodifier,
                 std::shared_ptr < PathGenerator > initialWorldPathGenerator,
                 int initialNumberOfEnemies,
                 int initialNumberOfHealthPacks );

    QString getWorldName ( ) const;
    void loadNewWorld ( const QString & newWorldName );
    void loadNewWorld ( const QString & newWorldName, const Tile & newWorldStartingTile, const Tile & newWorldEndingTile );

    Tile getStartingTile ( ) const;
    void setStartingTile ( const Tile & newStartingTile );
    Tile getEndingTile ( ) const;
    void setEndingTile ( const Tile & newEndingTile );
    std::shared_ptr < Nodifier > getWorldNodifier ( ) const;
    void setWorldNodifier ( const std::shared_ptr < Nodifier > & newWorldNodifier );
    Tile getTileFromWorld ( int x, int y );

    void printNodes ( );
    void printWorld ( );

    std::list < std::pair <int, int> > generatePath ( );
};

#endif

这是包含Tile定义的共享库的头文件:

#ifndef WORLD_H
#define WORLD_H

#include "world_global.h"
#include <vector>
#include <memory>
#include <QObject>
#include <QImage>

class Tile
{
public:
    Tile(int xPosition, int yPosition, float tileWeight);
    virtual ~Tile() =default;
    float getValue() const {return value;};
    void setValue(float newValue) {value = newValue;};
    int getXPos() const {return xPos;};
    int getYPos() const {return yPos;};
    void setXPos(int newPos) {xPos = newPos;};
    void setYPos(int newPos) {yPos = newPos;}
    bool operator== (const Tile & other) const
        {return (getXPos() == other.getXPos()) && (getYPos() == other.getYPos());};

protected:
    int xPos;
    int yPos;
    float value;
};

class Enemy : public Tile
{
public:
    Enemy(int xPosition, int yPosition, float strength);
    virtual ~Enemy() = default;
    bool getDefeated() const {return defeated;}
    void setDefeated(bool value) {defeated = value;};

private:
    bool defeated; //false by construction
};

class PEnemy: public QObject, public Enemy
{
    Q_OBJECT
public:
    PEnemy(int xPosition, int yPosition, float strength);
    virtual ~PEnemy() = default;
    float getPoisonLevel() const;
    void setPoisonLevel(float value);

public slots:
    bool poison();

signals:
    void dead();
    void poisonLevelUpdated(int value);

private:
    float poisonLevel;
};

class Protagonist: public QObject, public Tile
{
    Q_OBJECT
public:
    Protagonist();
    void setXPos(int newPos) {xPos = newPos; emit posChanged(xPos, yPos);}
    void setYPos(int newPos) {yPos = newPos; emit posChanged(xPos, yPos);}
    void setPos(int newX, int newY) {if (xPos != newX || yPos != newY) {xPos = newX; yPos = newY; emit posChanged(xPos, yPos);}}
    float getHealth() const {return health;};
    void setHealth(float value) {health = value;}

    float getEnergy() const {return energy;}
    void setEnergy(float value) {energy = value;}

signals:
    void posChanged(int x, int y);

private:
    float health; //100.0f by construction
    float energy; //100.0f by construction
};

class WORLDSHARED_EXPORT World
{
public:
    World() = default;
    //to obtain non-overlapping enemies and healthpacks you should call the following 3 methods in this order
    std::vector<std::unique_ptr<Tile>> createWorld(QString filename);
    std::vector<std::unique_ptr<Enemy>> getEnemies(unsigned int nrOfEnemies);
    std::vector<std::unique_ptr<Tile>> getHealthPacks(unsigned int nrOfPacks);
    std::unique_ptr<Protagonist> getProtagonist();
    int getRows() const {return rows;};
    int getCols() const {return cols;};

private:
    int rows, cols;
    QImage world;
    std::vector<QPoint> used; //only for internal use
};


#endif // WORLD_H

我确定我正在做的一切正确,所以我很乐意,如果有人能告诉我为什么这不能编译?

非常感谢提前,我一直坚持这一点。

最好的问候,约书亚

答案

如果我将templahttps://stackoverflow.com/help/how-to-answerte specialized移动到定义了Tile类的头文件中(当然是在定义类之后,但之后的ANYWHERE),代码将编译。

通常,当您自己实施课程时,这也无关紧要。我认为这与在共享库中实现的这个类有关。我不是C ++大师,所以我无法解释这一点。但是我想在这里有人还在解释它。

以上是关于无法专门化std :: hash来存储unordered_map中的自定义类型的主要内容,如果未能解决你的问题,请参考以下文章

std::hash 特化仍未被 std::unordered_map 使用

如何将 std::unordered_map 部分专门化为我的模板类的成员?

保证 std::unordered_multimap 中的键唯一性

无法对指向成员的指针使用 std::hash 的特化?

对纯整数数组使用 C++ std::hash 内置特化

unordered_map的哈希HASH重载——举例unordered_map与pair联合使用