Qt 常用容器

主要说Qt的以下几种容器

1.QList<T>

2.QLinkedList<T>

3.Map<T>

和一些常用的容器方法的使用

qSort

qCopy

qFind

1.QList<T>泛型集合是最常用的一种容器

看一下它的常用 操作

添加删除和两个迭代器

QListIterator和QMutableListIterator

#include <QCoreApplication>#include<QList>#include<QDebug>int main(int argc, char *argv[]){    QCoreApplication a(argc, argv);    QList<int> listInt;    //添加    for(int i =0;i<10;i++)    {        listInt.append(i);        //也可以这样添加元素        //listInt<<i;    }    //删除    qDebug()<<"删除3";    listInt.removeAt(3);    //查询    foreach (int item, listInt) {        qDebug()<<item;    }    qDebug()<<"Iterator";    //迭代器    QListIterator<int> iterator(listInt);    while(iterator.hasNext())    {        qDebug()<<iterator.next();        if(iterator.hasNext())        qDebug()<<"the Next is :"<<iterator.peekNext();    }    //返转    iterator.toBack();    while(iterator.hasPrevious())    {        qDebug()<<iterator.previous();    }    qDebug()<<"可变迭代器QMutableListIterator";    //可变的迭代器    QMutableListIterator<int> mutableiterator(listInt);    mutableiterator.insert(13);    mutableiterator.insert(14);    mutableiterator.insert(15);    while(mutableiterator.hasNext())    {       int i=  mutableiterator.next();       if(i==2||i==6)       {           mutableiterator.remove();       }    }    //查询    foreach (int item, listInt) {        qDebug()<<item;    }    return a.exec();}

2.QLinkedList<T> 

QLinkedList<T>和QList<T>差不多，不同的一点是它是用迭代器做的访问项

也就是说QList<int> list只以通过这样访问它的内容list[i]而QLinkedList不可以只能用Iterator

性能上它要高于QList<T>

#include <QCoreApplication>#include<QLinkedList>#include<QDebug>int main(int argc, char *argv[]){    QCoreApplication a(argc, argv);    QLinkedList<int> link;    link<<1<<2<<2<<3<<4;    qDebug()<<"迭代器访问QLinkedListIterator";    QLinkedListIterator<int> iterator(link);    while(iterator.hasNext())    {        qDebug()<< iterator.next();    }    //删除第一个2    link.removeOne(2);    //添加两个3这两种方式一样    link.push_back(3);    link.append(3);    //删除所有的3    link.removeAll(3);    qDebug()<<"普通访问foreach";    foreach (int item, link) {        qDebug()<< item;    }    qDebug()<<"迭代器QMutableLinkedListIterator";    QMutableLinkedListIterator<int> mutableIter(link);    while(mutableIter.hasNext())    {        int i= mutableIter.next();        if(i==1)        {            mutableIter.insert(90);        }        if(i==4)        {            mutableIter.remove();        }        qDebug()<<i;    }    qDebug()<<"迭代器QMutableLinkedListIterator重新访问";    mutableIter.toFront();    while(mutableIter.hasNext())    {        int i= mutableIter.next();        qDebug()<<i;    }    //mutable    return a.exec();}

3Map<T>

map类型是一个键值对 key/value组成 其它的和上边的两个集合没什么区别 

#include <QCoreApplication>#include<QMap>#include<QDebug>int main(int argc, char *argv[]){    QCoreApplication a(argc, argv);    QMap<int,QString> map;    map.insert(1,"a");    map.insert(2,"b");    map.insert(3,"c");    QMutableMapIterator<int,QString> mutableIte(map);    while(mutableIte.hasNext())    {        mutableIte.next();        qDebug()<<mutableIte.key()<<" "<<mutableIte.value();    }    return a.exec();}

下边说一下常用的集合操作方法

qSort

qCopy

qFind

#include <QCoreApplication>#include<QList>#include<QDebug>#include<QVector>int main(int argc, char *argv[]){    QCoreApplication a(argc, argv);    QList<int> listStrs;    listStrs<<10<<5<<8<<2<<7;    qSort(listStrs);    foreach (int i, listStrs) {        qDebug()<<i;    }    qDebug()<<"____________________________";    listStrs.clear();    listStrs<<10<<5<<8<<2<<7;    qSort(listStrs.begin()+1,listStrs.end()-1);    foreach (int i, listStrs) {        qDebug()<<i;    }    qDebug()<<"______________qCopy______________";    QVector<int> newVec(5);    qCopy(listStrs.begin(),listStrs.end(),newVec.begin());    foreach (int i, newVec) {        qDebug()<<i;    }    qDebug()<<"______________qFind______________";    listStrs.clear();    listStrs<<2<<5<<8<<2<<7;    QList<int>::const_iterator iterFin=qFind(listStrs,2);    if(iterFin!=listStrs.end())    {        qDebug()<<*iterFin;    }    else    {        qDebug()<<"notFound!";    }    return a.exec();}