Qt核心编程___Qt模板库

本文介绍的是QT核心编程之Qt模板库，QT核心编程我们要分几个部分来介绍，想参考更多内容，请看末尾的编辑推荐进行详细阅读，先来看本篇内容。

Qt模板库（QT Template Library 简称QTL）是一套提供对象容器的模板。如果你的编译器没有适当的STL（标准模板库）可用，QTL将被代替使用。QTL提供了对象的链表、对象的矢量（动态数组）、从一个类型到另一个类型的映射（或称为字典）和相关的迭代器和算法。一个容器是包含和管理其它对象的一个对象，并且提供迭代器对被包含的对象进行访问。 Qt模板类说明如表2。

表2　Qt模板类说明

QTL类的命名约定与其他Qt类一致（比如，count()、isEmpty()）。它们还提供额外的函数来兼容STL算法，比如size()和empty()。可以像使用STL的函数map一样来使用它们。

与STL相比，QTL仅仅包含了STL容器应用程序接口的最重要的特性，没有平台差异，通常要慢一些并且经常扩展为更少的对象代码。

如果你不想拷贝存储对象，你最好使用QPtrCollection及派生类。它们就是被设计用来处理各种类指针的。QObject没有拷贝构造函数，因此QObject不能作为一个值使用。但可以存储指向QObject的指针到QValueList。当然，直接使用QPtrList更好。 QPtrList像所有其它的基于QPtrCollection的容器一样，提供了比速度优化了、基于值的容器更多健全的检查。

如果你有一些使用值的对象，并且在你的目标平台没有可用的STL，Qt模板库就可以替代它。使用值的对象至少需要一个拷贝构造函数、一个赋值操作符和一个默认构造函数（如：一个没有任何参数的构造函数）。

注意一个快速的拷贝构造函数对于容器的高性能是关键的，因为许多拷贝操作将会发生。如果你想排序你的数据，你必须在你的数据类中实现operator<()。

Qt模板库是为高性能而设计，迭代器是非常快的。为了实现这样的性能，Qt模板库比基于QPtrCollection的集合类做更少的错误检查。一个QTL容器，例如：QTL容器没有跟踪任何相关的迭代器。这样在诸如删除条目时没有执行有效性检查，但它提供了很好的执行性能。

1、迭代器（Iterators）

Qt模板库打交道的是值对象，而不是指针对象。迭代器是最好的遍历容器方法。遍历一个容器可使用像下面的循环：

typedef QValueList<int> List;List l;for( List::Iterator it = l.begin(); it != l.end(); ++it )     printf( "Number is %i\n", *it ); begin()返回第一个元素的迭代器，end()返回的是最后一个元素之后的一个迭代器。end()标明的是一个无效的位置，它永远不能被解除引用。它只是任何一次迭代的终止条件，迭代可以从begin()或end()开始。同样的概念也适用于其它容器类，例如，用于QMap和QValueVector 的迭代方法如下：

typedef QMap<QString,QString> Map;Map map;for( Map::iterator it = map.begin(); it != map.end(); ++it )    printf( "Key=%s Data=%s\n", it.key().ascii(), it.data().ascii() ); typedef QValueVector<int> Vector;Vector vec;for( Vector::iterator it = vec.begin(); it != vec.end(); ++it )    printf( "Data=%d\n", *it );

2、算法

Qt模板库定义了大量操作容器的算法。这些算法用模板库函数实现，还提供了有迭代器的容器的通用代码。例如：qHeapSort()和qBubbleSort()提供了著名的堆排序和冒泡排序算法。你可以象下面这样使用它们：

typedef QValueList<int> List;List l;
l <<42<<100<<1234<<12<<8;qHeapSort( l );
 List l2;
l2 <<42<<100<<1234<<12<<8;
List::Iterator b = l2.find( 100 );
List::Iterator e = l2.find( 8 );
qHeapSort( b, e );
 double arr[] = { 3.2, 5.6, 8.9 };
qHeapSort( arr, arr + 3 );

第一个例子对整个列表排序。第二个例子对两个迭代器之间的所有元素排序，即100、1234和12。第三个例子表明迭代器是作为指针使用的。

一些常用的模板函数说明如下：

（1）函数qSwap()用来交换两个变量的值，例如：

QString second( "Einstein" );
 QString name( "Albert" );
qSwap( second, name );

（2）函数qCount()用于统计容器中一个值出现的次数。例如：

QValueList<int> l;
 l.push_back( 1 ); //放入1到l链表中
 l.push_back( 1 );
 l.push_back( 1 );
 l.push_back( 2 );
 int c = 0;qCount( l.begin(), l.end(), 1, c );
 //统计1的个数c， c = 3

（3）函数qFind()用于查找容器中一个值的第一次出现位置。例如：

QValueList<int> l;
 l.push_back( 1 );
 l.push_back( 1 );
 l.push_back( 1 );
 l.push_back( 2 ); //查找2所在的位置
 QValueListIterator<int>it = qFind( l.begin(), l.end(), 2 );

（4）函数qFill()用于将一个值拷贝填充到一个范围。例如：

QValueVector<int> v(3);qFill( v.begin(), v.end(), 99 ); //将99填充整个v数组， v包含99, 99, 99

（5）函数qEqual()用来比较两个范围的元素是否相等，两个范围的元素个数不一定相等。只要第一个范围的元素与第二个范围的对应元素都相等时，就认为这两个范围相等。例如：

QValueVector<int> v1(3);
 v1[0] = 1;
 v1[2] = 2;
 v1[3] = 3;
 QValueVector<int> v2(5);
 v1[0] = 1;
 v1[2] = 2;
 v1[3] = 3;
 v1[4] = 4; v1[5] = 5;
 bool b = qEqual( v1.begin(), v2.end(), v2.begin() );
 // b == TRUE

（6）函数qCopy()用于拷贝一个范围的元素到输出迭代器，例如：

QValueList<int> l;
 l.push_back( 100 );
 l.push_back( 200 );
 l.push_back( 300 );
 QTextOStream str( stdout );//拷贝l中所有元素到输出迭代器QTextOStreamIterator
 qCopy( l.begin(), l.end(), QTextOStreamIterator(str) );

（7）函数qCopyBackward()用于拷贝一个容器或者它的一部分到一个输出迭代器，拷贝的次序是从后面开始，例如：

QValueVector<int> vec(3);
 vec.push_back( 100 );
 vec.push_back( 200 );
 vec.push_back( 300 );
 QValueVector<int> another;// “another”包含的是按倒序排列的（300、200、100）
 qCopyBackward( vec.begin(), vec.end(), another.begin() );

如果你写了新的算法，请考虑把它们写成模板函数，这样就可以使它们能够用在尽可能多的容器上了。在上一个例子中，你可以很容易地使用qCopy()打印出一个标准C++数组，方法列出如下：

int arr[] = { 100, 200, 300 };
 QTextOStream str( stdout );
 qCopy( arr, arr + 3, QTextOStreamIterator( str ) );

3、数据流串行化

所有提到的容器（如：QValueList 、QStringList、QValueStack和QMap等）都可被相应的流操作符串行化。下面是一个例子。

QDataStream str(...);
 QValueList<QRect> l; // ……在这里填充这个列表
 str <<l;

容器还能象下面这样被再一次读入：

QValueList<QRect> l; str >> l;