c ++设置结构，set.find（）函数使错误'无效比较器'

Question

我制作一组结构。我的struct有一个长度为8的数组作为指针。如果我在集合中插入一些结构，那没关系。但是当我试图找到时，会出现错误（'无效比较器'）。这是我的代码。

struct Key {
    int* arr;
};

bool operator<(const Key& a, const Key& b) {
    for (int i = 0; i < 8; i++) {
        if (a.arr[i] == b.arr[i]) {
            continue;
        }
        else {
            return a.arr[i] < b.arr[i];
        }
    }

    return true;
}

bool operator==(const Key& a, const Key& b) {
    for (int i = 0; i < 8; i++) {
        if (a.arr[i] != b.arr[i]) {
            return false;
        }
    }

    return true;
}


    set<Key> visit;
    visit.insert(initKey);

......

                Key key;
                key.arr = newcandidate;

                visit.find(key); -> trigger error.

我想在某个地方添加数组。然后我想快速找到一些数组。所以我尝试使用'set'结构。我该怎么做才能解决这个问题？非常感谢您的阅读。

Answer 1

您只需要正确定义operator <。运算符==与集合无关。你应该在最后一行返回false。这种关系是严格的。不应该有<b和b <a，但您的运算符被定义为<a。