QMultiMap со структурой в качестве ключа и структурой в качестве значения, операторы сравнения
У меня есть две структуры, например, первая структура в качестве ключа в 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 просто не использует этот код в моем случае.
Решение
Любая структура данных (насколько мне известно), которая требует 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
}
Другие решения