Qt - 以自定义类为键的 QMap

Question

我有一个带有自定义类作为键的 QMap，但是当我尝试插入具有不同键的元素时，有时地图会替换另一个元素。 就我而言，问题是这样的：

#include <QCoreApplication>
#include <QMap>
#include <QDebug>

class A
{
  public:
    A(int value, const QString& string) { m_value = value; m_string = string; }

    bool operator<(const A& other) const { return m_value < other.m_value && m_string < other.m_string; }

  private:
    int m_value;
    QString m_string;
};

int main(int argc, char *argv[])
{
  QCoreApplication a(argc, argv);

  QMap<A, QString> map;

  map.insert(A(10, "ONE"), "FIRST");
  map.insert(A(10, "TWO"), "SECOND");
  map.insert(A(20, "THREE"), "THIRD");

  return 0;
}

如果您运行此代码，您会注意到“FIRST”元素和“SECOND”被混淆了。 地图结果是这样的：

我做错了吗？

Answer 1

您对operator< 的定义有误。如果条件为假，它实际上会在第一个条件下短路，而第二个条件无关紧要。 对此要非常小心，它被认为是 UB 向容器提供了错误的实现。

但在您的情况下，只有键有问题。根据您的代码，A(10, "ONE") 和 A(10, "TWO") 是同一个键。所以一切都按照以下方式进行：

map.insert(A(10, "ONE"), "FIRST");    // insert first element
map.insert(A(10, "TWO"), "SECOND");   // put value `SECOND` in the found key
map.insert(A(20, "THREE"), "THIRD");  // put second element

而且你的地图中的键混淆了，尺寸错误。

试试这个：

bool operator<(const A& other) const {
    if (m_value < other.m_value) return true;
    return m_string < other.m_string;
}