在window的文件排序中,我们可以看到这样一种情况,当我们在文件管理器中点击按照名称排序时,总是先出现所有的文件夹在出现所有的文件,或者相反,也就是说window的文件管理器是先按照文件/文件夹进行归档,再进行排序的,也就是在排序过程中有两个变量在发挥作用,一个是文件类型(文件夹/文件),另外一个是文件名称:
对于这种涉及到两个或者两个以上变量的排序,常见的排序算法是否可以处理?答案是可以的,比如快速排序算法的处理方式如下:
static int SortCmp(void *context, const void * p1, const void * p2)
{
SORTCTX *pctx = (SORTCTX*)context;
const StFileInfo *pSI1 = (const StFileInfo*)p1;
const StFileInfo *pSI2 = (const StFileInfo*)p2;
int nRet = 0;
//优先对文件类型进行排序,如果文件类型相同,才进行文件名的比较
if(pSI1->fileType == pSI2->fileType)
{
nRet = wcsicmp(pSI1->strFileName.wc_str(), pSI2->strFileName.wc_str());
}
else
{
nRet = pSI2->fileType - pSI1->fileType ;
}
return nRet;
}
qsort(&m_vecfile[0], m_vecfile.size(), sizeof(StFileInfo), SortCmp);