Discussion :

[étudiante6]

Bonjour,

Après plusieurs heures de recherche toujours pas de solution, je me rends compte que je ne suis pas aussi à l'aise avec les pointeurs que je ne pensais..

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
22
 
/* 
   Un fichier a :
   - un nom 
   - un descripteur de fichier
   - un tableau de fichier ou NULL si ce n'est pas un répertoire
*/
struct file {
  char* name;
  int fd;
  struct t_files* son;
};
 
/*
  un tableau de fichiers 
  - sa taille 
  - un tableau de pointeur vers des fichiers 
*/
struct t_files {
  struct file** t;
  int size;
};

Je souhaite trier selon le nom, pour cela j'ai :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
int struct_cmp_by_name(const void* a, const void*b ){
  struct file *ia = (struct file*)a;
  struct file *ib =  (struct file*)b;
  return strcmp(ia->name, ib->name);
}
 
int main(void) {
  struct t_files* res;
  /* fonction pour remplissage res (aucun problème de ce côté) */
  qsort (?, ??, ???, struct_cmp_by_name);
}

J'ai tenté de mettre différents paramètres sans succès.

Merci d'avance pour votre aide

[Bktero]

Code :

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

struct t_files* res

Pourquoi souhaites-tu faire un tableau de structures puisque cette structure contient déjà un tableau ?

[étudiante6]

parce que j'en ai besoin pour stocker dedans quelques fichiers ! mais ce n'est pas ça ma question, ce que je veux savoir ,c'est comment faire le tri de " res " selon le " name "

[Bktero]

Si tu veux stocker quelques fichiers dedans, pourquoi un tableau de tableaux et non simplement un tableau ? En fait, ça a à avoir avec ta question parce que le premier paramètre de qsort est le tableau à trier :

http://man.developpez.com/man3/qsort.3.php

Or, si res est un tableau de structures contenant chacune un tableau, il faut que tu lui précises laquelle ces structures il doit trier. En effet, ta fonction de comparaison compare deux fichiers, qsort te servira donc à trier un tableau de fichier. C'est le premier paramètre. Le second sera le nombre d'éléments de ce tableau (la structure le contient). Le troisième est la taille d'un élément (sizeof pourra t'aider).

[étudiante6]

je voudrais trier le tableau qui est dans "res " c'est à dire : res->t
selon le champ "name", c'est pour un projet, j'utilise cette structure dans mes différentes fonctions (environ 1000 lignes de code) sans changer la structure, je peux réussir à faire appel à qsort ?


Merci pour votre aide

[étudiante6]

c'est la structure qui me semblait la plus évident, un tableau de fichiers c'est la taille du tableau et un pointeur vers un tableau de pointeurs, je vois Bktero ce que tu veux dire, j'ai testé la fonction qsort sur plusieurs structures plus simples, avec différentes fonctions de comparaisons pour bien comprendre mais pour lui donner le bon argument pour ma structure là c'est plus compliqué.. comment lui dire ce qui est un tableau de fichiers ? je pensais que res->t était correct, mais non..