Qt 关于容器的遍历迭代器的使用问题小结
时间:2023-01-20 09:34:31|栏目:C代码|点击: 次
前言:
Qt(官方发音 [kju:t],音同 cute)是一个跨平台的 C++ 开发库,主要用来开发图形用户界面(Graphical User Interface,GUI)程序,当然也可以开发不带界面的命令行(Command User Interface,CUI)程序。
对容器进行遍历通常会使用迭代器,迭代器提供了一个统一的方法来访问容器中的项目。Qt的容器类提供了两种类型的迭代器,一个是Java风格迭代器,一个是STL风格迭代器。一般C++程序员会比较习惯使用STL风格迭代器。如果只想按顺序遍历一个容器中的项目的话,还可以使用Qt的foreach关键字。
面试时,也会对迭代器的相关只是进行提问,这里整理了STL风格迭代器和foreach关键字的相关知识。
STL风格迭代器:
每一个容器类都有两个STL风格迭代器类型,一个提供只读访问,一个提供读/写访问。只读迭代器要比读/写迭代器快很多,所以尽可能使用只读迭代器。
- 只读迭代器:“容器类型”::const_iterator;例如:QList<QString>::const_iterator、QMap<QString, int>::const_iterator。
- 读/写迭代器:“容器类型”::iterator;例如:QVector<QString>::iterator、QHash<QString, int>::iterator。
使用方法:
QList<QString> list; list<<"A"<<"B"<<"C"<<"D"; //只读迭代器 QList<QString>::iterator iter; for(iter = list.begin(); iter != list.end(); ++iter) { qDebug() <<*iter; } //读/写迭代器 QList<QString>::const_iterator constIter; for(constIter = list.constBegin(); constIter != list.constEnd(); ++constIter) { qDebug() << *constIter; }
其他:
- STL风格迭代器的API模仿了数组的指针,例如,使用“++”操作符来向后移动迭代器使其指向下一个项目、使用“*”操作符返回迭代器指向的项目等。
- STL风格迭代器是直接指向项目的。begin()函数返回容器中的第一个项目,end()函数返回容器最后一个项目的下一个假想的虚项目,这个项目标志着一个无效的位置,当列表为空时,begin()函数等价于end()函数。
- STL风格迭代器中的“++”和“--”操作符既可以作为前缀(++iter,--iter)操作符,也可以作为后缀(i++,i--)操作符。当作为前缀时会先修改迭代器,然后返回修改改后的迭代器的一个引用;当作为后缀时,在修改迭代器以前会对其进行复制,然后返回这个复制。如果在表达式中不对返回值进行处理,那么最好使用前缀操作符,这样会更快一些。
- STL风格迭代器常用API:
表达式 | 行为 |
---|---|
*i | 返回当前项目 |
++i | 移动迭代器到下一个项目 |
i += n | 使迭代器向后移动n个项目 |
--i | 移动迭代器到上一个项目 |
i -= n | 使迭代器向前移动n个项目 |
i-j | 返回迭代器i和迭代器j之间的项目的数目 |
foreach关键字:
foreach关键字是Qt向C++语言中添加的一个用来进行容器顺序遍历的关键字。
使用方法:
QList<QString> list; list<<"A"<<"B"<<"C"<<"D"; foreach(QString str, list) { qDebug() << str; }
其他:
- foreach其实是for循环的一个特殊简化版,写法类似于C++11中for的新写法,只不过foreach两个参数中间是“,”,C++11的for是“:”。
- foreach适用于循环次数未知,或者计算循环次数比较麻烦情况下使用效率更高,但是更为复杂的一些循环还是需要用到for循环效率更高。
- 在foreach循环中也可以使用break和continue语句。