转自:https://blog.csdn.net/weixin_43542624/article/details/84289605
-
#include "mainwindow.h"
-
#include <QApplication>
-
#include <QFile>
-
#include <QString>
-
#include <QDir>
-
#include <QtCore>
-
#include <QDebug>
-
#include <QList>
-
int main(int argc, char *argv[])
-
{
-
QApplication a(argc, argv);
-
QList<QString> list;
-
list<<"aa"<<"bb"<<"cc"; // 插入数据
-
// 输出整个列表
-
for(int i=0;i<list.size();i++){
-
qDebug()<<list.at(i);
-
}
-
qDebug()<<"11********************************************************************11";
-
list.replace(2,"dd"); // 替换,计数是从0开始的
-
list.append("ee"); // 末尾添加
-
list.prepend("dao"); // 表头添加
-
// 输出整个列表
-
for(int i=0;i<list.size();i++){
-
qDebug()<<list.at(i);
-
}
-
qDebug()<<"22********************************************************************22";
-
QString str=list.takeAt(2);// 删除,并获取到它(只是删除的话用removeAt())
-
qDebug()<<"at(2) item is: "<<str;
-
list.insert(2,"dao");
-
for(int i=0;i<list.size();i++){
-
qDebug()<<list.at(i);
-
}
-
qDebug()<<"33********************************************************************33";
-
list.swap(1,3); // 交换
-
qDebug()<<"now the list is:";
-
// 输出整个列表
-
for(int i=0;i<list.size();i++){
-
qDebug()<<list.at(i);
-
}
-
qDebug()<<"44********************************************************************44";
-
qDebug()<<"Containes dao?"<<list.contains("dao");// 是否包含dao
-
qDebug()<<"the dao count:"<<list.count("dao"); // 个数
-
qDebug()<<"the first dao index:"<<list.indexOf("dao");
-
qDebug()<<"the second dao index:"<<list.indexOf("dao",1); // 指定位置1开始
-
return a.exec();
-
}
结果输出:
-
"aa"
-
"bb"
-
"cc"
-
11********************************************************************11
-
"dao"
-
"aa"
-
"bb"
-
"dd"
-
"ee"
-
22********************************************************************22
-
at(2) item is: "bb"
-
"dao"
-
"aa"
-
"dao"
-
"dd"
-
"ee"
-
33********************************************************************33
-
now the list is:
-
"dao"
-
"dd"
-
"dao"
-
"aa"
-
"ee"
-
44********************************************************************44
-
Containes dao? true
-
the dao count: 2
-
the first dao index: 0
-
the second dao index: 2
-
程序异常结束。
-
C:\Users\Administrator\Documents\1234-build-Desktop_Qt_5_0_1_MinGW_32bit-Debug\debug\1234.exe 退出,退出代码: 62097
-
C:\Users\Administrator\Documents\1234-build-Desktop_Qt_5_0_1_MinGW_32bit-Debug\debug\1234.exe 启动中...
-
"aa"
-
"bb"
-
"cc"
-
11********************************************************************11
-
"dao"
-
"aa"
-
"bb"
-
"dd"
-
"ee"
-
22********************************************************************22
-
at(2) item is: "bb"
-
"dao"
-
"aa"
-
"dao"
-
"dd"
-
"ee"
-
33********************************************************************33
-
now the list is:
-
"dao"
-
"dd"
-
"dao"
-
"aa"
-
"ee"
-
44********************************************************************44
-
Containes dao? true
-
the dao count: 2
-
the first dao index: 0
-
the second dao index: 2
-
QList是一种表示链表的模板类。
QList<T>是Qt的一种泛型容器类。它以链表方式存储一组值,并能对这组数据进行快速索引,
还提供了快速插入和删除等操作。
QList、QLinkedList和QVector提供的操作极其相似:
* 对大多数操作来说,我们用QList就可以了。其API是基于索引(index)的,因此用起来比QLinkedList更方便(QLinkedList的API是基于迭代器的)。QList比QVector更快,这是由它
们在内存中的存储方式决定的。
* 需要使用QLinkedList的地方:
* 需要使用QVector的地方:元素的储存位置彼此相邻。QList<T>表示为一组指向被存储元素的数组。(例外,如果T本身就是指针类型,或者是size不
大于指针类型的基本类型,或者是Qt的共享类,那么QList<T>会直接在指针数组中存储这些元素
。)元素个数小于1000的QList能够很快地实现在链表中间插入操作,以及快速的查找操作。此
外,由于QList在链表两端都预先分配了内存,因此实现prepend()和append()操作都很快。
注意:对于size比指针大的共享类,使用QVector会更好。以下是两个分别存储int型数据和QDate类型数据的链表:
QList<int> intList;
QList<QDate> dateList;
对于字符串链表,Qt提供了QStringList类。它继承自QList,但还提供了一些其他便于使用字符
串的函数:QStringList::join()、QStringList::find()、QStringList::split()。QList以链表形式存储一组元素。默认为空链表,我们可以使用<<操作符添加元素:
QList<QString> list;
list << "one" << "two" << "three"; // list: ["one", "two", "three"]
QList提供了一系列添加、移动、删除元素的操作:insert(), replace(), removeAt(), swap()
。此外,它还提供了便于操作的函数:append(), prepend(), removeFirst(), removeLast()。
QList与C++中数组的索引方式一样,都是从0开始的。我们可以使用[]操作符来访问位于索引值
处的元素。对于非const链表,操作符[]返回的是该元素的引用,并且返回值可以用途左操作数。
if ( list[0] == "Bob" )
list[0] = "Robert";
由于QList是以指针数组的形式实现的,该操作能够很快地实现(时间复杂度为常数)。对于只读
访问,我们可以用at()函数实现访问:
for ( int i=0; i!=list.size(); ++i )
{
if ( list.at(i) == "Jane" )
{ cout << "Found Jane at position:" << i<< endl;}
}
at()操作比操作符[]更快,因为它不需要深度复制(deep copy)。
QList的一个常用操作是,从链表中取出一个元素(元素不再在链表之中),并对该元素进行操作。
QList提供了以下操作来实现此功能:takeAt()、takeFirst()、takeLast()。以下是一个示例:
QList<QWidget *> list;
...
while ( !list.isEmpty() )
deleta list.takeFirst();
由于QList在链表两端都预先分配了缓存以应对链表两端的快速添加操作,这样就使得在QList的
两端插入或删除元素变得非常地快。
如果需要找出某个值在链表中出现的位置,我们可以使用indexOf()、lastIndexOf()函数来实现。
前者进行前向查找,而后者则进行反向查找。两者都会在找到匹配元素后返回该元素的索引值。若
没有找到匹配元素,则返回-1。例如:
int i = indexOf("Jane");
if ( i!=-1 )
cout << "First occurance of Jane is at position" << i << endl;如果仅仅是想判断链表中是否包含某一值,我们可以使用函数contains()。如果希望知道某一值在
链表中的出现次数,使用count()函数。如果要替换掉链表中所有值与某一值相同的元素,使用
replace()。QList的值必须是可数的类型。这包含了我们常用的大多数类型。但是,如果我们存储QWidget类型
的话,编译器也不会通知我们出错了。但是,我们应该使用QWidget *,而不是QWidget。此外,一
些函数还作出了其它限制,比如:indexOf()和lastIndexOf()操作要求值的类型能进行“==”操作。为了提高效率,QList的成员函数在使用前并不会验证其参数是否有效。除isEmpty()函数外,其它
成员函数都会假定该容器为非空容器;使用索引值(index)进行操作的成员函数都会假定其索引值参
数是在有效范围内的。这就意味着,QList在有些时候会出错。如果在编译时,我们定义了QT_NO_DEBUG
,编译过程中就不会检测这些错误。如果没有定义QT_NO_DEBUG,我们可以利用Q_ASSERT()或者
Q_ASSERT_X()加上一些合理的信息来实现错误检测。我们可以在调用其他函数之前先调用isEmpty()函数判断链表是否为空,以避免对空链表进行错
误操作。而对于以索引值index为参数的成员函数,我们还需要判断该索引值是否位于有效范围
内