Qt QMap和QList速度

Question

更快的是：QMap，通过[]操作符访问元素

QMap<int, QString> qmap;
//add some elements
QString value = qmap[key];

或QList，键作为类成员：

QList<MyClass*> qlist;
//add some elements
for (int i = 0; i < qlist.length(); ++i)
{
    if (qlist[i].key == KEY)
    {
        MyClass *value = qlist[i];
        break;
    }
}

Answer 1

对于足够大的容器，您应该使用数据(最重要的是容器的大小)对性能进行基准测试--我希望QMap比对向量的顺序搜索更快。

但是，非常重要的一点是:使用发现从与键关联的QMap (或std::map)中获取一个元素，因为如果在容器中找不到密钥，operator[]会插入一个元素。

此外，对于大数据，您也可以查看(和基准测试) QHash。

LE：这文档页面为"QContainers“提供了一些比较