QT核心編程之集合類（2）

作者：佚名 2011-06-22 09:58:04

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

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所示：

QT核心編程之集合類

表4　基于值的集合類表

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

QT核心編程之集合類

表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。

QT核心編程之集合類