QList
list<<1<<2<<3;
list.append(4);//链表头部添加
list.prepend(0);//链表头部添加
list.insert(5,10);
qDebug()<
使用下标或者at( )方法索引元素
QListlist;
list<<1<<2<<3<<4<<5<<100;
qDebug()<<"链表第三个元素:"<
QListlist;
list<<1<<2<<3<<4<<5<<100;
qDebug()<<"链表是否包含8:"<
4.修改链表中的元素
可以使用replace( )方法修改,也可也使用下标赋值修改
QListlist;
list<<1<<2<<3<<4<<5<<100;
list.replace(3,66); //第一个参数表示要修改的位置,第二个参数表示要修改的值
list[1]=100; //直接通过下标赋值
qDebug()<
removeFirst( );//删除第一个元素
removeLast( );//删除最后一个元素
removeAt( int );//删除指定位置元素
removeOne( ) ;//删除指定 的元素
QListlist;
list<<1<<2<<3<<4<<5<<100;
qDebug()<<"删除前:"<
使用clear( )方法可以清空链表
QListlist;
list<<1<<2<<3<<4<<5<<100;
qDebug()<<"链表:"<
1)Java风格的读写迭代器遍历
使用QMutableListIterator
toBack( )方法可使迭代器指向链表最后一个元素的下一个位置,
toFrount( )方法可使迭代器指向第一个元素的前一个位置,
hasPrevious( )方法可判断前一个位置是否有元素,
hasNext( )方法可判断下一个位置是否有元素,
previous( )方法可以返回前一个位置的元素,并使迭代器指向的位置向前移动
next( )方法可以返回下一个位置的元素,并使迭代器指向的位置向下移动
QList monList;
//读写迭代器
QMutableListIterator it_mrw(monList);
for(int i=1;i<=12;++i){
it_mrw.insert(i); //迭代器插入元素,并且迭代器索引的位置也跟着变化
}
//反向遍历
qDebug()<<"反向遍历:";
for(it_mrw.toBack();it_mrw.hasPrevious();){
qDebug()<
通过迭代器修改链表元素
使用remove( )方法可以移除迭代器当前指向位置的元素,使用setValue(T)可以修改迭代器当前指向位置的元素。
QList monList;
//读写迭代器
QMutableListIterator it_mrw(monList);
for(int i=1;i<=12;++i){
it_mrw.insert(i); //迭代器插入元素,并且迭代器索引的位置也跟着变化
}
qDebug()<<"链表值为:"<
只读迭代器
QListIterator
QList monList;
//读写迭代器
QMutableListIterator it_mrw(monList);
for(int i=1;i<=12;++i){
it_mrw.insert(i); //迭代器插入元素,并且迭代器索引的位置也跟着变化
}
//只读迭代器
QListIterator it_mr(monList);
//正向遍历
for(it_mr.toFront();it_mr.hasNext();){
qDebug()<
2)STL迭代器
QList
QList numList;
numList<<1<<2<<3<<4<<5;
QList::iterator it_numRw;
it_numRw=numList.begin();
for(;it_numRw!=numList.end();++it_numRw){
qDebug()<<*it_numRw;
}
使用只读迭代器QList
QList numList;
numList<<1<<2<<3<<4<<5;
QList::const_iterator it_numR;
it_numR=numList.constBegin();
for(;it_numR!=numList.constEnd();++it_numR){
qDebug()<<*it_numR;
}
QLinkedList的操作与QList操作大致相同,这里就不多介绍,只列一些初始化和遍历的操作
QLinkedListIterator it_wr(weekList);
qDebug()<<"正向遍历:";
for(it_wr.toFront();it_wr.hasNext();){
qDebug()<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()<