0

我正在尝试使用点向量填充点图。我正在尝试制作一个棋盘游戏,其中棋盘上的每个位置都有一个点(x,y)和合法移动的向量(点对象)。

我似乎无法将地图 KEY 作为一个点。

struct Point
{
    Point() {}
    Point(int ix, int iy ) :x(ix), y(iy) {}

    int x;
    int y;
};


Point p_source (2,2);
Point p_next1 (1,2);
Point p_next2 (1,3);
Point p_next3 (1,4);

map <Point, vector<Point> > m_point;

dict[p_source].push_back(p_next1);
dict[p_source].push_back(p_next2);
dict[p_source].push_back(p_next3);

这是我得到的错误

在成员函数'bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = Point]':|

从 '_Tp& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const _Key&) [with _Key = Point, _Tp = std::vector, std::allocator >, std::allocator, std::allocator > > >, _Compare = std::less, _Alloc = std::allocator, std::allocator >, std::allocator, |

从这里实例化|

c:\program 文件('__x < __y' 中的 'operator<' 不匹配|||=== 构建完成:1 个错误,0 个警告 ===|

4

2 回答 2

15

查看我最喜欢的在线参考资料,上面写着

template<
    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T> >
> class map;

Map 是一个关联容器,其中包含唯一键值对的排序列表。该列表使用应用于键的比较函数进行排序 。Compare搜索、删除和插入操作具有对数复杂性。地图通常实现为红黑树。

由于您没有提供明确的Compare它使用默认排序std::less<Key>。似乎我们走在正确的轨道上,因为错误在该类中:

在成员函数'bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = Point]':|

让我们检查一下

template< class T >
struct less;

用于执行比较的函数对象。用于operator<类型T

这与错误消息告诉我们的内容相符:

'__x < __y' 中的 'operator<' 不匹配

嗯,但是没有operator<类型Point...

于 2012-05-10T18:58:58.577 回答
8

std::vector<>您的错误与-std::map<>要求其键与完全无关operator<,或者您提供自定义比较器。最简单的解决方案是在定义之后添加以下内容Point

bool operator <(Point const& lhs, Point const& rhs)
{
    return lhs.y < rhs.y || lhs.y == rhs.y && lhs.x < rhs.x;
}
于 2012-05-10T18:57:22.073 回答