要资料 文章 文库 视频 Code iProcess 课程 角色 咨询 工具 火云堂 讲座吧   成长之路  
会员   
 
  
每天15篇文章
不仅获得谋生技能
更可以追随信仰
 
 
     
   
分享到
QT核心编程之Qt模板库
 
火龙果软件    发布于 2014-04-11
 

QtExtended 选择了几个可用的软件,提供给Qt 优化软件开发,与嵌入式linux 设备,每一个模块都是使用一些库,插件,应用程序预计服务器的组件,可以被其他的模块来使用。

本文介绍的是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;  
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 );

begin()返回第一个元素的迭代器,end()返回的是最后一个元素之后的一个迭代器。end()标明的是一个无效的位置,它永远不能被解除引用。它只是任何一次迭代的终止条件,迭代可以从begin()或end()开始。同样的概念也适用于其它容器类,例如,用于QMap和QValueVector 的迭代方法如下:

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

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() );