Qt核心编程___集合类

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　基于指针的集合类和相关的迭代器类列表