前言:
Qt提供了一些全局的模板函数,这些函数在<QtAlgorithms>头文件中,是一些可以使用在容器上的十分常用的算法函数。包括复制、比较、查找、排序等。我们可以在任何提供了STL风格迭代器的容器类上使用这些算法,包括QList、QLinkedList、QVector、QMap和QHash。
如果目标平台上可以使用STL,那么可以使用STL的算法来代替Qt的这些算法,因为STL提供了更多的算法,而Qt只是提供了其中最重要的一些算法。查看算法都有哪些可以进入到头文件中去查看。
网络异常,图片无法展示
|
常用算法:
QString List list; list<<"one"<<"two"<<"three"; QVector\<QStringn> vect(3);
- std::copy() //对容器项目进行复制
将list中所有项目复制到vect中。
std::copy(list.begin(), list.end(), vect.begin());
- std::equal() //对容器项目进行比较
从list的开始到结束的所有项目与vect的开始及其后面的等数量的项目进行比较,全部相同则返回true。
bool ret = std::equal(list.begin(), list.end(), vect.begin());
- std::find() //对容器项目进行查找
从list中查找“two”,返回第一个对应的值的迭代器,如果没有找到则返回end()。
QList<QStirng>::iterator iter = std::find(list.begin(), list.end(), "two");
- std::fill() //对容器项目进行填充
将list中的所有项目填充为“eleven”。
std::fill(list.begin(), list.end(), "eleven");
- std::count() //对容器项目进行查找个数
查找6的个数。
QList<int> list1; list1<<3<<3<<6<<6<<6<<8; int count = std::count(list1.begin(), list1.end(), 6);
- std::lower_bound() //对升序容器项目进行查找
返回第一个出现5的位置,如果没有5,则返回5应该在的位置,list被查找的范围中的项目必须是升序
QList<int> list1; list1<<3<<3<<6<<6<<6<<8; QList<int>::iterator iter = std::lower_bound(list1.begin(), list1.end(), 5); list1.insert(iter, 5); //结果3,3,5,6,6,6,8
- std::sort() //使用快速排序对容器项目进行升序排序
使用快速排序算法对list2进行升序排序,排序后两个12的位置不确定。
QList<int> list2; list2<<33<<12<<68<<6<<12; std::sort(list2.begin(), list2.end()); //结果6,12,12,33,68
- std::stable_sort() //使用一种稳定排序算法对容器项目进行升序排序
使用一种稳定排序算法对list2进行升序排序,排序前在前面的12,排序后依然在前面。
QList<int> list2; list2<<33<<12<<68<<6<<12; std::stable_sort(list2.begin(), list2.end()); //结果6,12,12,33,68
- qsort() //反向排序
QList<int> list2; list2<<33<<12<<68<<6<<12; qSort(list2.begin(), list2.end(), std::greater<int>()); //结果68,33,12,12,6
- std::swap() //交换两个变量的值
int a = 3; int b = 4; std::swap(a, b); //此时a=4,b=3
其他算法:
<QtGlobal>头文件中也提供了一些函数来实现一些经常使用的功能:
- qAbs() //获取绝对值
- qBound() //获取数值边界
- qMax() //获取两个数中的最大值
- qMin() //获取两个数中的最小值
- qRound() //返回一个浮点数接近的整数值