Iterieren über eine QMap mit für

Wenn Sie möchten, dass die STL-Stil mit first und second:

for(auto e : extensions.toStdMap())
{
  fout << e.first << "," << e.second << '\n';
}

Wenn Sie möchten, zu verwenden, was Qt bietet, dies zu tun:

for(auto e : extensions.keys())
{
  fout << e << "," << extensions.value(e) << '\n';
}

InformationsquelleAutor der Antwort Arlen

Für Menschen mit Interesse an Optimierungen, ich habe versucht, mehrere Ansätze, haben einige micro-benchmarks, und ich kann feststellen, daß STL-Stil Ansatz ist deutlich schneller.

Ich habe versucht, hinzufügen von Ganzzahlen, die mit diesen Methoden :

• QMap::values()
• Java-Stil iterator (wie empfohlen in der Dokumentation)
• STL-Stil iterator (wie empfohlen in der Dokumentation zu)

Und ich habe den Vergleich mit Summen-Ganzzahlen einer QList/QVector

Ergebnisse :

Reference vector :   244  ms
Reference list :     1239  ms

QMap::values() :     6504  ms
Java style iterator :    6199  ms
STL style iterator :     2343  ms

Code für Interessierte :

#include <QDateTime>
#include <QMap>
#include <QVector>
#include <QList>
#include <QDebug>

void testQMap(){
    QMap<int, int> map;
    QVector<int> vec;
    QList<int> list;

    int nbIterations = 100;
    int size = 1000000;
    volatile int sum = 0;

    for(int i = 0; i<size; ++i){
        int randomInt = qrand()%128;
        map[i] = randomInt;
        vec.append(randomInt);
        list.append(randomInt);
    }


    //Rererence vector/list
    qint64 start = QDateTime::currentMSecsSinceEpoch();
    for(int i = 0; i<nbIterations; ++i){
        sum = 0;
        for(int j : vec){
            sum += j;
        }
    }
    qint64 end = QDateTime::currentMSecsSinceEpoch();
    qDebug() << "Reference vector : \t" << (end-start) << " ms";

    qint64 startList = QDateTime::currentMSecsSinceEpoch();
    for(int i = 0; i<nbIterations; ++i){
        sum = 0;
        for(int j : list){
            sum += j;
        }
    }
    qint64 endList = QDateTime::currentMSecsSinceEpoch();
    qDebug() << "Reference list : \t" << (endList-startList) << " ms";

    //QMap::values()
    qint64 start0 = QDateTime::currentMSecsSinceEpoch();
    for(int i = 0; i<nbIterations; ++i){
        sum = 0;
        QList<int> values = map.values();
        for(int k : values){
            sum += k;
        }
    }
    qint64 end0 = QDateTime::currentMSecsSinceEpoch();
    qDebug() << "QMap::values() : \t" << (end0-start0) << " ms";


    //Java style iterator
    qint64 start1 = QDateTime::currentMSecsSinceEpoch();
    for(int i = 0; i<nbIterations; ++i){
        sum = 0;
        QMapIterator<int, int> it(map);
        while (it.hasNext()) {
            it.next();
            sum += it.value();
        }
    }
    qint64 end1 = QDateTime::currentMSecsSinceEpoch();
    qDebug() << "Java style iterator : \t" << (end1-start1) << " ms";


    //STL style iterator
    qint64 start2 = QDateTime::currentMSecsSinceEpoch();
    for(int i = 0; i<nbIterations; ++i){
        sum = 0;
        QMap<int, int>::const_iterator it = map.constBegin();
        auto end = map.constEnd();
        while (it != end) {
            sum += it.value();
            ++it;
        }
    }
    qint64 end2 = QDateTime::currentMSecsSinceEpoch();
    qDebug() << "STL style iterator : \t" << (end2-start2) << " ms";


    qint64 start3 = QDateTime::currentMSecsSinceEpoch();
    for(int i = 0; i<nbIterations; ++i){
        sum = 0;
        auto end = map.cend();
        for (auto it = map.cbegin(); it != end; ++it)
        {
            sum += it.value();
        }
    }
    qint64 end3 = QDateTime::currentMSecsSinceEpoch();

    qDebug() << "STL style iterator v2 : \t" << (end3-start3) << " ms";
}

Bearbeiten. Juli 2017 : ich lief diesen code wieder auf meinem neuen laptop (Qt 5.9, i7-7560U) und bekam einige interessante änderungen

Reference vector :   155  ms 
Reference list :     157  ms
QMap::values():      1874  ms 
Java style iterator: 1156  ms 
STL style iterator:  1143  ms

STL-Stil und Java-Stil sehr ähnliche Leistungen in diesem benchmark

InformationsquelleAutor der Antwort Fezvez

QMap::iterator verwendet-Taste() und value() - die können leicht gefunden werden in der Dokumentation für Qt 4.8 oder die Dokumentation zur Qt-5.

Edit:

Einen range-basierten for-Schleife generiert codes, die ähnlich wie diese (siehe CPP-Referenz):

{
    for (auto __begin = extensions.begin(), __end = extensions.end();
            __begin != __end; ++__begin) {
        auto e = *__begin; //<--- this is QMap::iterator::operator*()
        fout << e.first << "," << e.second << '\n';
    }
} 

QMap::iterator::iterator*() ist äquivalent zu QMap::iterator::value(), und nicht ein paar.

Der beste Weg, dies zu schreiben, ist ohne range-basierte for-Schleife:

auto end = extensions.cend();
for (auto it = extensions.cbegin(); it != end; ++it)
{
    std::cout << qPrintable(it.key()) << "," << qPrintable(it.value());
}

InformationsquelleAutor der Antwort hmuelner

Eine andere bequeme Methode, von der QMap Docs. Es ermöglicht den expliziten Zugriff auf Schlüssel und Wert (Java-Stil iterator):

QMap<QString, QString> extensions;
//... fill extensions
QMapIterator<QString, QString> i(extensions);
while (i.hasNext()) {
    i.next();
    qDebug() << i.key() << ": " << i.value();
}

In Fall, dass Sie in der Lage sein zu überschreiben, verwenden Sie QMutableMapIterator statt.

Gibt es eine andere günstige Qt Methode, wenn man nur daran interessiert, das Lesen der Werte, ohne die Schlüssel (mit Qts foreach - und c++11):

QMap<QString, QString> extensions;
//... fill extensions
foreach (const auto& value, extensions)
{
    //to stuff with value
}

InformationsquelleAutor der Antwort DomTomCat