本文主要是介绍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);//替换元素.方式1list[0] = 100; //对下标进行访问.方式2list.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);//插入元素88it_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的分享就到这里了~~
这篇关于qt 链表QList,QLinkedList的常见使用的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!