Array-stringhe ordinati utilizzando qsort in C
Domanda
La questione è semplice: c'è qualche modo che l'array ordinato che i rendimenti me il "qsort", viene restituito al contrario, cioè voglio evitare l'uso di qualsiasi array ausiliario di investire la matrice risultante utilizzando qsort
Questo è il mio codice, che legge da stringhe di input standard, da ordinare, e utilizza una funzione di confronto per l'ordinamento.
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <stdio.h>
#include <string.h>
int cstring_cmp(const void *a, const void *b)
{
const char **ia = (const char **)a;
const char **ib = (const char **)b;
return strcasecmp(*ia, *ib);
/* strcmp functions works exactly as expected from
comparison function */
}
Grazie in anticipo per la risposta, mi spiace per il mio inglese
int main (int argc, char *argv [])
{
int number;
char temp [4000];
printf("input number: ");
scanf("%d",&number);
char* array_string [number];
int i;
for (i=0;i<number;i++) {
scanf(" %[^\n]", temp);
array_string [i] = (char*)malloc((strlen(temp)+1)*sizeof(char));
strcpy(array_string[i], temp);
}
size_t large = sizeof(array_string) / sizeof(char *);
qsort(array_string,large ,sizeof(char *) ,cstring_cmp );
printf ("\n");
printf ("the sorted array list is:\n");
for (i=0;i<large;i++)
printf("%s\n", array_string [i]);
return 0;
}
Soluzione
Questo fare ciò che si vuole?
int cstring_cmp(const void *a, const void *b)
{
const char **ia = (const char **)a;
const char **ib = (const char **)b;
return -strcasecmp(*ia, *ib);
/* return the negative of the normal comparison */
}
Altri suggerimenti
Avete appena provato invertendo l'ordine dei parametri per strcasecmp?
return strcasecmp(*ib, *ia);
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow