QT容器

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