QT的通用算法

<QtAlgorithms>提供了一系列通用的模板函数,用于实现容器上的基本算法。注意:只是针对容器进行操作。

1、          qFind()函数在容器中查找一个特定值。它包括两个参数,起始位置、终止位置和查找的字符串三个参数,如果被查找的元素存在,函数返回一个遍历器,否则则返回终止位置的遍历器。

例子:

QStringList list;

list << "a"  << "b" << "c" << "d";

QStringList::iterator  i = qFind(list.begin(), list.end(), "c");

QStringList::iterator j  = qFind(list.begin(), list.end(), "e");

其中i=list.begin() +2,j=list.end()。

2、          qBinaryFind()是二分查找算法,它只适用于查找排序之后的集合,而前面的qFind()是线性查找。

3、  qFill()用特定的值填充容器。

例子:

QList<int> list(5);

qFill(list.begin(),   list.end(), 10);

4、          qCopy()算法可以实现将一个容器中的元素复制到另一个容器。

例子:

QVector<int> vect(list.count());

qCopy(list.begin(),  list.end(), vect.begin());

 

5、          qSort()实现了容器元素的递增排序,如果需要按照递减排序,需要将 qGreater<T>()当作第三个参数传给qSort()函数。

例子:

qSort(list.begin(),  list.end(), qGreater<int>())

6、          qStableSort()实现稳定排序。即在排序过程中,如果有两个元素相等,那么在排序结果中这两个元素的先后顺序同排序前一致。

7、          qDeleteAll()函数将对容器中存储的所有指针进行delete操作。这个函数仅在容器元素是指针的情形下才适用。这些指针依然被存储在容器中,需要调用clear()函数来避免这些指针成为野指针。

例子:

qDeleteAll(list);

list.clear();

8、          qMin()和qMax()则返回两个值的最大值和最小值。

9、          qAbs()返回参数的绝对值。


转载自:http://blog.csdn.net/goodlixueyong/article/details/5941924

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章