Compilación de problemas Ejemplo K & R

Question

Tengo problemas para compilar el programa de ejemplo presentado en la sección 5.11 del libro. He eliminado la mayor parte del código y solo dejé las cosas relevantes.

#define MAXLINES 5000 
char *lineptr[MAXLINES]; 

void qsort1(void *lineptr[], int left, int right, int (*comp)(void *, void *)); 
int numcmp(char *, char *); 

main(int argc, char *argv[]) { 
    int numeric = 1; 
    /* ... */ 
    qsort1((void**) lineptr, 0, 100, (int (*)(void*, void*))(numeric ? numcmp : strcmp)); 
} 

void qsort1(void *v[], int left, int right, int (*comp)(void *, void *)) { 
    /* ... */ 
} 

int numcmp(char *s1, char *s2) { 
    /* ... */ 
} 

El problema es que el código no se compila (estoy usando el compilador Digital Mars). El error que consigo es la siguiente:

 qsort1((void**) lineptr, 0, nlines - 1, (int (*)(void*, void*))(numeric 
? numcmp : strcmp)); 

       ^
go.c(19) : Error: need explicit cast to convert 
from: int (*C func)(char const *,char const *) 
to : int (*C func)(char *,char *) 
--- errorlevel 1 

Debe haber algo mal con las declaraciones aunque me pega el código del libro correctamente. No sé lo suficiente como para hacer los cambios correctos (la sección sobre los punteros a las funciones podría haber sido escrita de forma más extensa).

EDIT: Debería haber mencionado que estoy leyendo la versión ANSI del libro.

Answer 1

Creo que el error proviene del hecho de que la C antigua no sabía const aún: strcmp tomó dos punteros a los caracteres no const (char *), creo (que podría ser la razón por la que se compiló en ese momento, pero no con tu compilador). Sin embargo, actualmente strcmp toma char const* (const char* es lo mismo). Cambiar su prototipo de función a esto:

int numcmp(char const*, char const*); 

Answer 2

Ha pasado un tiempo desde que realicé cualquier programación en C pura, no estoy seguro del nuevo estándar.

Sin embargo, la conversión a vacío ** crea un puntero a un puntero donde la función requiere un puntero a una matriz. Claro, son lo mismo internamente, pero una fuerte comprobación de tipo lo detectará como un error.

reescribe qsort para aceptar ** en lugar de * [] y deberías estar bien.

Answer 3

El puntero de función estándar esperado por qsort() o bsearch() tiene el prototipo:

int comparator(const void *v1, const void *v2); 

El qsort1() definido en el código de espera:

int comparator(void *v1, void *v2); 

Las funciones de comparación definidos en el código no tienen que prototipo, y no hay conversión automática entre diferentes tipos de punteros de función.

Así, fija para qsort1() son o bien:

1. introducir un reparto: (int (*)(void *, void *)) o

2. reescribir la comparadores:

   int numcmp(void *v1, void *v2) 
   { 
       char *s1 = v1; 
       char *s2 = v2; 
       ... 
   } 
   
   int str_cmp(void *v1, void *v2) // Note new function name! 
   { 
       return(strcmp(v1, v2)); 
   } 
   

Obviamente, la llamada a qsort1() haría referencia str_cmp en lugar de strcmp. Los autores trataron de evitar una función intermedia, pero fallaron los compiladores (legítimamente) más complicados en uso hoy en día.

La versión estándar de qsort() requeriría un grupo de calificadores const, como en la primera versión de esta respuesta.

Answer 4

Eso es un problema común :)

La siguiente línea dice qsort esperar un puntero a una función con dos parámetros void *.Por desgracia, strcmp toma dos cadenas no modificables por lo tanto, es la firma es

int (*comp)(const char*, const char*) 

en lugar de lo que tiene:

int (*comp)(void *, void *) 

cambiar la firma de ambos qsort1 y numeric:

qsort1(void *v[], int left, int right, int (*comp)(const void *, const void *)) 

y :

int numcmp(const char*, const char*) 

Answer 5

Tenga en cuenta que strcmp toma dos argumentos const, mientras que su numcmp no. Por lo tanto, los dos tipos de funciones no coinciden, y el operador ? : se quejará.

realice una de:

1. cambio numcmp para que coincida con el prototipo strcmp en términos de constness

2. empuje del (int (*)(void*, void*)) fundido en el interior del ? :, por ejemplo,

   numeric ? (int (*)(void*, void*))numcmp : (int (*)(void*, void*))strcmp