Qt 容器(一)

QT 容器 （一）

一．连续容器

QList<T>

QVector<T>

QLinkedList<T>

QStack<T>

QQueue<T>

对于以上容器类，值类型T可以是一个与int 、double 、 指针类型、具有默认构造函数的类、复制构造函数或赋值操作符相类似的类。符合这个条件的类包括：QByteArray、QDateTime、QRegExp、QString 和 QVariant 。派生自QObject的Qt 类不具备这个资格，它们没有复制构造函数和赋值操作符。但可以简单的存储指向QObject 类的指针而不是对象本身。

Qt 对所有的容器和许多其它类都使用隐含共享，包括 QByteArray、QBrush、QFont、QImage、QPixmap 、QString 。这使得这些类不论是作为函数参数还是作为返回值，都可以非常有效的传递。

隐含共享如何工作？

二．关联容器

Qt提供两个主要的关联容器：QMap<K,V> 和 QHash<K,V> 。

QMap<K,V>是一个以升序键顺序存储键值对的数据结构。

QMap<K,V>的K和V数据类型可以是与int、double、指针类型、有默认构造函数的类、复制构造函数和赋值操作符相类似的基本数据类型。此外，K类型必须提供operator<()，因为QMap<K,V>要使用这个操作符以升序键序顺序存储项。

QMap<K,V>映射都是单一的。

QMultiMap<K,V> 可允许让多个键值对有相同的键。

QHash<K,V>是一个在哈希表中存储键值对的数据结构。其接口与QMap<K,V>相同，但与QMap<K,V>相比，它对K的模板类型有不同的要求，而且它提供了比QMap<K,V>更快的查找功能。

QHash<K,V>中K的值类型还需要提供一个operator==()，并需要能够为键返回哈希值的全局qHash()函数的支持。Qt已经为qHash()函数提供了整型、指针型、QChar、QString以及QByteArray。

QMultiHash<K,V>可将多个值赋给同一个键。