c++ - QMultiMap，以struct作为键，struct作为值，比较运算符

我有两个结构，例如，第一个结构作为QMultiMap中的键：

struct KeyStruct
{
    int keydata1;
    int keydata2;
    int keydata3;
    bool operator < ( const KeyStruct& o ) const
    {
        return keydata1 < o.keydata1 || keydata2 < o.keydata2 || keydata3 < o.keydata3;
    }
};

第二个struct作为值：

struct ValueStruct
{
    int valuedata1;
    QString valuedata2;
};

我试图这样使用QMultiMap：

multiMap.insert( keyStruct, valueStruct ); // in a loop
foreach( keyStruct, multiMap.keys()){
    foreach( valueStruct, multiMap.values( keyStruct )){
    // it never reaches this line
    }
}

在某些情况下，我很确定每个键都有多个值，但是甚至不能得到一个。我认为问题在于比较。
另外，我尝试了这个：

bool operator == ( const KeyStruct& o ) const
{
    return keydata1 == o.keydata1 &&
           keydata2 == o.keydata2 &&
           keydata3 == o.keydata3;
}

但看来QMultiMap只是在我的情况下不使用此代码。

最佳答案

（据我所知）任何需要operator<()起作用的数据结构还具有以下条件：

A<B => ! B<A

这看似微不足道，但对于您而言，A<B && B<A可能是。例如，如果A.keydata1 < B.keydata1但A.keydata2 > B.keydata2。

要解决此问题，您应该向操作员编写类似以下内容的代码：

 bool operator < ( const KeyStruct& o ) const
{
    if(keyData1 != o.keyData1) return keyData1 < o.keyData1;
    if(keyData2 != o.keyData2) return keyData2 < o.keyData2;
    //etc
    return false; //they are equal

}