儲存容器（containers）有時候也被稱為集合（collections），是能夠在記憶體中儲存其它特定型別的物件，通常是一些常用的資料結構，一般是通用模板類的形式。C++ 提供了一套完整的解決方案，作為標準模板庫（Standard Template Library）的組成部分，也就是常說的 STL。

Qt 提供了另外一套基於模板的容器類。相比 STL，這些容器類通常更輕量、更安全、更容易使用。如果你對 STL 不大熟悉，或者更喜歡 Qt 風格的 API，那麼你就應該選擇使用這些類。當然，你也可以在 Qt 中使用 STL 容器，沒有任何問題。

本章的目的，是讓你能夠選擇使用哪個容器，而不是告訴你這個類都哪些函式。這個問題可以在文件中找到更清晰的回答。

Qt 的容器類都不繼承QObject，都提供了隱式資料共享、不可變的特性，並且為速度做了優化，具有較低的記憶體佔用量等。另外一點比較重要的，它們是執行緒安全的。這些容器類是平臺無關的，即不因編譯器的不同而具有不同的實現；隱式資料共享，有時也被稱作“寫時複製（copy on write）”，這種技術允許在容器類中使用傳值引數，但卻不會出現額外的效能損失。遍歷是容器類的重要操作。Qt 容器類提供了類似 Java 的遍歷器語法，同樣也提供了類似 STL 的遍歷器語法，以方便使用者選擇自己習慣的編碼方式。相比而言，Java 風格的遍歷器更易用，是一種高層次的函式；而 STL 風格的遍歷器更高效，同時能夠支援 Qt 和 STL 的通用演算法。最後一點，在一些嵌入式平臺，STL 往往是不可用的，這時你就只能使用 Qt 提供的容器類，除非你想自己建立。順便提一句，除了遍歷器，Qt 還提供了自己的 foreach 語法（C++ 11 也提供了類似的語法，但有所區別，詳見

Qt 提供了順序儲存容器：QList，QLinkedList，QVector，QStack和QQueue。對於絕大多數應用程式，QList是最好的選擇。雖然它是基於陣列實現的列表，但它提供了快速的向前新增和向後追加的操作。如果你需要連結串列，可以使用QLinkedList。如果你希望所有元素佔用連續地址空間，可以選擇QVector。QStack和QQueue則是 LIFO 和 FIFO 的。

Qt 還提供了關聯容器：QMap，QMultiMap，QHash，QMultiHash和QSet。帶有“Multi”字樣的容器支援在一個鍵上面關聯多個值。“Hash”容器提供了基於雜湊函式的更快的查詢，而非 Hash 容器則是基於二分搜尋的有序集合。

另外兩個特例：QCache和QContiguousCache提供了在有限快取空間中的高效 hash 查詢。

我們將 Qt 提供的各個容器類總結如下：

• QList<T>：這是至今為止提供的最通用的容器類。它將給定的型別 T 的物件以列表的形式進行儲存，與一個整型的索引關聯。QList在內部使用陣列實現，同時提供基於索引的快速訪問。我們可以使用 QList::append()和QList::prepend()在列表尾部或頭部新增元素，也可以使用QList::insert()在中間插入。相比其它容器類，QList專門為這種修改操作作了優化。QStringList繼承自QList<QString>。
• QLinkedList<T>：類似於 QList，除了它是使用遍歷器進行遍歷，而不是基於整數索引的隨機訪問。對於在中部插入大量資料，它的效能要優於QList。同時具有更好的遍歷器語義（只要資料元素存在，QLinkedList的遍歷器就會指向一個合法元素，相比而言，當插入或刪除資料時，QList的遍歷器就會指向一個非法值）。
• QVector<T>：用於在記憶體的連續區儲存一系列給定型別的值。在頭部或中間插入資料可能會非常慢，因為這會引起大量資料在記憶體中的移動。
• QStack<T>：這是QVector的子類，提供了後進先出（LIFO）語義。相比QVector，它提供了額外的函式：push()，pop()和top()。
• QQueue<T>：這是QList的子類，提供了先進先出（FIFO）語義。相比QList，它提供了額外的函式：enqueue()，dequeue()和head()。
• QSet<T>：提供單值的數學上面的集合，具有快速的查詢效能。
• QMap<Key, T>：提供了字典資料結構（關聯陣列），將型別 T 的值同類型 Key 的鍵關聯起來。通常，每個鍵與一個值關聯。QMap以鍵的順序儲存資料；如果順序無關，QHash提供了更好的效能。
• QMultiMap<Key, T>：這是QMap的子類，提供了多值對映：一個鍵可以與多個值關聯。
• QHash<Key, T>：該類同QMap的介面幾乎相同，但是提供了更快的查詢。QHash以字母順序儲存資料。
• QMultiHash<Key, T>：這是QHash的子類，提供了多值雜湊。

所有的容器都可以巢狀。例如，QMap<QString, QList<int> >是一個對映，其鍵是QString型別，值是QList<int>型別，也就是說，每個值都可以儲存多個 int。這裡需要注意的是，C++ 編譯器會將連續的兩個 > 當做輸入重定向運算子，因此，這裡的兩個 > 中間必須有一個空格。

能夠儲存在容器中的資料必須是可賦值資料型別。所謂可賦值資料型別，是指具有預設建構函式、拷貝建構函式和賦值運算子的型別。絕大多數資料型別，包括基本型別，比如 int 和 double，指標，Qt 資料型別，例如QString、QDate和QTime，都是可賦值資料型別。但是，QObject及其子類（QWidget、QTimer等）都不是。也就是說，你不能使用QList<QWidget>這種容器，因為QWidget的拷貝建構函式和賦值運算子不可用。如果你需要這種型別的容器，只能儲存其指標，也就是QList<QWidget *>。

如果要使用QMap或者QHash，作為鍵的型別必須提供額外的輔助函式。QMap的鍵必須提供operator<()過載，QHash的鍵必須提供operator==()過載和一個名字是qHash()的全域性函式。

作為例子，我們考慮如下的程式碼：

作為 struct，我們當做純資料類使用。這個類沒有額外的建構函式，因此編譯器會為我們生成一個預設建構函式。同時，編譯器還會生成預設的拷貝建構函式和賦值運算子。這就滿足了將其放入容器類儲存的條件：

Qt 容器類可以直接使用QDataStream進行存取。此時，容器中所儲存的型別必須也能夠使用QDataStream進行儲存。這意味著，我們需要過載operator<<()和operator>>()運算子：