Qt容器类介绍和使用

引言

Qt中提供了一系列的基于模板的容器类，这些类被用来存储指定类型的元素。例如，你需要一个可变长的QString的数组，你可以使用QVector<QString>, 相对于STL容器，Qt中这些容器类都是轻量级的，更安全，更容易使用，他们都是可重入的，更优化的性能，更低的内存消耗，最小的代码膨胀。你可以通过两种方式遍历容器中的元素，一种就是Java风格的，这种方式的迭代器易于使用，提供了比较上层的功能，另外一种是STL风格，它提供了一种更轻量级，效率更高的方式, 可以同Qt和STL中的算法联合使用，更为强大。

容器类简单介绍

Qt提供而来如下的一些序列化的容器：QList, QLinkedList, QVector, QStack, and QQueue. 对于大多数的程序，QList基本就能满足要求，尽管它是以array-list实现的，但它同样可以提供快速的插入操作。如果你真的必须要使用linked-list，那么你可以使用QLinkedList；如果你想数组元素占据一段连续的存储空间，那么你可以使用QVector. 最后 QStack 和 QQueue 提供方便的LIFO和FIFO 的功能.

Qt同样提供了如下的一些关联容器：QMap, QMultiMap, QHash, QMultiHash, and QSet. 其中带有"Multi"的容器，他们支持1key - n value这样的键值对。 带有"hash"的容器使用Hash函数替代了二叉树查找，从而提供了快速查找的功能。

QCache 和 QContiguousCache提供在高速缓冲存储器内进行高效的hash查找。

1> QLinkedList<T> 基于链表实现，元素存储空间不连续，提供基于index的对元素的快速访问，有较多插入操作，删除时建议使用。 类似于QList，但是一般通过迭代器访问元素，而不是index。

2> QVector<T> 存储空间连续，插入操作性能不理想，访问性能佳。 数组的区别在于:可以随时改变大小。

3> QList<T> 集合了QLinkedList<T>和QVector<T>的优点 具有很好的扩展性，比如QStringList。 QList::append()：后端插入 QList::prepend(): 前端插入 QList::insert()：按index插入

4>QStack<T> 继承于QVector，提供LIFO功能。 新增push(), pop(), 和 top()等。

5> QQueue<T> 继承于QList，提供FIFO功能。 新增enqueue(), dequeue(), and head().

6> QSet<T> 提供对不可重复的集合的快速查找。

7> QMap<Key, T> 按照键排序，存储键值对。

8> QMultiMap<Key, T> 与QMap不同在于，一键可以对应多值。

9> QHash<Key, T> 与QMap类似，不同之处在于，对于元素查找，利用hash函数进行，并且元素并没有按照键值排序。

10> QMultiHash<Key, T> 与QHash的不同之处在于，可以一键对应多值。

容器类的简单使用

1> QList Java风格的调用：

    //Java-style  
        QList<QString> list_javaSty;  
        list_javaSty << "111" << "222" << "333" << "444";  
        list_javaSty << "555";  
       
        QListIterator<QString> it(list_javaSty);  
        while (it.hasNext())  
            qDebug() << it.next();  

STL风格：

    //stl-style  
        QList<QString> list_stlSty;  
        list_stlSty << "AAA" << "BBB" << "CCC" << "DDD";  
        list_stlSty << "EEE";  
       
        QList<QString>::iterator i;  
        for (i = list_stlSty.begin(); i != list_stlSty.end(); ++i)  
            qDebug() << *i;  

如果你希望通过迭代器进行插入删除等操作，你需要使用QMutableListIterator。

    QList<int> int_list;  
        int_list << 23 << 42 << 67 << 23 << 83;  
       
        QMutableListIterator<int> i(int_list);  
        while (i.hasNext())   
        {  
            if (i.next() > 50)  
                i.setValue(0);  
       
            qDebug() << i.value();  
        }  

2> QMap QMap中的key-value对是升序排列的 插入和删除操作中都可以使用[]运算符，其下标为key；为避免创建不必要的空值，推荐用vlaue()而不是[]从QMap中取值。 QMap<K，T>中的K和T除了要求具备默认构造函数、拷贝构造函数和赋值运算符外，K还必须支持operator <，因为这样才能实现前面提到的升序排列。 keys() & values() QMap的特性是单值；QMultiMap<K，T>则支持同一关键字下多值的存在，插入操作由insertMulti()完成

例子： 删除键值以city结尾的元素。

    QMap<QString, QString> map;  
        map.insert("Paris", "France");  
        map.insert("Guatemala City", "Guatemala");  
        map.insert("Mexico City", "Mexico");  
        map.insert("Moscow", "Russia");  
       
        QMutableMapIterator<QString, QString> i(map);  
        while (i.hasNext()) {  
            if (i.next().key().endsWith("City"))  
                i.remove();  
        }  
       
        foreach (const QString &str, map.keys())  
            qDebug() << str << ":" << map.value(str);