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 =;i<;i++)
    {
        listInt.append(i);
        //也可以这样添加元素
        //listInt<<i;
    }
    //删除
    qDebug()<<"删除3";
    listInt.removeAt();
    //查询
    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();
    mutableiterator.insert();
    mutableiterator.insert();
    while(mutableiterator.hasNext())
    {
       int i=  mutableiterator.next();
       if(i==||i==)
       {
           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<<<<<<<<<<;
    qDebug()<<"迭代器访问QLinkedListIterator";
    QLinkedListIterator<int> iterator(link);
    while(iterator.hasNext())
    {
        qDebug()<< iterator.next();
    }
    //删除第一个2
    link.removeOne();
    //添加两个3这两种方式一样
    link.push_back();
    link.append();
    //删除所有的3
    link.removeAll();
    qDebug()<<"普通访问foreach";
    foreach (int item, link) {
        qDebug()<< item;
    }

    qDebug()<<"迭代器QMutableLinkedListIterator";
    QMutableLinkedListIterator<int> mutableIter(link);

    while(mutableIter.hasNext())
    {
        int i= mutableIter.next();
        if(i==)
        {
            mutableIter.insert();
        }
        if(i==)
        {
            mutableIter.remove();
        }
        qDebug()<<i;
    }
    qDebug()<<"迭代器QMutableLinkedListIterator重新访问";
    mutableIter.toFront();
    while(mutableIter.hasNext())
    {
        int i= mutableIter.next();
        qDebug()<<i;
    }
    //mutable
    return a.exec();
}

a

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(,"a");
    map.insert(,"b");
    map.insert(,"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<<<<<<<<<<;
    qSort(listStrs);
    foreach (int i, listStrs) {
        qDebug()<<i;
    }
    qDebug()<<"____________________________";
    listStrs.clear();
    listStrs<<<<<<<<<<;
    qSort(listStrs.begin()+,listStrs.end()-);
    foreach (int i, listStrs) {
        qDebug()<<i;
    }

    qDebug()<<"______________qCopy______________";
    QVector<int> newVec();
    qCopy(listStrs.begin(),listStrs.end(),newVec.begin());
    foreach (int i, newVec) {
        qDebug()<<i;
    }
    qDebug()<<"______________qFind______________";
    listStrs.clear();
    listStrs<<<<<<<<<<;
    QList<int>::const_iterator iterFin=qFind(listStrs,);
    if(iterFin!=listStrs.end())
    {
        qDebug()<<*iterFin;
    }
    else
    {
        qDebug()<<"notFound!";
    }
    return a.exec();
}