使用快速排序处理多个变量的排序

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