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>可将多个值赋给同一个键。