近日想实现一些基本的排序算法的代码,为了代码的通用性,对函数的输入参数采用void*的数组+元素大小+元素个数+比较函数 样式,如下:
int ShellSort(void* array, size_t size, int count, int (*compare)(void*, void* ) );
{
int i=0,j=0,k=0;
int gap=count;
void* ptmp=NULL;
if(array==NULL || size<=0 || count<=0 || compare==NULL)
return -1;
ptmp=malloc(size);
if(ptmp==NULL)
return -1;
do
{
//业界统一实验的,平均最好情况,经过若干次后,收敛为1
gap=gap/3+1;
for(i=gap; i<count; i+=gap)
{
k=i;
//错误 memcpy(ptmp, array+i);
memcpy((char*)ptmp, (char*)array+i*size, size);//暂存array+i的数据
for(j=i-gap; (j>=0) && (compare((char*)array+j*size, ptmp)>0); j-=gap)
{
//错误 memcpy(array+j+gap, array+j, size);
memcpy((char*)array+(j+gap)*size, (char*)array+j*size, size);
k=j;
}
//错误 memcpy(array+k, ptmp, size);
memcpy((char*)array+k*size, (char*)ptmp, size);
}
}while(gap>1);
free(ptmp);
return 0;
}
在函数实现过程中,凡是用到指针的地方,都没有将void*转换成可供运算的指针类型,如array+i,这是错误的,虽然平时知道这个知识点,如果单独考查能够回答,但是一运用到实践中就发现了错误,可见实践是检验真理的唯一标准。