温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Qt学习总结(C鱼)之QList和QMap容器类

发布时间:2020-07-08 02:33:47 来源:网络 阅读:5807 作者:CFishHome 栏目:软件技术

QList<T>

QList<T>容器是一个数组列表,特点如下:

1.大多数情况下可以用QList。像prepend()、append()和insert()这种操作,通常QList比QVector快的多。这是因为QList是基于index标签存储它的元素项在内存中(虽然内存不连续,这点与STL的list 是一样的),比那种依赖iterator迭代的容器类更快捷,而且你的代码也更少。

2.当迭代器指向QList中的一个项目后,如果QList进行了插入或者删除操作,那么这个迭代器就无效了。

3.QStringList类就是继承QList<QString>容器类(注意QList<QString>其实是一个类模板,里面装的是QString类型,然后又有一个QStringList类继承于它)。

QList<T>容器的简单用法(由于QStringList是继承于QList<String>,所以下面的所有用法对于QStringList容器一样适用):

#include <QCoreApplication>
#include<QList>
#include<QDebug>

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QList<QString> list;//创建了一个QList容器,容器内部存储QString类型的数据,返回一个list对象,该对象有很多操作该容器的方法。
    list<<"aa"<<"bb"<<"cc";//可以采用<<的符号将数据输入到容器内存储。
    if(list[1]=="bb")
    {
        list[1]="ab";
    }
    list.replace(2,"bc");//list对象的replace方法将指定索引位置的元素值替换成指定的类型值,参数1是list索引位置,参数2是指定替换的类型值。
    qDebug()<<"the list is:";
    for(int i=0;i<list.size();++i)//list对象的size方法返回该容器存储的元素个数。
    {
        qDebug()<<list.at(i);//list对象的at方法访问容器内指定索引位置的元素值。
    }
    list.append("dd");//调用list对象的append函数进行尾插入指定类型值。
    list.prepend("mm");//调用list对象的prepend函数进行头插入指定类型值。
    QString str=list.takeAt(2);//调用list对象的takeAt函数删除指定索引值的元素并弹出该删除的类型值。
    qDebug()<<"at(2) item is:"<<str;
    qDebug()<<"the list is:";
    for(int i=0;i<list.size();++i)//list对象的size方法返回该容器存储的元素个数。
    {
        qDebug()<<list.at(i);//list对象的at方法访问容器内指定索引位置的元素值。
    }
    list.insert(2,"mm");//调用list对象的insert方法在指定索引位置插入指定的类型值,参数1是索引值,参数2是要插入的类型值。
    list.swap(1,3);//调用list对象的swap方法交换指定两个索引位置的元素值。
    qDebug()<<"the list is:";
    for(int i=0;i<list.size();++i)//list对象的size方法返回该容器存储的元素个数。
    {
        qDebug()<<list.at(i);//list对象的at方法访问容器内指定索引位置的元素值。
    }
    qDebug()<<"contains'mm'?"<<list.contains("mm");//判断列表中是否包含“mm”
    qDebug()<<"the 'mm' count:"<<list.count("mm");//容器内包含“mm”的个数
    //第一个'mm'的位置,默认从0索引位置开始查找,找到就返回第一个匹配到的元素的索引位置
    qDebug()<<"the first 'mm' index:"<<list.indexOf("mm");
    //第二个'mm'的位置,我们指定从索引位置1开始查找
    qDebug()<<"the second 'mm' index:"<<list.indexOf("mm",1);
    return a.exec();
}

QMap<Key,T>

QMap<Key,T>容器是一个字典,属于关联容器的一种,特点如下:

1.它将Key类型的键值映射到T类型的值上,一般每个键关联一个值,特殊情况出现于调用insertMulti函数插入多值。

2.并且它是根据键顺序来存储它的顺序的。所以,QMap强调顺序,那么如果你存储的数据不关心存储顺序,可以考虑使用QHash来代替它。

QMap<Key,T>容器的简单用法():

#include <QCoreApplication>
#include<QMap>
#include<QDebug>

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QMap<QString,int> map;//创建了一个QMap容器,容器内存储的键是QString类型,值是int类型,一个键只对应一个值,并且存储是讲究键顺序的。
    map["one"]=1;//当给一个容器内不存在的键赋值时,会自动将键和值添加进容器内
    map["three"]=3;
    map.insert("seven",7);//也可以使用insert来为容器添加键值对。

    int value1=map["six"];//当采用键索引的方式访问键的值时,若容器内无该键,那么就会自动插入该新键,并且值默认设为0。
    qDebug()<<"value1:"<<value1;
    qDebug()<<"contains'six'?"<<map.contains("six");

    int value2=map.value("five");//调用value函数,若指定要访问的键在容器内找不到,那么不会自动插入该新键,并且默认返回0,函数的参数2可以指定返回的值。
    qDebug()<<"value2:"<<value2;
    qDebug()<<"contains'five'?"<<map.contains("five");

    int value3=map.value("nine",9);//函数的参数2指定返回的值。
    qDebug()<<"value3:"<<value3;

    //map默认是一个键只对应存在一个值,所以,如果重新给该键设置了值,那么以前的值就会被删除替换,只保留最新的值。
    map.insert("ten",10);
    map.insert("ten",100);
    qDebug()<<"ten:"<<map.value("ten");

    /*
    map可以调用insertMulti函数来实现一键多值,值得注意的是,在QMap容器中,若存在某个键拥有多个值,那么调用平常的value和
    使用map[键名]索引的方式访问元素,那么实际上返回的就是调用insertMulti函数最后一次添加的值,而values函数是专门提供给
    一键多值的元素用来返回这个元素的所有存在的值形成的列表,这个列表可以使用QList来保存起来。
    */
    map.insertMulti("two",2);
    map.insertMulti("two",4);
    QList<int> values=map.values("two");
    qDebug()<<"two:"<<values;

    //上面是QMap容器对象调用insertMulti函数实现一键多值,其实有专门的容器类实现一键多值的操作和存储,例如:QMultimap
    //注意,这个QMultimap生成的一键多值对象和insertMulti函数实现的一键多值是有区别的,QMultimap对象不能够索引方式访问,但可以使用value函数来访问多值中最新的那个值,还有values函数可以返回该键对应的所有值列表。
    QMultiMap<QString,int> map1,map2,map3;
    map1.insert("values",1);//插入values键,指定第一个值为1
    map1.insert("values",2);//再次为values键插入第二个值为2
    map1.insert("qwe",888);//后面插入操作以此类推
    map1.insert("qwe",999);
    map2.insert("values",3);
    map2.insert("rty",444);

    map3=map1+map2;//相当于把map1对象内存储的values和qwe键(不管键对应多值还是单值),还有map2对象存储的values和rty键相合并然后全部放入到map3容器中。
    QList<int> myValues=map3.values("values");//QMultiMap容器类对象也跟QMap一样拥有values函数来返回指定键的所有值的列表
    qDebug()<<"the values are:";
    for(int i=0;i<myValues.size();++i)
    {
        qDebug()<<myValues.at(i);
    }
    return a.exec();
}

遍历容器(使用迭代器)

Qt容器类提供了两种风格的迭代器,分别是JAVA风格迭代器和STL风格迭代器。JAVA风格迭代器有两种数据类型,分别是只读迭代器和读/写迭代器。下面分别讲解QList和QMap两种容器类型的两种迭代器。

QList容器的两种迭代器

例如:

QList(容器类)->QListIterator(只读迭代器)->QMutableListIterator(读/写迭代器)

QListIterator(注意,JAVA风格迭代器一直指向项目之间,不是直接指向项目)常用API:

  1. toFront():将迭代器移动到List列表的最前面(第一个项目之前)。
  2. toBack():将迭代器移动到List列表的最后面(最后一个项目之后)。
  3. hasNext():检查该迭代器后面是否还有项目。
  4. next():迭代器向后移动,,返回它所跳过的项目。
  5. peekNext():迭代器不移动,返回它本来能跳过的项目。
  6. hasPrevious():检查迭代器前面是否还有项目。
  7. previous:迭代器向前移动,返回它所跳过的项目。
  8. peekPrevious():迭代器不移动,返回它本来能跳过的项目。

上面的API,QMutableListIterator迭代器也都有,但由于QListIterator是只读迭代器,所以没有提供插入和删除项目的函数,而QMutableListIterator容器提供了insert和setValue函数来插入、设置值,remove函数来删除项目。还有要注意的是QMutableListIterator容器虽然也有next和precious函数,但是与QListIterator迭代器有所不同,前者的这两个函数返回的是非const引用,说明可以作为左值进行赋值操作,而后者的两个函数返回的是const引用,说明不能用来赋值操作,只能用于读取,很符合这个只读迭代器的定义。下面给出QMutableListIterator迭代器三个操作项目的函数用法:

insert(value):在迭代器指向的位置插入一个项目。

setValue(value):这个函数是将指定项目的值设置成指定的值,所以必须有个前提就是前面执行过next或者previous函数,其实意思就是这个函数对上一次跳过的项目进行赋值。

remove():删除上一次跳过的项目。

案例代码如下:

#include <QCoreApplication>
#include<QDebug>
#include<QList>
#include<QListIterator>
#include<QMutableListIterator>
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QList<QString> list;//创建了一个QList容器对象
    list<<"A"<<"B"<<"C"<<"D";
    QListIterator<QString> i(list);//创建了一个指向QList的只读迭代器,用list对象作为参数
    qDebug()<<"the forward is:";
    while(i.hasNext())
        qDebug()<<i.next();
    qDebug()<<"the backward is:";
    while(i.hasPrevious())
        qDebug()<<i.previous();

    QMutableListIterator<QString> j(list);//创建了一个读/写迭代器
    j.toBack();
    while(j.hasPrevious()){
        QString str = j.previous();
        if(str=="B") j.remove();
    }
    /*
    要十分注意上面这个while循环,其实原本是ABCD列表(假如从左到右排列),然后删除B后,因为最后又多执行了一次循环内部代码,所以迭代器就指向A的左侧了。
    */
    j.insert("Q");
    j.toBack();
    if(j.hasPrevious()) j.previous()="N";
    j.previous();
    j.setValue("M");
    j.toFront();
    qDebug()<<"the forward is:";
    while(j.hasNext())
        qDebug()<<j.next();
    return a.exec();
}

QMap容器的两种迭代器

例如:

QMap(容器类)->QMapIterator(只读迭代器)->QMutableMapIterator(读/写迭代器)

与QListIterator迭代器类似,QMapIterator迭代器也提供了toFront()、toBack()、hasNext()、next()、peekNext()、hasPrevious()、previous()和peekPrevious()等函数。我们知道next()、peekNext()、previous()和peekPrevious()可以遍历容器的内容,但仔细想想,前面QList还好,只有一个值,容易理解直接遍历取值就行,但是QMap可是字典,含有键值对,那么该怎样遍历获取键和值呢?next()、peekNext()、previous()和peekPrevious()这四个函数不再返回引用,而是直接返回项目对象。可以在返回的这个项目对象上分别使用key()和value()函数来获取键和值,也可以使用QMapIterator对象的key()和value()函数获取键和值,下面会有案例说明两者获取方法的不同。
代码如下:

#include <QCoreApplication>
#include<QDebug>
#include<QList>
#include<QListIterator>
#include<QMutableListIterator>
#include<QMap>
#include<QMapIterator>
#include<QMutableMapIterator>
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QMap<QString,QString> map;
    map.insert("Paris","France");
    map.insert("Guatemala City","Guatemala");
    map.insert("Mexico City","Mexio");
    map.insert("Moscow","Russia");
    QMapIterator<QString,QString> i(map);//创建了一个只读迭代器指向QMap对象
    while(i.hasNext()){
        i.next();
        /*
        注意,调用next函数后返回的是一个项目对象,可以使用这个项目对象的key()和value()方法获取,
        例如:i.next().key()。但是对于这里的需求是我们需要获取键和值,如果连续两次执行i.next().key()
        和i.next().value()那么迭代器就移动两次了,很明显不符合我们的需求。其实当单独执行了这个函数,迭代器也向后移
        动了一次,并且内部已经保存了跳过的
        项目的键和值,它告诉我们可以通过i对象的key()和
        value()函数获取。就好像下面那条语句一样。
        */
        qDebug()<<i.key()<<":"<<i.value();
    }
    qDebug()<<"--------------------";
    if(i.findPrevious("Mexico")) qDebug()<<"find 'Mexico'";
    QMutableMapIterator<QString,QString> j(map);
    while(j.hasNext()){
        //下面的j.next.key()语句可以看出,就是我们上面介绍的那样,不过这里的应用场景是为了只单独获取键,然后匹配以City的项目后再删除。
        if(j.next().key().endsWith("City"))
            j.remove();
    }
    while(j.hasPrevious()){
        j.previous();
        qDebug()<<j.key()<<":"<<j.value();
    }
    return a.exec();
}
向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI