Discussion :

[UrSuS AmErIcAnUs]

Bonjour,

Voici mon petit problème.
J'ai un tableau de type :

Table[nL][nC] avec nL le nombre de lignes et nC le nombre de Colonnes

C'est un tableau de double créé avec la procédure suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    double **Table;
    Table = malloc(nL * sizeof(double *));
    if(Table == NULL)
        {
        fprintf(stderr, "out of memory\n");
        system("PAUSE");
        exit(0);
        }
    for(i = 0; i < nL; i++)
        {
        Table[i] = malloc(nC * sizeof(double));
        if(Table[i] == NULL)
            {
            fprintf(stderr, "out of memory\n");
            system("PAUSE");
            exit(0);
            }
        }

Une fois rempli, je voudrais classer les "lignes" (i.e. tout le contenu des lignes) en fonction des valeurs de la dernière colonne.

Exemple :

A l'origine, j'ai ça :

1 44.58 86.2 1.5
1 87.18 94.3 1.2
1 44.15 64.3 1.6

Et je veux ça :

1 87.18 94.3 1.2
1 44.58 86.2 1.5
1 44.15 64.3 1.6


Comment faire comprendre ça à qsort ???

Merci d'avance

[Médinoc]

Je dirais que c'est impossible sans avoir un moyen de passer nC à ta fonction de comparaison.

Dans le pire des cas, ce moyen peut être une variable globale, à moins que tu n'aies accès à une extension du genre qsort_r() (ou qsort_s() sous Visual 2005) qui permet de passer un paramètre supplémentaire...

[UrSuS AmErIcAnUs]

En fait, je ne vois pas comment indiquer qu'il prenne en compte seulement les valeur de cette colonne ...

Quelle serait selon toi (Médinoc) la façon d'écrire la fonction de comparaison pour en tenir compte ?

[Médinoc]

Un truc de ce genre:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int comp(void const *pcvA, void const *pcvB)
{
	/*Chaque case du tableau est un "double*"
	  Et chaque paramètre un est un "case-du-tableau const *" */
	double * const * pcA = pcvA;
	double * const * pcB = pcvB;
 
	double * ligneA = *pcA;
	double * ligneB = *pcB;
 
	/* On lit le dernier double de chaque ligne et on compare */
	double valeurA = ligneA[g_nC - 1];
	double valeurB = ligneB[g_nC - 1];
 
	double diff = valeurA - valeurB;
	return (int)diff;
}

[UrSuS AmErIcAnUs]

Merci, je vais tester ça !!

Bonne journée !

[diogene]

Je dirais que c'est impossible sans avoir un moyen de passer nC à ta fonction de comparaison.

Dans le pire des cas, ce moyen peut être une variable globale, à moins que tu n'aies accès à une extension du genre qsort_r() (ou qsort_s() sous Visual 2005) qui permet de passer un paramètre supplémentaire...

On peut s'épargner la connaissance de nC dans la fonction de comparaison par un artifice (envisageable si le tableau n'a pas trop de lignes) :
- permuter la première et la dernière colonne
- trier sur la première colonne
- permuter la première et la dernière colonne