c++ - 我可以在 C++ 的映射结构中使用 vector 作为索引吗？

Question

我试图做这样的事情，但它没有编译:

class point
{
    public:
        int x;
        int y;
};



int main()
{

    vector<point> vp1;
    vector<point> vp2;
    vector<point> vp3;

    map < vector<point>, int > m;

    m[vp1] = 1;
    m[vp2] = 2;
    m[vp3] = 3;

    map < vector<point>, int >::iterator it;
    for (it=m.begin(); it!=m.end(); it++)
    {
        cout<<m[it->first]<<endl;
    }
    return 0;
}

Answer 1

您可以使用任何类型作为 std::map 的索引类型只要它支持 operator< (它可以定义为一个独立的函数——不必是一个成员函数，只要你可以为 a < b 和 a 编写 b 作为你感兴趣的类型的实例)通常的语义(反反身，传递，......)。或者，您可以传递一个具有相同语义的二元函数来代替 <。 ，如果那更适合你。