任意数据类型比较的设计方法

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

任意数据类型比较的设计方法

录入作者：SOFA120

录入时间：2010.8.3

本文源自周伟明著的《多任务下的数据结构与算法》，纯属笔记，只做学习使用，如有对作者产生影响，请提出删除
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

当外部调用者调用数据结构与算法提供接口时，如果接口要用到对数据的操作，则必须由调用者将数据操作方法告诉接口。在C语言中，一般都是通过回调函数来实现，我们可以把数据比较操作定义成如下回调函数。

/** 通用类型数据比较函数
@param void *pData1------------------------要比较的第一个参数
@ param void *pData2-----------------------要比较的第二个参数
@return  INT-------------------------------小于0表示pData1小于pData2;
等于0表示pData1等于pData2;
大于0表示pData1大于pData2;
*/
Typedef INT (*COMPAREFUNC)(void *pData1 , void *pData2);

比如在排列时，由于不知道数据类型，我们必须知道如何比较数据的大小。因此用户要定义一个比较函数。比较函数的原型与上面COMPAREFUNC函数指针的定义一样，调用排列函数时，将比较函数传给排列函数作为参数，这样，在排列函数里面就知道如何比较数据了。

设计一个简单的排列函数，排列的数据放在数组中，且数据类型可以是任意的。

void Sort( void **ppData  , int nLen , COMPAREFUNC Compare)
{
int i , j;
void *pTemp;
for(i = 0 ; i < nLen; i++)
{
for( j = i + 1; j < nLen; j++)
{
if( (*Compare)(ppData[i] , ppData[j]) > 0 )
{
pTemp = ppData[j];
ppData[j]  = ppData[i];
ppData[i]  = pTemp;
}
}
}
}

调用Sort()函数来排序一个字符串数组。

INT StrCmp(void *p1 , void *p2)
{
return strcmp((char *)p1 , (char *)p2);
}

void main()
{
#define MSG_COUNT 6
char *pszMsg[MSG_COUNT] = {“ah”,”bee”,”sea”,”degree”,”chineses”,”quit”};
Sort(pszMsg, sizeof(pszMsg),StrCmp);
for(int i = 0 ; i < MSG_COUNT ; i++)
{
printf(“%s/n”,pszMsg[i]);
}
}