Discussion :

[NVRO123]

Bonjour à toutes et à tous.

Dans le cadre d'un exercice en C, je cherche à trier un tableau de structure:

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
19
20
typedef struct{
char *numDossard;
char *nom;
char *prenom;
int age;
float note;
}SKIEUR;
 
 
SKIEUR ts[]={
{"1515X","Zagoridis","Constantin",68,12.5},
{"1984B","Dambakizi","Apolinaire",45,8.25},
{"1789H", "Weisnerger","Aristide",18,11.75},
{"1793Q","Bianchini","Dominique",78,7.5},
{"1968R","Younsi","Abdelkader",14,8.25},
{"1418K","Thalabarski","Igor",71,12.5},
{"1111C","Dupont","Marcel",73,13},
{"9969Z","Bianchini","Ange",81,7.5},
{"2362H","Tomasini","Dominque",27,17.5}
};

En fonction d'un critere choisi (nom, age etc). La condition imposée est de ne pas trier le tableau de structure mais de trier un tableau de pointeurs qui pointent vers les lignes du tableau.
J'ai donc créé un tableau de pointeurs du type de ma structure.
SKIEUR *indice [9];
Maintenant il faut que j'indique au tableau de pointeurs qu'il pointe vers mon tableau de skieurs... Et la c'est le drame... Je tourne en rond...
Quelq'un aurait une petite idée?
Je vous remercie.
Pardonnez mes tournures de phrases... je débute en c et je ne suis pas du metier.
Bonne journée,

[diogene]

Il faut remplir le tableau de pointeurs par l'adresse de chaque structure du tableau ts

Code :

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

1
2
3
4
#define NBSKIEUR 9
SKIEUR *indice [NBSKIEUR ];
 
for(i =0; i< NBSKIEUR; i++) indice[i] = ts+i;

[pythéas]

Bonjour

Maintenant il faut que j'indique au tableau de pointeurs qu'il pointe vers mon tableau de skieurs... Et la c'est le drame... Je tourne en rond...

Je suis pas tout à fait sûr d'avoir compris, mais le but c'est justement de ne pas pointer vers le tableau mais vers les valeurs de chacune des lignes, non?

Après si tu débutes c'est peut être un problème de notation, au cas où :

Code :

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

indice[i] = &ts[j];

edit : ah, Diogene a été plus rapide (et sûrement plus efficace)

[NVRO123]

Merci pour vos reponses rapides.
J'espere pouvoir un jour contribuer moi aussi et aider les personnes qui comme moi se cassent le dents sur le C.
effectivement il s'agissait d'une erreur de notation.
Par contre je rencontre d'autres soucis à la manipulation:

J'ai fait un tri que j'ai testé sur un tableau de int et qui marche.
J'ai ensuite appliqué le tri sur mon tableau de pointeurs qui teste la valeur age

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
for(i = 0; i < 8; i++){
 
int im=i;
for(j = i + 1; j < 9; j++){
if((*indice[j]).age <(*indice[im]).age)
{im=j;}
}
SKIEUR* tmp1 = indice[i];
indice[i] = indice[im];
indice[im] = tmp1;
 
 
}

J'ai pas d'erreur de compilation. Mais à l'édition par un scanf:

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
19
20
21
    for(i = 0; i < 8; i++){
 
                int im=i;
                for(j = i + 1; j < 9; j++){
                               if((*indice[j]).age <(*indice[im]).age)
                               {im=j;}
                }
                                            SKIEUR* tmp1 = indice[i];
                                               indice[i] = indice[im];
                                               indice[im] = tmp1;
 
 
            }
for (i=0;i<9;i++)
   {
 
 
   printf("num dossard: %s\n nom skieur:%s %s\n  age:%d\n note:%f\n " ,(*indice[i]).numDossard,(*indice[i]).nom,(*indice[i]).prenom,(*indice)[i].age,(*indice[i]).note);
 
 
   }

le tableau sort mal. Je dois faire une erreur de manipulation de variables.
Je vous remercie.
Bonne journée,

[diogene]

Il y a une erreur ici :

printf("num dossard: %s\n nom skieur:%s %s\n age:%d\n note:%f\n " ,(*indice[i]).numDossard,(*indice[i]).nom,(*indice[i]).prenom,(*indice)[i].age,(*indice[i]).note);

Pourquoi parles-tu de scanf() ? il n'y en a pas dans le code montré.

Fais un effort dans la présentation du code : c'est pénible cette indentation aléatoire et ces lignes vides inutiles qui désarticule le code.

[NVRO123]

Merci diogene
Il s'agissait encore d'une erreur de saisie.... Certaines choses ne me choquent pas encore meme apres avoir pris un peu de recul. Manque de maitrise...
Pour le scanf:Mon esprit égaré c'est trompé je pensait à un printf...
Effectivement j'ai des gros reflexes à prendre en matiere de presentation de code.

La marche des vertueux est semée d’obstacles qui sont les entreprises égoïstes que fait sans fin, surgir l’œuvre du malin...
Bonne soirée,