Question

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

我正在使用以下QMap：

QMap<T_FileMapKey, HANDLE>  m_oMapHistHandle;

其中T_FileMapKey定义为：

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

为了让整件事情顺利进行，我已经超载了＆lt;运营商：

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;
            }
        }
    }
};

正如您可能预测的那样，整个操作是将文件句柄存储在三维数组中，如顺序。我正在使用QMap，因为只使用了几个索引组合，它们可能是大数字。

我的问题是：

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

和

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

（其中tFileKey是T_FileMapKey变量）并不总是返回正确的值。

在正常情况下，QMap会随着时间的推移而增长，这意味着如果遇到新的索引组合，则会打开一个文件并将该条目添加到QMap中。如果我在调试模式下启动应用程序，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}＆lt;因为（1）而{2,3}。但是{2,3}＆lt; {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;
    }
}

同样的想法可以很容易地扩展到你的三倍。

Answer 2

我认为您的问题在于您的操作员较少，因为您永远不会与更大的符号进行比较。你应该有类似的东西：

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

我只使用较少的运算符，因为您可能没有其他定义的

QMap :: contains（）和QMap :: value（）找不到现有的键值对

2 个答案: