qt 链表QList,QLinkedList的常见使用

QList,QLinkedList这俩个链表是qt里面常用的模板类容器,QLinkedList继承自QList.下面先说说QList.

QList类-------------------------------------------

QList,QLinkedList是一个模板类容器,它可以存储多种数据类型.与先前介绍的QString,QStringList,它的方法也非常的类似,常用有:

append()尾部插入元素

prepend()头部插入元素?

insert()指定位置插入元素

replace()替换元素(QLinkedList无)??

at()用下标访问元素(QLinkedList无)???

removeFirst()删除第一个元素

removeLast()删除最后一个元素

removeAt()删除指定位置元素(QLinkedList无)??

removeOne()删除已知元素

clear()清空链表......

    QList<int> list;//模板类容器.

    list<<1<<2<<3<<4<<5<<6<<7<<8;
    list<<9;
    list.append(10);    //尾部添加
    list.prepend(0);    //头部添加
    list.insert(1,99);  //指定位置插入

    list.replace(5,66);//替换元素.方式1
    list[0] = 100;     //对下标进行访问.方式2
    list.at(2);        //访问下标为2的元素

    list.removeFirst(); //删除第一个元素
    list.removeLast();  //删除最后一个元素
    list.removeAt(2);   //删除指定位置元素
    list.removeOne(7);  //删除已知元素
    list.clear();       //清空链表

qt提供了QList俩种风格的迭代器,java和STL.

java风格迭代器-----------

1.

读写迭代器QMutableListIterator<int>?

.

    QList<int> montList;
    QMutableListIterator<int> it_mrw(montList);//读写迭代器.用链表montList进行初始化.
    for(int i=0;i<12;i++){
        it_mrw.insert(i);
    }

迭代器读,方式1

从后往前读,反遍历.toBack()把迭代器定位到最后一个元素的后一个位置(不指向元素);hasPrevious()判断前一个位置是否有元素;previous()指向前一个位置(有元素).

    for(it_mrw.toBack();it_mrw.hasPrevious();){//hasPrevious()前一个元素存在
        qDebug()<<it_mrw.previous();//前一个元素
    }

迭代器读,方式2

从前往后读,正遍历.toFront()把迭代器定位到第一个元素的前一个位置(不指向元素);hasNext()判断后一个位置是否有元素;next()指向后一个位置(有元素).

    for(it_mrw.toFront();it_mrw.hasNext();){//toFront()第一个元素的前一个位置
        qDebug()<<it_mrw.next();
    }

迭代器写(即对数据进行修改).

使用remove()删除元素;setValue(12)设置指定位置的值改为12;insert()插入元素......

    for(it_mrw.toFront();it_mrw.hasNext();){//下一个元素存在

        int month = it_mrw.next();
        if(month == 0){
            it_mrw.remove();//删除
        }
        if(month == 11){
            //it_mrw.insert(88);//插入元素88
            it_mrw.setValue(12);//设置值11变为12
        }
    }

2.

只读迭代器QListIterator<int>?

    QListIterator<int> it_mr(montList);//只读迭代器

     //正遍历
    qDebug()<<"只读迭代器正遍历:";
    for(it_mr.toFront();it_mr.hasNext();){
        qDebug()<<it_mr.next();
    }

    //反遍历
    qDebug()<<"只读迭代器反遍历:";
    for(it_mr.toBack();it_mr.hasPrevious();){//hasPrevious()上一个元素是否存在
        qDebug()<<it_mr.previous();
    }

STL风格迭代器-----------

1.

读写迭代器QList<int>::iterator

    QList<int> numList;
    numList<<11<<12<<23<<33<<44<<55;

    //读写迭代器
    QList<int>::iterator it_numRW;
    it_numRW = numList.begin();//返回一个迭代器.

    for(;it_numRW != numList.end();++it_numRW){
        *it_numRW = *it_numRW * 10;
        qDebug()<<*it_numRW;
    }

2.

只读迭代器QList<int>::const_iterator

方式1

    QList<int>::const_iterator it_numR;
    it_numR = numList.constBegin();//迭代点指向第一个元素

    //STL只读正遍历
    for(;it_numR != numList.constEnd();++it_numR){//constEnd()指向最后一个元素的下一个位置
        qDebug()<<*it_numR;
    }

?方式2

    //STL只读反遍历
    for(auto it_numR = numList.rbegin();it_numR != numList.rend();++it_numR){
        qDebug()<<*it_numR;
    }

?

??

QLindedList类-----------------------------------

QLindedList类继承自QList,与QList的区别在于,QLindedList不能使用at()和下标的方式[]访问数据,那既然QList这么好,还要QLindedList干嘛?这是因为QLinkedList处理大量数据更高效,更快速.QLinkedList也有俩种风格的迭代器.

java风格迭代器-----------

1.

读写迭代器QMutableLinkedListIterator<QString>

    QLinkedList<QString> weekList;//QLinkedList大量的数据处理时更具有优势
    for(int i=1;i<8;i++){
        weekList<< QString("%1%2").arg("星期").arg(i);
    }    

    QMutableLinkedListIterator<QString> it_wrw(weekList);
    for(it_wrw.toFront();it_wrw.hasNext();){

        QString day = it_wrw.next();
        if(day == "星期3"){
            it_wrw.setValue("星期三");//修改元素
        }
        if(day == "星期5"){
            it_wrw.remove();//移除元素
        }
    }


    //insert()插入元素
    for(it_wrw.toFront();it_wrw.hasNext();){
        QString day = it_wrw.next();
        if(day == "星期4"){
            it_wrw.insert("星期五");//在"星期4"后面插入"星期五"
        }
    }


    //遍历元素
    for(it_wrw.toFront();it_wrw.hasNext();){
        qDebug()<<it_wrw.next();
    }

2.

只读迭代器QLinkedListIterator<QString>

    for(it_wr.toFront();it_wr.hasNext();){
        qDebug()<<it_wr.next();
    }

?

STL风格迭代器-----------

1.

读写迭代器QLinkedList<QString>::iterator

    QLinkedList<QString>::iterator it_String;
    it_String = weekList.begin();

    for(;it_String != weekList.end();++it_String){

        QString w = *it_String;
        if(w== "星期1"){
            *it_String = "星期一";
        }
        //*it_String = *it_String+"星期一";
    }

    //遍历元素,读
    it_String = weekList.begin();//需重置迭代器指向最前面的位置
    for(;it_String != weekList.end();++it_String){
        qDebug()<<*it_String;
    }

2.

只读迭代器QLinkedList<QString>::const_iterator

    QLinkedList<QString>::const_iterator it_constStr;
    it_constStr = weekList.constBegin();

    for(;it_constStr != weekList.constEnd();++it_constStr){
        qDebug()<<*it_constStr;
    }

上面说的迭代器java,STL风格,虽然看起来说了很多,但是主要就说了

1.

QList类的java风格的读写,只读迭代器;

QList类的STL风格的读写,只读迭代器;

2.

QLinkedList类的java风格的读写,只读迭代器;

QLinkedList类的STL风格的读写,只读迭代器;

.

链表QList,QLinkedList的分享就到这里了~~