QT核心編程之集合類 （2）
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。
表4 基于指針的集合類和相關的迭代器類列表
小結：QT核心編程之集合類的內容介紹完了，希望本文對你有所幫助，如果需要更多內容進行參考，請看編輯推薦。
【編輯推薦】
