c++ - 我的代码不适用于std::map和sf::Vector2i

我正在尝试为SFML创建寻路系统，但是由于编译错误，我被卡住了。当我尝试将元素添加到std::map时，会发生此错误。这是 header 代码:

#include <SFML/Graphics.hpp>
#include <list>
#include <map>

class Node {
    public:
        float cout_g, cout_h, cout_f;
        sf::Vector2i parent;
};

class Pathfinding
{
    public:
        Pathfinding(sf::Vector2i);
        std::list<sf::Vector2i> searchPath(sf::Vector2i endpoint,sf::Vector2i startpoint);

    private:
        std::map<sf::Vector2i,Node> closedList;
        std::map<sf::Vector2i,Node> openList;
};

这是源代码:

#include "Pathfinding.h"

Pathfinding::Pathfinding(sf::Vector2i coords)
{
}

std::list<sf::Vector2i> Pathfinding::searchPath(sf::Vector2i endpoint, sf::Vector2i startpoint)
{
    Node startNode;
    startNode.parent.x = 0;
    startNode.parent.y = 0;
    openList[startpoint] = startNode;
    std::list<sf::Vector2i> list;
    return list;
}

这是游戏循环:

#include "Pathfinding.h"

int main()
{
    sf::RenderWindow window(sf::VideoMode(800,600),"A* Test");
    Pathfinding pathfinder(sf::Vector2i(800,600));
    while(window.isOpen())
    {
        sf::Event event;
        while(window.pollEvent(event))
        {
            if(event.type == sf::Event::Closed) window.close();
        }
        std::list<sf::Vector2i> path = pathfinder.searchPath(sf::Vector2i(3,3),sf::Vector2i(45,55));
        window.clear(sf::Color::White);
        window.display();
    }
    return 0;
}

这段代码根本不是功能性的，我将其降至调试的最低要求。
我真的不明白它给出的错误代码:http://pastebin.com/mBVALHML(我将它发布在Pastebin上，因为它真的很长)。我在此错误中唯一了解的问题是来自以下行:

openList[startpoint] = startNode;

我也尝试使用SFML 2.1和2.2进行编译，但是没有用。因此，您知道为什么我会收到此错误，以及如何解决该错误吗？
非常感谢 :)

最佳答案

sf::Vector2<T>没有operator<，但是为了将其用作std::map中的键，它需要这样的运算符。
您不知何故有两种选择，而无需修改Vector2.hpp:一种复杂而一种简单但不那么想要的方法。

简单

只需将map设置为固定大小即可，例如

/*some function-head-thing*/(sf::Vector2u size)
{
    for(unsigned int y = 0U; y < size.y; ++y)
        for(unsigned int x = 0U; x < size.x; ++x)
            map[x + y * size.x] = /*some init value*/
}

为了访问 map 中的元素，您总是需要知道大小，但它仍然很简单:map[x + y * size.x]。

复合

由于operator==是为sf::Vector2<T>定义的，因此您只需要添加为std::hash指定的sf::Vector2<T>，然后可以将 map 替换为std::unordered_map。
也许是这样的:

namespace std
{
    template <class T>
    struct hash<sf::Vector2<T>>
    {
        std::size_t operator()(const sf::Vector2<T>& v) const
        {
            using std::hash;

            // Compute individual hash values for first
            // and second. Combine them using the Boost-func

            std::size_t tmp0 = hash<T>()(v.x);
            std::size_t tmp1 = hash<T>()(v.y);

            tmp0 ^= tmp1 + 0x9e3779b9 + (tmp0 << 6) + (tmp0 >> 2);
         }
    };
}

但是，如果要使用sf::Vector2f，请务必小心!最好添加一个static_assert来限制T的使用，它不应该是浮点数，因为无论是否进行模糊比较，operator==都可能无法给出预期的结果。

否则为

在operator<和Vector2.hpp中添加一些Vector2.inl，但是您需要它。

关于c++ - 我的代码不适用于std::map和sf::Vector2i，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/27553850/