使用for迭代QMap

时间:2011-12-15 09:31:17

标签: c++ qt c++11 qmap

我有一个QMap对象,我正在尝试将其内容写入文件。

QMap<QString, QString> extensions;
//.. 

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

为什么我会得到:error: 'class QString' has no member named 'first' nor 'second'

e不属于QPair类型吗?

9 个答案:

答案 0 :(得分:43)

如果您想要使用firstsecond的STL样式,请执行以下操作:

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

如果您想使用Qt提供的功能,请执行以下操作:

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

答案 1 :(得分:40)

C ++ 11 range-based-for使用解除引用的迭代器的类型作为自动推导的“游标”类型。这是表达式*map.begin()的类型。
由于QMap::iterator::operator*()返回对值(类型QString &)的引用,因此无法使用该方法访问该键。

您应该使用文档中描述的迭代器方法之一,但应避免使用

  • keys()因为它涉及创建密钥列表,然后搜索每个密钥的值,或者,
  • toStdMap()因为它会将所有地图元素复制到另一个地图元素

那不是很理想。


您还可以使用包装器将QMap::iterator作为auto类型获取:

template<class Map>
struct RangeWrapper {
    typedef typename Map::iterator MapIterator;
    Map &map;

    RangeWrapper(Map & map_) : map(map_) {}

    struct iterator {
        MapIterator mapIterator;
        iterator(const MapIterator &mapIterator_): mapIterator(mapIterator_) {}
        MapIterator operator*() {
            return mapIterator;
        }
        iterator & operator++() {
            ++mapIterator;
            return *this;
        }
        bool operator!=(const iterator & other) {
            return this->mapIterator != other.mapIterator;
        }
    };
    iterator begin() {
        return map.begin();
    }
    iterator end() {
        return map.end();
    }
};

// Function to be able to use automatic template type deduction
template<class Map>
RangeWrapper<Map> toRange(Map & map)
{
    return RangeWrapper<Map>(map);
}

// Usage code
QMap<QString, QString> extensions;
...
for(auto e : toRange(extensions)) {
    fout << e.key() << "," << e.value() << '\n';
}

还有另一个包装here

答案 2 :(得分:22)

对于对优化感兴趣的人,我尝试了几种方法,做了一些微观基准测试,我可以得出结论 STL风格方法明显更快

我尝试使用这些方法添加整数:

  • QMAP ::值()
  • Java样式迭代器(如文档中所述)
  • STL样式迭代器(在文档中也是如此)

我将它与QList / QVector的求和整数进行比较

结果:

Reference vector :   244  ms
Reference list :     1239  ms

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

感兴趣的代码:

#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";
}

2017年7月编辑:我在我的新笔记本电脑(Qt 5.9,i7-7560U)上再次运行此代码并进行了一些有趣的更改

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

STL风格和Java风格在此基准测试中具有非常相似的性能

答案 3 :(得分:16)

QMap :: iterator使用key()和value() - 可以在documentation for Qt 4.8documentation for Qt-5中轻松找到。

修改

基于范围的for循环生成与此类似的代码(请参阅CPP reference):

{
    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 *()等效于QMap :: iterator :: value(),并且不提供一对。

编写此代码的最佳方法是不使用基于范围的for循环:

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

答案 4 :(得分:13)

在“旧”C ++中,使用Qt,你会这样做:

QMap< QString, whatever > extensions;
//...
foreach( QString key, extensions.keys() )
{
    fout << key << "," << extensions.value( key ) << '\n';
}

我这里没有C ++ 11编译器,但可能会有以下工作:

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

您也可以使用迭代器,如果您更喜欢使用它们,请查看hmuelners链接

答案 5 :(得分:1)

我使用了这样的东西来实现我自己的结果。以防有人分别需要密钥和值。

{
   QMap<int,string> map; 

   map.insert(1,"One");
   map.insert(2,"Two");
   map.insert(3,"Three");
   map.insert(4,"Four");   

   fout<<"Values in QMap 'map' are:"<<endl;
   foreach(string str,map)
   {
     cout<<str<<endl;
   };


   fout<<"Keys in QMap 'map' are:"<<endl;
   foreach(int key,map.keys())
   {
     cout<<key<<endl;
   }; 
}  

答案 6 :(得分:1)

从Qt 5.10开始,您可以使用简单的包装器类来使用基于范围的for循环,但是仍然可以访问映射条目的键和值。

将以下代码放在源文件顶部或包含的标题中:

    function animatethis(targetElement, speed) {

        var scrollWidth = $(targetElement).get(0).scrollWidth;
        var clientWidth = $(targetElement).get(0).clientWidth;
        $(targetElement).animate({ scrollLeft: scrollWidth - clientWidth },
        {
            duration: speed,
            complete: function () {
                targetElement.animate({ scrollLeft: 0 },
                {
                    duration: speed,
                    complete: function () {
                        animatethis(targetElement, speed);
                    }
                });
            }
        });

      };

       animatethis($('#scroll-div'), 22000);

要遍历所有条目,您可以简单地编写:

template<class K,class V>
struct QMapWrapper {
    const QMap<K,V>& map;
    QMapWrapper(const QMap<K,V>& map) : map(map) {}
    auto begin() { return map.keyValueBegin(); }
    auto end()   { return map.keyValueEnd();   }
};

QMap<QString, QString> extensions; //.. for(auto e : QMapWrapper(extensions)) { fout << e.first << "," << e.second << '\n'; } 的类型将是eQKeyValueIterator documentation中部分指定。

考虑到这对使用引用,删除map的const限定词可能允许您通过分配给std::pair<const QString&, const QString&>来修改map中的值。我还没有测试过。

我正在使用map的引用,因为这避免了调用复制构造函数,并希望允许编译器优化QMapWrapper类。


以上示例使用了class template argument deduction,它是C ++ 17中引入的。如果使用的是较旧的标准,则在调用构造函数时必须指定QMapWrapper的模板参数。在这种情况下,工厂方法可能会有用:

e.second

这用作:

template<class K,class V>
QMapWrapper<K,V> wrapQMap(const QMap<K,V>& map) {
    return QMapWrapper<K,V>(map);
}

答案 7 :(得分:0)

来自QMap Docs的另一种方便的方法。它允许显式访问键和值(Java样式迭代器):

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

如果您希望能够覆盖,请改用QMutableMapIterator

还有另一个方便的Qt方法,如果您只想读取值而不使用键(使用Qt s foreach和c ++ 11):

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

答案 8 :(得分:0)

KDAB的IvanČukić有一个blog post,解释了如何使用C++17 structured bindings遍历QMap而不复制容器:

template <typename T>
class asKeyValueRange
{
public:
    asKeyValueRange(T &data) : m_data{data} {}

    auto begin() { return m_data.keyValueBegin(); }

    auto end() { return m_data.keyValueEnd(); }

private:
    T &m_data;
};

...

QMap<QString, QString> extensions;

for (auto [key, value]: asKeyValueRange(extensions))
{
    fout << key << ',' << value << '\n';
}