c++ - QMap::contains() 和 QMap::value() 找不到现有的键值对

Question

我在 MS Visual C++ 2010 中使用 Qt 4.7.4。

我正在使用以下 QMap:

QMap<T_FileMapKey, HANDLE>  m_oMapHistHandle; 

其中 T_FileMapKey 定义为:

typedef struct tagT_FileMapKey
{
    int iSubscriptIdx;
    int iFilterIdx_1;
    int iFilterIdx_2;
} T_FileMapKey;

为了让整个事情顺利进行，我重载了 < 运算符:

bool operator< (const T_FileMapKey& tVal1, const T_FileMapKey& tVal2)
{
    if(tVal1.iSubscriptIdx < tVal2.iSubscriptIdx)
    {
        return true;
    }
    else
    {
        if(tVal1.iFilterIdx_1 < tVal2.iFilterIdx_1)
        {
            return true;
        }
        else
        {
            if (tVal1.iFilterIdx_2 < tVal2.iFilterIdx_2)
            {
                return true;
            }
            else
            {
                return false;
            }
        }
    }
}; 

正如您所预料的那样，整个操作是将文件句柄存储在一个 3 维数组中，如顺序。我正在使用 QMap，因为只使用了一些索引组合，而且它们可能很大。

我的问题是:

if (INVALID_HANDLE_VALUE == m_oMapCurrHandle.value(tFileKey, fdInvalidHandle))
....

和

if (false == m_oMapHistHandle.contains(tFileKey))
....

(其中 tFileKey 是一个 T_FileMapKey 变量)并不总是返回正确的值。

在正常情况下，QMap 会随着时间的推移而增长，这意味着如果遇到新的索引组合，则会打开一个文件并将条目添加到 QMap 中。如果我在 Debug模式下启动应用程序，Qt Visual Studio 插件允许我查看存储的键值对。我可以看到调试 Watch 中的条目存在(例如 {0, 32767, 0})但是两个函数调用(包含和值)告诉我 QMap 没有存储这样的键。通常在 QMap 至少有 15 个键值对之后会遇到这种行为。

这可能是 Qt 4.7.4 中的错误吗？哪里做错了？

Answer 1

你的 operator<是错的。为了解释，让我们考虑一个更简单的写作原因 operator<只为 pair<int, int> .您的版本是这样实现的:

bool operator<(const pair<int, int>& lhs, const pair<int, int>& rhs) 
{
    if (lhs.first < rhs.first) {
        return true; // (1)
    }
    else if (lhs.second < rhs.second) {
        return true; // (2)
    }
    else {
        return false; // (3)
    }
}

所以 {1,4} < {2,3}因为(1)。但是{2,3} < {1,4}因为(2)!所以我们最终得到一个 operator<没有建立排序。

建立词典顺序比较的最简单方法是完全依次处理每个术语:

bool operator<(const pair<int, int>& lhs, const pair<int, int>& rhs)
{
    if (lhs.first != rhs.first) {
        return lhs.first < rhs.first;
    }
    else {
        return lhs.second < rhs.second;
    }
}

同样的想法可以很容易地扩展到您的三元组。