AuroraMiddleware/qt5base-lts
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

QUrlQuery: use erase and std::remove_if with QList

Browse Source 
... instead of using erase() in a loop, with quadratic complexity.

Change-Id: I277ff2527e0a22b3d754b1d14296b9882f164c23
Reviewed-by: Marc Mutz <marc.mutz@kdab.com>
This commit is contained in:
Anton Kudryavtsev 2016-05-04 16:25:52 +03:00
parent a76d7094a4
commit 691151a241
1 changed files with 8 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
src/corelib/io/qurlquery.cpp
View File

@ -43,6 +43,8 @@
#include <QtCore/qhashfunctions.h>
#include <QtCore/qstringlist.h>
#include <algorithm>
QT_BEGIN_NAMESPACE
/*!
@ -754,14 +756,12 @@ void QUrlQuery::removeQueryItem(const QString &key)
void QUrlQuery::removeAllQueryItems(const QString &key)
{
if (d.constData()) {
QString encodedKey = d->recodeFromUser(key);
Map::iterator it = d->itemList.begin();
while (it != d->itemList.end()) {
if (it->first == encodedKey)
it = d->itemList.erase(it);
else
++it;
}
const QString encodedKey = d->recodeFromUser(key);
auto firstEqualsEncodedKey = [&encodedKey](const QPair<QString, QString> &item) {
return item.first == encodedKey;
};
const auto end = d->itemList.end();
d->itemList.erase(std::remove_if(d->itemList.begin(), end, firstEqualsEncodedKey), end);
}
}