初识QT（二十三）——Qt迭代器

最新推荐文章于 2023-08-03 21:15:00 发布
最新推荐文章于 2023-08-03 21:15:00 发布
阅读量759 收藏 4
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35789421/article/details/99435315
版权

迭代器为访问容器类里的数据项提供了统一的方法，Qt 有两种迭代器类：Java 类型的迭代器和 STL 类型的迭代器。

两者比较，Java 类型的迭代器更易于使用，且提供一些高级功能，而 STL 类型的迭代器效率更高。

Java 类型迭代器

对于每个容器类，有两个 Java 类型迭代器：一个用于只读操作，一个用于读写操作，各个Java 类型的容器类见表 1。
 

表 1 Java类型的迭代器类
容器类只读迭代器读写迭代器
QList<T>, QQueue<T> QListItcrator<T>QMutableListItcrator<T>
QLinkedList<T>QLinkedListIterator<T>QMutableLinkedListIterator<T>
QVector<T>, QStack<T>QVectorllcrator<T>QMutableVectorIterator<T>
QSet<T>QSetItcrator<T>QMutableSetItcrator<T>
QMap<Key, T>, QMultiMap<Key, T>QMapIterator<Key, T>QMutableMapIterator<Key, T>
QHash<Key, T>, QMultiHash<Key, T>QHashIterator<Key, T>QMutablcHashlterator<Key, T>


QMap 和 QHash 等关联容器类的迭代器用法相冋，QList 和 QLinkedList、QSet 等容器类的用法相同，所以下面只以 QMap 和 QList 为例介绍迭代器的用法。

顺序容器类的迭代器的使用

Java 类型迭代器的指针不是指向一个数据项，而是在数据项之间，迭代器指针位置示意图如图 2 所示。


Java类型迭代器位置示意图
图 2 Java类型迭代器位置示意图


下面是遍历访问一个 QList<QString> 容器的所有数据项的典型代码：

复制纯文本复制
 
  1. QList<QString> list;
  2. list << "A" << "B" << "C" << "D";
  3. QListIterator<QString> i (list);
  4. while (i.hasNext())
  5. qDebug () << i.next ();
QList<QString> list;
list << "A" << "B" << "C" << "D";
QListIterator<QString> i (list);
while (i.hasNext())
    qDebug () << i.next ();

QList<QString> 容器对象 list 作为参数传递给 QListIterator<QString> 迭代器 i 的构造函数，i 用于对 list 作只读遍历。起始时刻，迭代器指针在容器第一个数据项的前面（图 2 中数据项“A” 的前面)，调用 hasNext() 判断在迭代器指针后面是否还有数据项，如果有，就调用 next() 跳过一个数据项，并且 next() 函数返回跳过去的那个数据项。

也可以反向遍历，示例代码如下：

复制纯文本复制
 
  1. QListIterator<QString> i (list);
  2. i.toBack();
  3. while (i.hasPrevious())
  4. qDebug() << i.previous();
QListIterator<QString> i (list);
i.toBack();
while (i.hasPrevious())
    qDebug() << i.previous();

QListItemtor 用于移动指针和读取数据的函数见表 3。
 

表 3 QListIterator 常用函数
函数名 功能
void toFront() 迭代器移动到列表的最前面（第一个数据项之前)
void toBack()  迭代器移动到列表的最后面（最后一个数据项之后）
bool hasNext() 如果迭代器不是位于列表最后位罝，返回true
const T& next()返回下一个数据项，并且迭代器后移一个位置
const T& peekNext()返回下一个数据项，但是不移动迭代器位置
bool hasPrevious()如果迭代器不是位于列表的最前面，返回true
const T& previous() 返回前一个数据项，并且迭代器前移一个位置
const T& peekPrevious() 返回前一个数椐项，但是不移动迭代器指针


QListIterator 是只读访问容器内数据项的迭代器，若要在遍历过程中对容器的数据进行修改， 需要使用 QMutableListlterator。例如下面的示例代码为删除容器中数据为奇数的项：

复制纯文本复制
 
  1. QList<int> list;
  2. list <<1<<2<<3<<4<<5;
  3. QMutableListIterator<int> i (list);
  4. while (i.hasNext()) {
  5. if (i.next() % 2 != 0)
  6. i.remove();
  7. }
QList<int> list;
list <<1<<2<<3<<4<<5;
QMutableListIterator<int> i (list);
while (i.hasNext()) {
    if (i.next() % 2 != 0)
        i.remove();
}

remove() 函数移除 next() 函数刚刚跳过的一个数据项，不会使迭代器失效。setValue() 函数可以修改刚刚跳过去的数据项的值。

关联容器类的迭代器的使用

对于关联容器类 QMap<Key T>，使用 QMapIterator 和 QMutableMapIterator 迭代器类，它们具有表 3 所示的所有函数，主要是增加了 key() 和 value() 函数用于获取刚刚跳过的数据项的键和值。

例如，下面的代码将删除键（城市名称）里以“City”结尾的数据项：

复制纯文本复制
 
  1. QMap<QString, QString> map;
  2. map.insert("Paris", "France");
  3. map.insert("New York", "USA");
  4. map.insert("Mexico City", "USA");
  5. map.insert("Moscow", "Russia");
  6. ...
  7. QMutableMapIterator<QString, QString> i(map);
  8. while (i.hasNext ()) {
  9. if (i.next().key().endsWith("City"))
  10. i.remove();
  11. }
QMap<QString, QString> map;
map.insert("Paris", "France");
map.insert("New York", "USA");
map.insert("Mexico City", "USA");
map.insert("Moscow", "Russia");
...
QMutableMapIterator<QString, QString> i(map);
while (i.hasNext ()) {
    if (i.next().key().endsWith("City"))
        i.remove();
}

如果是在多值容器里遍历，可以用 findNext() 或 findPrevious() 查找下一个或上一个值，如下面的代码将删除上一示例代码中 map 里值为“USA”的所有数据项：

复制纯文本复制
 
  1. QMutableMapIterator<QString, QString> i(map);、
  2. while (i.findNext("USA"))
  3. i.remove();
QMutableMapIterator<QString, QString> i(map);、
while (i.findNext("USA"))
    i.remove();

STL类型迭代器

STL 迭代器与 Qt 和 STL 的原生算法兼容，并且进行了速度优化。具体类型见表 4。
 

表 4 STL 类型的迭代器类

STL类型迭代器

STL 迭代器与 Qt 和 STL 的原生算法兼容，并且进行了速度优化。具体类型见表 4。
 

表 4 STL 类型的迭代器类
容器类只读迭代器读写迭代器
QList<T>, QQueue<T>QList<T>::const iteratorQList<T>::iterator
QLinkedList<T>Q1. i nked List<1>: :const_iteratorQLinkedList<T>::iterator
QVector<T>, QStack<T>QVector<T>::const_ileratorQVector<T>::iterator
QSet<T>QSet<T>::const_iteratorQSet<T>::iterator
QMap<Key, P> QMultiMap<Kcy, T>QMap<Key, T>::const_iteratorQMap<Key, T>:: iterator
QHash<Key, T> QMultiHash<Key, T>QHash<Key, T>: :const_iteratorQHash<Key, T>::iterator


对于每一个容器类，都有两个 STL 类型迭代器：一个用于只读访问，一个用于读写访问。无需修改数据时一定使用只读迭代器，因为它们速度更快。

注意，在定义只读迭代器和读写迭代器时的区别，它们使用了不同的关健字，const_iterator 定义只读迭代器，iterator 定义读写迭代器。此外，还可以使用 const_reverse_iterator 和 reverse_iterator 定义相应的反尚迭代器。

STL 类型的迭代器是数组的指针，所以“++”运算符使迭代器指向下一个数据项，运算符返回数据项内容。与 Java 类型的迭代器不同，STL 迭代器直接指向数据项，STL 迭代器指向位置示意图如图 5 所示。


STL类型迭代器位置示意图
图 5 STL类型迭代器位置示意图


begin() 函数使迭代器指向容器的第一个数据项，end() 函数使迭代器指向一个虚拟的表示结尾的数据项，end() 表示的数据项是无效的，一般用作循环结束条件。

下面仍然以 QList 和 QMap 为例说明 STL 迭代器的用法，其他容器类迭代器的用法类似。

顺序容器类的迭代器的用法

下面的示例代码将 QList<QString> list 里的数据项逐项输出：

复制纯文本复制
 
  1. QList<QString> list;
  2. list << "A" << "B" << "C" << "D";
  3. QList<QString>::const_iterator i;
  4. for (i = list.constBegin(); i != list.constEnd(); ++i)
  5. qDebug() << *i;
QList<QString> list;
list << "A" << "B" << "C" << "D";
QList<QString>::const_iterator i;
for (i = list.constBegin(); i != list.constEnd(); ++i)
    qDebug() << *i;

constBegin() 和 constEnd() 是用于只读迭代器的，表示起始和结束位置。

若使用反向读写迭代器，并将上面示例代码中 list 的数据项都改为小写，代码如下：

复制纯文本复制
 
  1. QList<QString>::reverse_iterator i;
  2. for (i = list.rbegin(); i != list.rend(); ++i)
  3. *i = i->toLower();
  4. }
QList<QString>::reverse_iterator i;
for (i = list.rbegin(); i != list.rend(); ++i)
    *i = i->toLower();
}

关联容器类的迭代器的用法

对于关联容器类 QMap 和 QHash，迭代器的操作符返回数据项的值。如果想返回键，使用 key() 函数。对应的，用 value() 函数返回一个项的值。

例如，下面的代码将 QMap<int，int> map 中所有项的键和值输出：

复制纯文本复制
 
  1. QMap<int, int> map;
  2. ...
  3. QMap<int, int>::const_iterator i;
  4. for (i = map.constBegin(); i != map.constEnd(); ++i)
  5. qDebug () << i.key () << ':' << i.value ();
QMap<int, int> map;
...
QMap<int, int>::const_iterator i;
for (i = map.constBegin(); i != map.constEnd(); ++i)
    qDebug () << i.key () << ':' << i.value ();

Qt API 包含很多返回值为 QList 或 QStringList 的函数，要遍历这些返回的容器，必须先复制。由于 Qt 使用了隐式共享，这样的复制并无多大开销。

例如，下面的代码是正确的：

复制纯文本复制
 
  1. const QList<int> sizes = splitter->sizes();
  2. QList<int>::const_iterator i;
  3. for (i = sizes.begin (); i != sizes.end(); ++i)
  4. ...
const QList<int> sizes = splitter->sizes();
QList<int>::const_iterator i;
for (i = sizes.begin (); i != sizes.end(); ++i)
    ...

提示：隐式共享是对象的管理方法。一个对象被隐式共享，只是传递该对象的一个指针给使用者，而不实际复制对象数据，只有在使用者修改数据时，才实质复制共享对象给使用者。如在上面的代码中，splitter->sizes() 返回的是一个 QList<int>M 表对象 sizes，但是实际上代码并不将 splitter->sizes() 表示的列表内容完全复制给变量 sizes，只是传递给它一个指针，只有当 sizes 发生数据修改时，才会将共享对象的数据复制给 sizes，这样避免了不必要的复制，减少了资源占用。


而下面的代码是错误的：

复制纯文本复制
 
  1. QList<int>::const_iterator i;
  2. for (i = splitter->sizes().begin(); i != splitter->sizes().end(); ++i)
QList<int>::const_iterator i;
for (i = splitter->sizes().begin(); i != splitter->sizes().end(); ++i)

对于 STL 类型的迭代器，隐式共享还涉及另外一个问题，即当有一个迭代器在操作一个容器变量时，不要去复制这个容器变量。

  
   
   
   
   
   
   


对于每一个容器类，都有两个 STL 类型迭代器：一个用于只读访问，一个用于读写访问。无需修改数据时一定使用只读迭代器，因为它们速度更快。

注意，在定义只读迭代器和读写迭代器时的区别，它们使用了不同的关健字，const_iterator 定义只读迭代器，iterator 定义读写迭代器。此外，还可以使用 const_reverse_iterator 和 reverse_iterator 定义相应的反尚迭代器。

STL 类型的迭代器是数组的指针，所以“++”运算符使迭代器指向下一个数据项，运算符返回数据项内容。与 Java 类型的迭代器不同，STL 迭代器直接指向数据项，STL 迭代器指向位置示意图如图 5 所示。


 

 

光电的一只菜鸡
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Qt迭代器（Iterators)
道亦无名
05-14 1万+
Qt模板库打交道的是值对象，而不是指针对象。迭代器是最好的遍历容器方法。遍历一个容器可使用像下面 的循环： typedef QValueList<int> List; List l; for( List::Iterator it = l.begin(); it != l.end(); ++it ) { printf( "Number is %i\n", *it ); /*do something */ ...... } begin()返回第一个元素的迭代器，end()返回的是最后
Qt 迭代器
QtCompany的博客
08-01 149
迭代点位于第一个列表项前面或者列表项的中间或者在最后一个的列表项的后面，容器类只读迭代器类读写迭代器类。
Qt迭代器（Java类型和STL类型）介绍
sinat_31608641的博客
07-11 1094
遍历一个容器可以使用迭代器（iterators）来完成，迭代器提供了一个统一的方法来访问容器中的元素。而Qt的容器类提供了两种类型的迭代器：Java风格迭代器和STL风格迭代器对于每个容器类，有两个 Java 类型迭代器：一个用于只读操作，一个用于读写操作，各个Java 类型的容器类见表 1。 使用，正向遍历 反向遍历 QList移除QListIterator没有提供从list中插入或移除项的函数，想要实现插入和移除，你必须使用QMutableListIterator。下面举例说明使用QMutab
Roson的Qt之旅#73 Qt容器的迭代器
Allen Roson
01-07 1126
Qt容器的迭代器，Qt迭代器，Iterator
QT学习笔记-初识FFmpeg
最新发布
03-27
FFmpeg简单了解
qt下 初识ffmpeg
09-22
qt下第三方库ffmpeg的使用,最基础的环境搭建,最主要在pro文件直接引用了dll,适合在windows下的代码直接使用
初识Spring——Spring核心容器
02-24
而控制反转就是把传统程序中需要实现对象的创建、代码的依赖，反转给一个专门的"第三方"即容器来实现，即将创建和查找依赖对象的控制权交给容器，由容器将对象进行组合注入，实现对象与对象的松耦合，便于功能的复用...
QT中级（2）QTableView自定义委托（二）实现QProgressBar委托
02-05
我们在之前写的[《QT(7)-初识委托》](https://blog.csdn.net/qq_40666149/article/details/128674837)文章末尾提到，***“使用一个类继承QStyledItemDelegate实现常用的控件委托，在使用时可以直接调用接口，灵活...
Qt数据结构迭代器介绍
厦门Linux嵌入式+Qt开发
06-16 193
一、JAVA风格迭代器 1、只读 QLinkedListIterator<QString> it(link); while(it.hasNext()) { qDebug()<<it.next(); }
Qt 迭代器（的两种风格，及方法简介）
ken2232的博客
08-03 559
Qt 迭代器（的两种风格，及方法简介）
[QT_036]Qt学习之数据容器的迭代器
kongcheng253的博客
01-26 1458
Qt学习之数据容器的迭代器
c++/qt设计模式-迭代器模式
SuperYang_的博客
02-09 578
文章中部分内容和思路来自《Head First设计模式》模式定义提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露其内部表示模式类图典型案例1.案例说明中国象棋棋盘上有32颗棋子，提供一种对32颗棋子顺序遍历的方式2.代码实现-------------IChessBoard.h-------------#ifndef ICHESSBOARD_H#define ICHESSBOARD_H#inc...
Qt学习：qt中的迭代器举例
caridle的专栏
03-04 798
迭代器是一种用于访问容器中元素的对象，它提供了一种统一的方法来遍历容器。qt中有三种风格的迭代器：java风格、STL风格和foreach关键字。
QT中的容器和迭代器
weixin_44331218的博客
11-14 1396
QT中的容器和C++中的容器是很类似的，就是前面加了一个Q。容器分为关联容器和顺序容器，分类的标志应该是按照数据的存储或者排列来。 顺序容器： 顾名思义是按顺序来的，常见的C++中有List，vector，stack，queue等。所以在QT中就是 QList，QLinkedList,QVector,QStack和QQueue。 Qlist：数组链表。提供下标缩影方式访问数据，和数组是一样的，也提供at()函数。 示例...
Qt C++ auto 指针迭代的问题
BlackAndWh1te的博客
07-28 720
c++ foreach删除不完全
Qt java类型容器类的迭代
weixin_42105843的博客
11-30 730
Qt中的两种迭代器类： Java类型迭代器 Java类型的迭代器分为只读操作迭代器和读写操作迭代器；迭代器的指针不是指向一个数据项，而是在数据项之间。 例： #include <QCoreApplication> #include <QDebug> int main(int argc, char *argv[]) { QCoreApplication a(argc, argv); QList<QString> list; list.appe
Qt: 容器类和迭代器类、foreach关键字
ken2232的博客
07-22 106
Qt: 容器类和迭代器类、foreach关键字
QT中Java与STL风格迭代器的一些区别，foreach关键字
a15322910600的博客
09-09 381
Qlist 的 java风格迭代器，代码如下： #include <QMap> #include <QListIterator> //只读 #include <QMutableListIterator> //读写 #include <QDebug> //测试java风格的迭代器 int main(int argc, char *argv[]) { QCoreApplication a(argc, argv); QList <QStri
Linux Shell编程与Qt程序设计基础
4. Qt开发实例：Qt开发实例包括HelloWorld程序、初识信号槽、简易计算器等。 四、Linux Shell与Qt程序设计的结合 1. 在Qt程序中调用Shell脚本：可以在Qt程序中调用Shell脚本，扩展应用程序的功能。 2. 使用Shell...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值