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

最新推荐文章于 2024-09-26 11:05:33 发布

原创最新推荐文章于 2024-09-26 11:05:33 发布 · 804 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #任务 #语言 #2010

本文介绍了一种在未知数据类型的情况下进行数据比较的方法，并提供了一个通用的排序函数示例，该函数通过回调比较函数实现了对任意类型数据的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

录入作者：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函数指针的定义一样，调用排列函数时，将比较函数传给排列函数作为参数，这样，在排列函数里面就知道如何比较数据了。

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

调用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]); } }