QT不仅提供了序列化的容器,比如QVector<T>, QLinkedList<T>, QList<T>, 还提供了联合型的容器,如QMap<K, T>, QHash<K, T>.
同时,QT也提供了能用在任意容器上的通用算法,如qSort()算法能把序列化的容器排序。
而且,QT上也能使用STL。
1、QVector<T>
类似于数组,但能被动态分配大小。注意,在vector中插入元素代价可能比较大。
初始化:
QVector<double> vect(3);
添加元素:
vect[0] = 1.0;
vect.append(2.0);
vect << 1.0 << 0.5 << -0.4
遍历:
double sum = 0.0;
for(int i=0; i<vect.count(); ++i)
sum += vect[i];
2、QLinkedList<T>
类似于双向链表,插入代价小,但不支持随机存取,即不支持[]。
初始化:
QLinkedList<QString> list;
添加元素:
list.append("Clash");
在指定位置之前插入元素,
QLinkedList<QString>::iterator i = list.find("Ramones");
list.insert(i, "Tote Hosen");
3、QList<T>
集合了QVector的随机存取和QListedList的插入元素速度快的优点
QStringList是QList<T>的子类
4、QStck<T>
栈,支持push(), pop(), top()
5、QQueue<T>
队列,支持enqueue(), dequeue(), head()
6、每一种容器都有一种对应的迭代器,如QList:
QList<double> list;
...
QListIterator<double> i(list);
while(i.hasNext()) {
do_somethid(i.next());
}
7、QMap
QMap<QString, int> map;
map.insert("eins", 1);
map.insert("sieben", 7);
map.insert("dreiundzwanzig", 23);
map["eins"] = 8;
map["sieben"] = 7;
int val = map.value("dreiundzwanzig", 30); 如要不存在,则默认值为30