QMap::contains() VS QMap::find()

Question

我经常看到这样的代码：

if(myQMap.contains("my key")){
    myValue = myQMap["my key"];
}

理论上它在QMap中执行两次查找。

我的第一反应是，它应该被替换为以下代码，它只执行一次查找，速度应该是原来的两倍：

auto it = myQMap.find("my key");
if(it != myQMap.end()){
    myValue = it.value();
}

我想知道QMap是否会自动为我做这个优化？换句话说，我想知道QMap是否保存了用QMap::contains()找到的最后一个元素的位置，并在执行下一次查找之前先检查它？

Answer 1

我希望QMap同时提供这两个函数，以便为类提供更好的接口。与调用“find”函数相比，询问map是否“包含”具有指定键的值更为自然。

如代码所示，find和contains都调用以下内部函数：

Node *n = d->findNode(akey);

因此，如果您打算使用返回的迭代器，那么使用find并检查返回值将会更有效，但是如果您只想知道该值是否存在于map中，则为了提高可读性，调用contains会更好。

如果您查看源代码，您将看到QMap是作为节点的二叉树结构实现的。调用findNode将遍历节点，并且不缓存结果。

Answer 2

QMap源代码显示，QMap::contains()方法中存在no special code。

在某些情况下，您可以使用QMap::value()或QMap::values()来获取键的值，并检查它是否正确。这些方法(和const operator[])将复制值，尽管这对于大多数Qt类型来说可能是可以的，因为它们的底层数据是在写入时复制的(特别是QMap本身)。