QuickSort函数,它使比较器比较不同类型的数据类型
我的怀疑 -
- >我们可以将整数数组或字符数组作为void *
传递- >如果是......我应该如何在传入我的quickSort函数之前在main函数中输入这些函数
#include<stdio.h>
#include<stdlib.h>
int compareInt(void * a, void *b) {
if (*(int*)a > *(int*)b)
return 1;
else if (*(int*)a < *(int*)b)
return -1;
return 0;
}
int compareFloat(void * a, void *b) {
if (*(float*)a > *(float*)b)
return 1;
else if (*(float*)a < *(float*)b)
return -1;
return 0;
}
int compareChar(void * a, void *b) {
if (*(char*)a >*(char*)b)
return 1;
else if (*(char*)a < *(char*)b)
return -1;
return 0;
}
void quickSort(void** A, int left, int right,int (*compare)(void*,void*)) {
void* temp;
if (right <= left)
return;
if (compare(A[right],A[left]) < 0) {
temp = A[right];
A[right] = A[left];
A[left] = temp;
}
int pLow = left + 1;
int pHigh = right - 1;
int i = left + 1;
while (i <= pHigh) {
if (compare(A[i],A[left]) < 0) {
temp = A[i];
A[i++] = A[pLow];
A[pLow++] = temp;
}
else if (compare(A[right],A[i]) < 0) {
temp = A[i];
A[i] = A[pHigh];
A[pHigh--] = temp;
}
else i++;
}
temp = A[left];
A[left] = A[--pLow];
A[pLow] = temp;
temp = A[right];
A[right] = A[++pHigh];
A[pHigh] = temp;
quickSort(A, left, pLow - 1,compare);
if (compare(A[pLow],A[pHigh]) < 0)
quickSort(A, pLow + 1, pHigh - 1,compare);
quickSort(A, pHigh + 1, right,compare);
}
主要功能 - 没有转换为void **;我可以将它作为void *传递吗?
int main(void){
int arr1[12] = { 2, 1, 2, 23, 13, 3, 92, 3, 54, 65, 7, 7 };
void** arr = (void **)malloc(sizeof(void *) * 12);
int i = 0;
for (i = 0; i<12; i++){
arr[i] = (void *)&arr1[i];
printf("\n%d",arr[i]);
}
//int (*compare)(void*,void*) = &compareFloat;
quickSort(arr, 0,11,&compareInt);
printf("\n%d",*(int *)arr1[3]);
}
答案 0 :(得分:1)
在quickSort
之后为qsort
的API建模:
void qsort(
void* A
, size_t count
, size_t size
, int (*compare)(const void*,const void*)
);
您缺少的API是size
参数,它告诉您表示数组中单个元素的内存块有多大。这就是为什么你错误地将不必要的星号添加到void*
,使A
成为void**
。
使用void*
时,您必须解决两个问题 - 获取i
个元素的位置,并交换元素i
和j
。这是你如何做到的:
// Get A[i]
void *ptrAi = ((char*)A)+(i*size); // Need a cast and a multiplication
// Swap A[i] and A[j]
char tmp[size]; // Make a temporary array
memcpy(tmp, ptrAi, size); // tmp = A[i]
void *ptrAj = ((char*)A)+(j*size);
memcpy(ptrAi, ptrAj, size); // A[i] = A[j]
memcpy(ptrAj, tmp, size); // A[j] = tmp
现在您可以修改您的函数以使用上述技术void*
。这样您就可以在不进行转换的情况下传递int[]
,float[]
和char[]
类型的数组:
quickSort(arr, 0, 11, sizeof(int), &compareInt);