QMultiMap 结构为键，结构为值，比较运算符

Posted 2023-02-17

【中文标题】QMultiMap 结构为键，结构为值，比较运算符

【英文标题】：QMultiMap with struct as key and struct as value, comparison operators

【发布时间】：2015-07-03 09:59:28

【问题描述】：

我有两个结构体，例如，第一个结构体作为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 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 在我的情况下不使用此代码。

【参考方案1】：

任何需要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