QT QVector<QPair<QString, qint64>> qSort 排序

QT的算法与容器之类的与存C++有一些区别。

头文件：

#include <qalgorithms.h>

//这个用于qt排序算法qSort的。

#include <QVector>

//这个是用于QT QVector容器的

纯C++用的是

#include <algorithms.h>

#include <vector>

所以QT里面的叫法也不一样，C++叫STL,  而QT叫QTL

现在直接讲QT一个排序实例吧：

头文件(.h)的两个私有成员:

static bool myCmpare(QPair<QString, qint64> p1, QPair<QString, qint64>  p2);

// 这里很值得注意，static必须要用， 静态成员，没有this指针。

QVector<QPair<QString, qint64>> m_fromVector;

实现文件（.cpp）的对应实现：

bool Test::myCmpare(QPair<QString, qint64> p1, QPair<QString, qint64>  p2)
{
return p1.second < p2.second;
}

bool Test::test()

{

........

foreach(QFileInfo fileInfo, customCacheDir.entryInfoList()) {
// m_recordService->mergeRecordToDub(fileInfo.filePath(),dubPath);
const qint64 from = fileInfo.fileName().split(QLatin1String("_")).at(0).toInt();
m_fromVector.push_back(qMakePair(fileInfo.filePath(), from));
}
qSort(m_fromVector.begin(), m_fromVector.end(), myCmpare);

for(QVector<QPair<QString, qint64>>::const_iterator iterat = m_fromVector.begin(); iterat != m_fromVector.end(); ++iterat ) {
m_recordService->mergeRecordToDub(iterat->first, dubPath);
}

........

//部分非使用代码省略

}

// 主要看这个qSort(m_fromVector.begin(), m_fromVector.end(), myCmpare);

这里是对qSort算法的直接用法。