QT核心編程之集合類 （2）
QT核心編程之集合類是本篇要介紹的內(nèi)容。QT核心編程我們要分幾個(gè)部分來(lái)介紹，想?yún)⒖几鄡?nèi)容，請(qǐng)看末尾的編輯推薦進(jìn)行詳細(xì)閱讀，先來(lái)看本篇內(nèi)容。
一個(gè)集合類是裝有多個(gè)條目的容器，每個(gè)條目是某種數(shù)據(jù)結(jié)構(gòu)，集合類能執(zhí)行對(duì)容器中的條目的插入、刪除及查找等操作。
Qt有幾個(gè)基于值和基于指針的集合類。基于指針的集合類使用指向條目的指針來(lái)工作，而基于值的集合類存儲(chǔ)著它們條目的拷貝。基于值的集合類類似于STL容器類，能和STL算法和容器一起使用。
基于值的集合類說(shuō)明如表4所示：
表4 基于值的集合類表
基于指針的集合類說(shuō)明如表5所示：
表5 基于指針的集合類表
QMemArray 是一個(gè)例外，它既不是基于指針也不是基于值，而是基于內(nèi)存的結(jié)構(gòu)。用于在有簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)的數(shù)組中使用QMemArray效率***，QMemArray在拷貝和數(shù)組元素比較時(shí)使用位邏輯運(yùn)算符操作。
這些類中有一些具有迭代器，迭代器是遍歷集合類中的條目的類。在Qt模板庫(kù)里，基于值的集合和算法集成在一起。下面討論基于指針的容器。
1、基于指針的容器的結(jié)構(gòu)
基于指針的容器有4個(gè)內(nèi)部基類(QGCache, QGDict, QGList和QGVector)操作void類型指針。通過(guò)增加/刪除條目指針，一個(gè)由這4個(gè)類組成的薄模板層實(shí)現(xiàn)了實(shí)際的集合。
允許Qt的模板類的策略使得在空間上很經(jīng)濟(jì)（實(shí)現(xiàn)這些模板類僅增加了對(duì)基類的內(nèi)聯(lián)調(diào)用），而且還不影響執(zhí)行效率。
示例：QPtrList使用
下面的例子說(shuō)明了如何存儲(chǔ)Employee條目到一個(gè)鏈表，并將它們以相反的次序打印出來(lái)。
- #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 ); //當(dāng)鏈表?xiàng)l目被移動(dòng)時(shí)，刪除條目
- list.append( new Employee("Bill", 50000) ); //鏈表追加新的對(duì)象
- 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;
- }
程序運(yùn)行結(jié)果如下：
- Ron earns 60000
- Steve earns 80000
- Bill earns 50000
2、管理集合條目
所有基于指針的集合繼承了QPtrCollection基類。這個(gè)類僅知道集合中的條目個(gè)數(shù)和刪除策略。
當(dāng)集合中的條目被移去時(shí)，缺省時(shí)它們不被刪除。QPtrCollection::setAutoDelete()定義了刪除策略。在上述QPtrList使用示例子，我們激活了自動(dòng)刪除功能來(lái)進(jìn)行鏈表刪除。
當(dāng)插入一個(gè)條目到一個(gè)集合時(shí)，僅指針被拷貝，而不是拷貝條目本身。這稱為淺拷貝。當(dāng)插入一個(gè)條目時(shí)，拷貝所有條目的數(shù)組到集合中也是可能的，這稱為深拷貝。
所有的集合類函數(shù)在插入條目時(shí)調(diào)用虛擬函數(shù)QPtrCollection::newItem()。如果你想進(jìn)行深拷貝，你需要重載它。
當(dāng)從一個(gè)鏈表中移去一個(gè)條目時(shí)，調(diào)用虛擬函數(shù)QPtrCollection::deleteItem()。如果自動(dòng)刪除功能被激活，在所有集合類中的缺省實(shí)現(xiàn)函數(shù)被調(diào)用來(lái)刪除條目。
基于指針的集合類，如：QPtrList<type>，定義了指向?qū)ο蟮闹羔樇稀Ｎ覀冊(cè)谶@里只討論QPtrList類，其它的基于指針的集合類和所有集合類迭代器都有同樣的使用方法。
模板實(shí)例化方法如下：
- QPtrList<Employee> list;
在這個(gè)例子中，條目的類或類型是Employee，它必須在鏈表定義之前被定義。例如：
- class Employee { ...};
- QPtrList<Employee> list;
3、迭代器（Iterators）
QPtrListIterator能在鏈表被修改的同時(shí)非常安全的遍歷鏈表。在同一個(gè)集合上，多個(gè)迭代器能獨(dú)立地工作。
QPtrList有一個(gè)指向所有迭代器的內(nèi)部鏈表，這些迭代器當(dāng)前操作鏈表。當(dāng)一個(gè)鏈表?xiàng)l目被移去時(shí)，鏈表更新所有的指向這個(gè)條目的迭代器。
QDict和QCache集合沒(méi)有遍歷函數(shù)。為了遍歷集合，你必須使用QDictIterator或 QCacheIterator。
Qt預(yù)定義的集合類有字符串鏈表：QStrList, QStrIList (在qstrlist.h中)和 QStringList (在qstringlist.h中)。在絕大多數(shù)情況下你將選擇QStringList，它是一個(gè)共享的QString Unicode字符串的值鏈表。QPtrStrList和 QPtrStrIList僅存儲(chǔ)字符指針，而不是字符串本身。
基于指針的集合類和相關(guān)的迭代器類說(shuō)明如表4。
表4 基于指針的集合類和相關(guān)的迭代器類列表
小結(jié)：QT核心編程之集合類的內(nèi)容介紹完了，希望本文對(duì)你有所幫助，如果需要更多內(nèi)容進(jìn)行參考，請(qǐng)看編輯推薦。
【編輯推薦】
