Qt容器类怎么使用
一. QList类,QLinkedList类 和 QVector类
QList类、QLinkedList类和QVector类常常使用到的Qt容器类有QList、QLinkedList和QVector等。在开发一个较高性能需求的应用程序时。程序猿会比較关注这些容器类的执行效率。下表列出了QList、QLinkedList和QVector容器的时间复杂度。
当中: “Amort.O(1)”表示仅完毕一次操作.可能会有O(n)行为.
(1)QList类
QList
#include#include int main() { QList list; { QString str("This is a test string"); list< QList
list: 声明一个QList 栈对象. list<
(2) QLinkedList 类
QLinkedList
是一个链式列表,它以非连续的内存块保存数据。 QLinkedList
不可以使用下标。仅仅可以使用迭代器訪问它的数据项。与QList相比,当对一个非常大的列表进行插入操作时。QLinkedList具有更高的效率。 (3) QVector 类
QVector
在相邻的内存中存储给定数据类型T的一组数值。 在一个QVector的前部或者中间位置进行插入操作的速度是非常慢的,这是由QVector存储数据的方式决定的。
STL风格迭代容器类遍历容器
对于每个容器类,Qt都提供了两种类型的STL风格迭代器数据类型:一种提供仅仅读訪问,一种提供读写訪问。因为仅仅读类型的迭代器要比读写迭代器速度更快,所以应尽可能地使用仅仅读类型的迭代器。两种风格迭代器分类如表表示。
int main() { QListlist; for(int j=0;j<10;j++) list.insert(list.end(),j); QList ::iterator i;// 初始化一个读写迭代器,次为指针类型 for(i=list.begin();i!=list.end();++i) { qDebug()<<(*i); *i = (*i)*10; } QList ::const_iterator ci;// 初始化一个仅仅读迭代器 for(ci = list.constBegin();ci != list.constEnd();++ci) qDebug()<<*ci; return 0; } 二. QMap类和QHash类
QMap类和QHash类具有很类似的功能。它们的区别仅在于: QHash具有比QMap更快的查找速度。 QHash以随意的顺序存储数据项。而QMap总是依照键Key顺序存储数据。
QHash的键类型Key必须提供operator==()和一个全局的qHash(Key)函数,而QMap的键类型Key必须提供operator<()函数。
1 . QMap类
QMap
提供了一个从类型为Key的键到类型为T的值的映射。 QMap存储的数据形式是一个键相应一个值,而且依照键Key的次序存储数据。为了可以支持一键多值的情况,QMap提供了QMap ::insertMulti()和QMap ::values()函数。存储一键多值的数据时,也可以使用QMultiMap 容器,它继承自QMap。 2.QHash类
QHash
具有和QMap差点儿全然同样的API。 QHash维护着一张哈希表(hash table)。哈希表的大 小和QHash的数据项的数目相适应。
3. STL风格的迭代器容器遍历
对于每个容器类。Qt都提供了两种类型的STL风格迭代器数据类型:一种提供仅仅读訪问。一种提供读写訪问.
int main() { QMapmap; map.insert("bj","1111"); map.insert("qhd","222"); map.insert("tj","3333"); QMap ::Iterator mi;// 读写迭代器 mi = map.find("bj"); if(mi != map.end()) mi.value() = "010"; QMap ::const_iterator modi;// 仅仅读迭代器 qDebug()<<" "; for(modi=map.constBegin();modi != map.constEnd(); ++modi) qDebug()<<" "< 三. QVariant类
QVariant类类似于C++的联合(union)数据类型。它可以保存非常多Qt类型的值。包含QColor、QBrush、QFont、QPen、QRect、QString、QSize等。也可以存放Qt的容器类型的值。
Qt的非常多功能都是建立在QVariant基础上的,比方Qt的对象属性以及数据库功能等。
#include#include #include int main() { QVariant v(709);// 声明一个QVariant变量v,初始化为整数. qDebug()< map; //声明QMap变量map map["int"] = 709; map["double"] = 709.709; map["string"] = "How are you!"; map["color"] = QColor(255,0,0); qDebug()<