指針算術和c中的「通用」

Question

我試圖在C程序中使用通用方法來確定數組中最大的元素。

起初，我編程這樣的：

int compare(const void* a, const void* b) { 
    if(a < b) 
     return 0; 

    return 1; 
} 

int main(void) { 

    int (*prt)(const void*, const void*); 
    prt=compare; 

    printf("%i",(*prt)(1,1)); 

    return EXIT_SUCCESS; 
} 

這工作得很好，但如果我嘗試把函數指針prt 在一種新的方法，我不知道如何處理它。 Addionally我不知道如何處理void*類型。

void* maximum(int len, void* array, size_t size, int (*cmp)(const void*, const void*)); 

int compare(const void* a, const void* b) { 
    if(a < b) 
     return 0; 

    return 1; 
} 

int main(void) { 

    int (*prt)(const void*, const void*); 
    prt=compare; 

    printf("%i",(*prt)(1,1)); 

    int array[6] = {3, 1, 0 , 4 , 3, 9}; 

    maximum(len,array,0,prt); 

    return EXIT_SUCCESS; 
} 

void* maximum(int len, void* array, size_t size, int (*cmp)(const void*, const void*)) { 
    void* temp; 

    temp = array[0]; 

    printf("%i",a); 
    int i; 
    for(i = 1; i < len; i++) { 
     if((*cmp)(temp,array[i]) == 0) { 
      temp = array[i]; 
     } 
    } 

    return 0; 
} 

有很多錯誤...例如，變量temp或if((*cmp)(temp,array[i]) == 0)。

你有一個想法如何使用未定義的數據類型？

Answer 1

您比較地址，而不是值：

int compare(const void* a, const void* b) { 
    if(a < b) 
     return 0; 

    return 1; 
} 

應該是：

int compare(const void* a, const void* b) { 
    if(*(int *)a < *(int *)b) 
     return 0; 

    return 1; 
} 

Answer 2

#include <stdio.h> 
#include <stdlib.h> 

void *maximum(int len, void* array, size_t size, int (*cmp)(const void*, const void*)); 

//comparison function must know about type. 
//Because it is not known for functions like memcmp that type what is the layout. 
int intcmp(const int *x, const int *y){ 
    return *x < *y ? -1 : *x > *y; 
} 

int main(void) { 
    int array[6] = {3, 1, 0 , 4 , 3, 9}; 

    int *p = maximum(sizeof(array)/sizeof(*array), array, sizeof(*array), (int (*)(const void*,const void*))intcmp); 
    printf("%d\n", *p);//9 

    return EXIT_SUCCESS; 
} 

void *maximum(int len, void *array, size_t size, int (*cmp)(const void*, const void*)) { 
    int i; 
    void *temp = array; 

    for(i = 1; i < len; i++) { 
     if(cmp((char*)array + size*i, temp)>0) { 
      temp = (char*)array + size*i; 
     } 
    } 

    return temp; 
} 

Answer 3

下面是可以作爲一個基本碼的一例。

#include <stdio.h> 

int cmp(const void *a, const void *b) 
{ 
    return *(const int *)a < *(const int *)b; 
} 

void * maximum(const void *array, size_t size, size_t len, 
       int cmp(const void *, const void *)) 
{ 
    const void *max = array; 
    size_t i = 1; 

    for (; i < size; i++) 
    { 
     if (cmp((const char *)max, (const char *)array + i * len)) 
     { 
      max = (const char *)array + i * len; 
     } 
    } 

    return (void *)max; 
} 

int main(void) 
{ 
    int array[] = { 3, 1, 0 , 4 , 3, 9 }; 

    int *max = 
     maximum(array, sizeof(array)/ sizeof(*array), sizeof(int), cmp); 

    printf("Maximum = %d\n", *max); 

    return 0; 
} 

輸出是

Maximum = 9