快捷導(dǎo)航

Qt中QList與QLinkedList類的常用方法總結(jié)

更新時(shí)間：2022年12月14日 10:50:57 作者：霸道小明

這篇文章主要為大家詳細(xì)介紹了Qt中QList與QLinkedList類的常用方法，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)Qt有一定的幫助，需要的可以參考一下

QList<T>維護(hù)了一個(gè)指針數(shù)組，數(shù)組元素指向每一個(gè)鏈表項(xiàng)，因此QList<T> 提供了基于下標(biāo)的快速訪問。QLinkedList<T>是一個(gè)鏈?zhǔn)搅斜?，不能使用下?biāo)訪問，與QList相比，當(dāng)對(duì)一個(gè)很大的列表進(jìn)行插入操作時(shí)，QLinkedList更高效。

QList<T>

1.鏈表插入元素

list<<1<<2<<3;
list.append(4);//鏈表頭部添加
list.prepend(0);//鏈表頭部添加
list.insert(5,10);
qDebug()<<list;

2.索引元素

使用下標(biāo)或者at( )方法索引元素

QList<int>list;
list<<1<<2<<3<<4<<5<<100;
qDebug()<<"鏈表第三個(gè)元素："<<list.at(2);
qDebug()<<"鏈表第二個(gè)元素："<<list[1];

3.判斷鏈表是否包含某個(gè)元素

QList<int>list;
list<<1<<2<<3<<4<<5<<100;
qDebug()<<"鏈表是否包含8："<<list.contains(8);
qDebug()<<"鏈表是否包含5："<<list.contains(5);

4.修改鏈表中的元素

可以使用replace( )方法修改，也可也使用下標(biāo)賦值修改

QList<int>list;
list<<1<<2<<3<<4<<5<<100;
list.replace(3,66); //第一個(gè)參數(shù)表示要修改的位置，第二個(gè)參數(shù)表示要修改的值
list[1]=100;    //直接通過下標(biāo)賦值
qDebug()<<list;

5.刪除元素

removeFirst( )；//刪除第一個(gè)元素

removeLast( )；//刪除最后一個(gè)元素

removeAt( int )；//刪除指定位置元素

removeOne( ) ；//刪除指定的元素

QList<int>list;
list<<1<<2<<3<<4<<5<<100;
qDebug()<<"刪除前："<<list;
list.removeFirst();//刪除第一個(gè)元素
list.removeLast();//刪除最后一個(gè)元素
list.removeAt(3);//刪除指定位置的元素
list.removeOne(5);//刪除指定的元素
qDebug()<<"刪除后："<<list;

6.鏈表清空

使用clear( )方法可以清空鏈表

QList<int>list;
list<<1<<2<<3<<4<<5<<100;
qDebug()<<"鏈表："<<list;
list.clear();
qDebug()<<"清空鏈表："<<list;

7.鏈表遍歷

1）Java風(fēng)格的讀寫迭代器遍歷

使用QMutableListIterator<T>讀寫迭代器遍歷。迭代器初始化時(shí)只需將要遍歷的鏈表按構(gòu)造函數(shù)傳入即可。調(diào)用迭代器的insert( )方法可以向鏈表中插入元素，每插入一個(gè)元素，迭代器索引的位置也跟著指向下一個(gè)位置。

toBack( )方法可使迭代器指向鏈表最后一個(gè)元素的下一個(gè)位置，

toFrount( )方法可使迭代器指向第一個(gè)元素的前一個(gè)位置，

hasPrevious( )方法可判斷前一個(gè)位置是否有元素，

hasNext( )方法可判斷下一個(gè)位置是否有元素，

previous( )方法可以返回前一個(gè)位置的元素，并使迭代器指向的位置向前移動(dòng)

next( )方法可以返回下一個(gè)位置的元素，并使迭代器指向的位置向下移動(dòng)

QList<int> monList;
//讀寫迭代器
QMutableListIterator<int> it_mrw(monList);
for(int i=1;i<=12;++i){
    it_mrw.insert(i);   //迭代器插入元素，并且迭代器索引的位置也跟著變化
}
//反向遍歷
qDebug()<<"反向遍歷：";
for(it_mrw.toBack();it_mrw.hasPrevious();){
    qDebug()<<it_mrw.previous();//迭代器向前索引，并返回值
}
qDebug()<<"正向遍歷：";
//正向遍歷
for(it_mrw.toFront();it_mrw.hasNext();){
    qDebug()<<it_mrw.next();
}

通過迭代器修改鏈表元素

使用remove( )方法可以移除迭代器當(dāng)前指向位置的元素，使用setValue(T)可以修改迭代器當(dāng)前指向位置的元素。

QList<int> monList;
//讀寫迭代器
QMutableListIterator<int> it_mrw(monList);
for(int i=1;i<=12;++i){
    it_mrw.insert(i);   //迭代器插入元素，并且迭代器索引的位置也跟著變化
}
qDebug()<<"鏈表值為："<<monList;
for(it_mrw.toFront();it_mrw.hasNext();){
    //如果是0就刪除
    int month = it_mrw.next();
    if(month==1){
        it_mrw.remove();
    }
    //如果是11，就將該位置元素變成12
    if(month==11){
        it_mrw.setValue(12);
    }
}
qDebug()<<"修改后的值為："<<monList;

只讀迭代器

QListIterator<T>迭代器是一種只讀迭代器，這種迭代器只能訪問鏈表元素，而不可以修改。

QList<int> monList;
//讀寫迭代器
QMutableListIterator<int> it_mrw(monList);
for(int i=1;i<=12;++i){
    it_mrw.insert(i);   //迭代器插入元素，并且迭代器索引的位置也跟著變化
}
//只讀迭代器
QListIterator<int> it_mr(monList);
//正向遍歷
for(it_mr.toFront();it_mr.hasNext();){
    qDebug()<<it_mr.next();
}
//反向遍歷
for(it_mr.toBack();it_mr.hasPrevious();){
    qDebug()<<it_mr.previous();
}

2）STL迭代器

QList<T>::iterator是一種可讀寫的迭代器，使用時(shí)只需按照C++的操作方式即可。

QList<int> numList;
numList<<1<<2<<3<<4<<5;
QList<int>::iterator it_numRw;
it_numRw=numList.begin();
for(;it_numRw!=numList.end();++it_numRw){
    qDebug()<<*it_numRw;
}

使用只讀迭代器QList<int>::const_iterator遍歷遍歷鏈表。注意在初始化和判斷終止條件時(shí)，要使用constBegin( )和constEnd( )初始和判斷

QList<int> numList;
numList<<1<<2<<3<<4<<5;
QList<int>::const_iterator it_numR;
it_numR=numList.constBegin();
for(;it_numR!=numList.constEnd();++it_numR){
    qDebug()<<*it_numR;
}

QLinkedList<T>

QLinkedList的操作與QList操作大致相同，這里就不多介紹，只列一些初始化和遍歷的操作

QLinkedListIterator<QString> it_wr(weekList);
qDebug()<<"正向遍歷：";
for(it_wr.toFront();it_wr.hasNext();){
    qDebug()<<it_wr.next();
}
 
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();
    }
    if(day=="星期4"){
        it_wrw.insert("星期四");
    }
}
qDebug()<<"修改后正向遍歷：";
for(it_wrw.toFront();it_wrw.hasNext();){
    qDebug()<<it_wrw.next();
}