如何解决如何优化大型QStringList的代码?
如果list2包含超过200,000个条目,以下代码似乎无法在允许的时间内完成。
QStringList list1;
QStringList list2=getalist();
int count=list2.count();
for(int j=0;j<count;j++)
{
QString e=list2[j];
if(!list1.contains(e,Qt::CaseInsensitive))
{
list1<<e;
}
}
瓶颈是什么,我该如何优化?
解决方法
瓶颈是选择QStringList
作为该任务的容器。它是一个QList<QString>
,我相信它使用线性搜索来实现功能contains
。
最好的解决方案是使用基于树的容器(如std :: set)或基于哈希的容器(如QSet
(是的,它与std :: set相反基于哈希))。来自Qt documentation:
,QSet是Qt的通用容器类之一。它将值存储在 未指定的顺序,并提供非常快速的查找值。 在内部,QSet被实现为QHash。
您的代码似乎将list1
更新为list1
和list2
中所有唯一元素的并集,但不区分大小写。所以像(未经测试)...
QStringList list1;
QStringList list2 = getalist();
struct case_insensitive_compare {
bool operator() (const QString &l,const QString &r) const
{
return l.compare(r,Qt::CaseInsensitive) < 0;
}
};
std::set<QString,case_insensitive_compare> set1(list1.begin(),list1.end());
set1.insert(list2.begin(),list2.end());
list1 = QStringList(set1.begin(),set1.end());
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。