Qt容器（QMap/QHash etc）遍历

Qt 的容器类提供了两种风格的遍历器：Java 风格和 STL 风格。

Java 风格的遍历器

Java 风格的遍历器是在 Qt4 首先引入的，是 Qt 应用程序首先推荐使用的形式。这种风格比起 STL 风格的遍历器更方便。方便的代价就是不如后者高效。
Java 风格的遍历器指向的是两个元素之间的位置，而不是指向元素本身。因此，它们可能会指向集合第一个元素之前的位置，也可能指向集合的最后一个元素之后的位置，

每一种容器都有两种 Java 风格的遍历器：一种提供只读访问，一种提供读写访问：

容器	只读遍历器	读写遍历器
QList<T>,QQueue<T>	QListIterator<T>	QMutableListIterator<T>
QLinkedList<T>	QLinkedListIterator<T>	QMutableLinkedListIterator<T>
QVector<T>,QStack<T>	QVectorIterator<T>	QMutableVectorIterator<T>
QSet<T>	QSetIterator<T>	QMutableSetIterator<T>
QMap<Key, T>,QMultiMap<Key, T>	QMapIterator<T>	QMutableMapIterator<T>
QHash<Key, T>,QMultiHash<Key, T>	QHashIterator<T>	QMutableHashIterator<T>

QLinkedList、QVector和QSet的遍历器接口与QList的是一样的；QHash遍历器的接口则同QMap是一样的。

我们通过下面的代码看看如何使用这种遍历器：

点击(此处)折叠或打开

 QList<QString> list;
 list << "A" << "B" << "C" << "D";

 QListIterator<QString> i(list);
 while (i.hasNext()) {
     qDebug() << i.next();
 }

如果需要修改操作，我们可以使用QMutableListIterator。来看下面的代码：

点击(此处)折叠或打开

 QMutableListIterator<int> i(list);
 while (i.hasNext()) {
     if (i.next() == “B”) {
         i.setValue(“b”);     //i.next()="b";
     }
 }

QMapItrator也是类似的。例如，

点击(此处)折叠或打开

    QMap<int, QString> map;
    map.insert(1,"A");
    map.insert(2,"B");
    map.insert(3,"C");

    QMapIterator<int, QString> i(map);
    while (i.hasNext()) {
        if(i.next().key() == 2)
            qDebug() << i.value();
    }

 

STL 风格的遍历器

STL 风格的遍历器从 Qt 2.0 就开始提供。这种遍历器能够兼容 Qt 和 STL 的通用算法，并且为速度进行了优化。同 Java 风格遍历器类似，Qt 也提供了两种 STL 风格的遍历器：一种是只读访问，一种是读写访问。我们推荐尽可能使用只读访问，因为它们要比读写访问的遍历器快一些。

容器	只读遍历器	读写遍历器
QList<T>,QQueue<T>	QList<T>::const_iterator	QList<T>::iterator
QLinkedList<T>	QLinkedList<T>::const_iterator	QLinkedList<T>::iterator
QVector<T>,QStack<T>	QVector<T>::const_iterator	QVector<T>::iterator
QSet<T>	QSet<T>::const_iterator	QSet<T>::iterator
QMap<Key, T>,QMultiMap<Key, T>	QMap<Key, T>::const_iterator	QMap<Key, T>::iterator
QHash<Key, T>,QMultiHash<Key, T>	QHash<Key, T>::const_iterator	QHash<Key, T>::iter

不同于 Java 风格遍历器，STL 风格遍历器直接指向元素本身。

下面是有关QList的相关代码：

点击(此处)折叠或打开

 QList<QString> list;
 list << "A" << "B" << "C" << "D";

 QList<QString>::iterator i;
 for (i = list.begin(); i != list.end(); ++i) {
 　　*i = (*i).toLower(); // 使用 * 运算符获取遍历器所指的元素
 　　 qDebug()<<*i;
 }

QMap和QHash的遍历器，* 运算符返回集合键值对。下面的代码，我们打印出QMap的所有元素：

点击(此处)折叠或打开

 QMap<int, int> map;

 QMap<int, int>::const_iterator i;
 for (i = map.constBegin(); i != map.constEnd(); ++i) {
     qDebug() << i.key() << ":" << i.value();
 }

foreach关键字

如果我们仅仅想要遍历集合所有元素，我们可以使用 Qt 的foreach关键字。这个关键字是 Qt 特有的，

例如，我们使用foreach对QLinkedList进行遍历：

点击(此处)折叠或打开

 QLinkedList<QString> list;
 ...
 QString str;
 foreach (str, list) {
     qDebug() << str;
 }

本文转自：点击打开链接，转载请标明出处