QT核心編程之集合類是本篇要介紹的內容。QT核心編程我們要分幾個部分來介紹，想參考更多內容，請看末尾的編輯推薦進行詳細閱讀，先來看本篇內容。

一個集合類是裝有多個條目的容器，每個條目是某種數據結構，集合類能執行對容器中的條目的插入、刪除及查找等操作。

Qt有幾個基于值和基于指針的集合類。基于指針的集合類使用指向條目的指針來工作，而基于值的集合類存儲著它們條目的拷貝。基于值的集合類類似于STL容器類，能和STL算法和容器一起使用。

基于值的集合類說明如表4所示：

表4　基于值的集合類表

基于指針的集合類說明如表5所示：

表5　基于指針的集合類表

QMemArray 是一個例外，它既不是基于指針也不是基于值，而是基于內存的結構。用于在有簡單數據結構的數組中使用QMemArray效率最高，QMemArray在拷貝和數組元素比較時使用位邏輯運算符操作。

這些類中有一些具有迭代器，迭代器是遍歷集合類中的條目的類。在Qt模板庫里，基于值的集合和算法集成在一起。下面討論基于指針的容器。

1、基于指針的容器的結構

基于指針的容器有4個內部基類(QGCache, QGDict, QGList和QGVector)操作void類型指針。通過增加/刪除條目指針，一個由這4個類組成的薄模板層實現了實際的集合。

允許Qt的模板類的策略使得在空間上很經濟（實現這些模板類僅增加了對基類的內聯調用），而且還不影響執行效率。

示例：QPtrList使用

下面的例子說明了如何存儲Employee條目到一個鏈表，并將它們以相反的次序打印出來。

#include?<qptrlist.h>

#include?<qstring.h>

#include?<stdio.h>

class Employee{public: Employee( const char *name, int salary ) {

n=name;?s=salary;

}

const char *name() const {

return n;

}

int salary() const {

return s;

}

private: QString n;

int s;

};

int main(){

QPtrList<Employee>?list; // 指向Employee的指針鏈表

list.setAutoDelete( TRUE ); //當鏈表條目被移動時，刪除條目

list.append( new Employee("Bill", 50000) );　//鏈表追加新的對象

list.append( new Employee("Steve",80000) );

list.append( new Employee("Ron", 60000) );

QPtrListIterator<Employee>?it(list); //遍歷Employee鏈表

for ( it.toLast(); it.current(); --it) ) {　//從尾向頭遍歷

Employee *emp?=?it.current();

printf( "%s earns %d\n", emp->name(), emp->salary() );

}

return 0;

}

程序運行結果如下：

Ron earns 60000

Steve earns 80000

Bill earns 50000

2、管理集合條目

所有基于指針的集合繼承了QPtrCollection基類。這個類僅知道集合中的條目個數和刪除策略。

當集合中的條目被移去時，缺省時它們不被刪除。QPtrCollection::setAutoDelete()定義了刪除策略。在上述QPtrList使用示例子，我們激活了自動刪除功能來進行鏈表刪除。

當插入一個條目到一個集合時，僅指針被拷貝，而不是拷貝條目本身。這稱為淺拷貝。當插入一個條目時，拷貝所有條目的數組到集合中也是可能的，這稱為深拷貝。

所有的集合類函數在插入條目時調用虛擬函數QPtrCollection::newItem()。如果你想進行深拷貝，你需要重載它。

當從一個鏈表中移去一個條目時，調用虛擬函數QPtrCollection::deleteItem()。如果自動刪除功能被激活，在所有集合類中的缺省實現函數被調用來刪除條目。

基于指針的集合類，如：QPtrList<type>，定義了指向對象的指針集合。我們在這里只討論QPtrList類，其它的基于指針的集合類和所有集合類迭代器都有同樣的使用方法。

模板實例化方法如下：

QPtrList<Employee>?list;

在這個例子中，條目的類或類型是Employee，它必須在鏈表定義之前被定義。例如：

class Employee { ...};

QPtrList<Employee>?list;

3、迭代器（Iterators）

QPtrListIterator能在鏈表被修改的同時非常安全的遍歷鏈表。在同一個集合上，多個迭代器能獨立地工作。

QPtrList有一個指向所有迭代器的內部鏈表，這些迭代器當前操作鏈表。當一個鏈表條目被移去時，鏈表更新所有的指向這個條目的迭代器。

QDict和QCache集合沒有遍歷函數。為了遍歷集合，你必須使用QDictIterator或 QCacheIterator。

Qt預定義的集合類有字符串鏈表：QStrList, QStrIList (在qstrlist.h中)和 QStringList (在qstringlist.h中)。在絕大多數情況下你將選擇QStringList，它是一個共享的QString Unicode字符串的值鏈表。QPtrStrList和 QPtrStrIList僅存儲字符指針，而不是字符串本身。

基于指針的集合類和相關的迭代器類說明如表4。

?

出處：http://www.cnblogs.com/newstart//

QList以列表形態存儲并管理值，并能進行基于快速索引的訪問，也可以進行快速的數據刪除操作。

QList使用運算符將項目添加到列表

QList<QString> list; list<<"one"<<"two"<<“three”; //list:["one","two","three"]

QList通過比較運算符來獲得返回值

if(list[0]=="Bob")list[0]="Robert";

QList實現指針數組后，通過快速運算獲取存儲到QList的值。
并且使用函數at（）可以很容易的獲得存儲到列表的位置。

for( int i=0; i< list.size(); ++i) {if(list.at(i)=="J")cout <<"J at position " << i <<endl; }

總結

以上是生活随笔為你收集整理的QT中的集合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。