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的分享就到这里了~~
