Discussion :

[Pitou5464]

Voila le code que jai fait pour recoder ls
seulement avec le repertoire . passe en argument il me rajoute les lignes . et .. ce que je ne veut pas. comment comparer et ne pas les afficher avec cette ligne.

Code :

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

if ((direntry->d_name) == "." || (direntry->d_name) == "..")

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
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <sys/types.h>
#include <sys/stat.h>
#include <dirent.h>
#include <stdlib.h>
#include <unistd.h>
#include "my.h"
 
int     my_putstr(char *str);
 
int main(int argc, char *argv[])
{
 
  if (argc == 1)
    {
      printf("Wrong number of arguments %d\n", argc - optind);
    }
    do_ls(argv[1]);
  exit(0);
}
 
int do_ls(struct dirent * direntry)
{
 
  DIR           *dir;
 
  dir = opendir(direntry);
  while ((direntry =readdir(dir)) != NULL)
    {
      if ((direntry->d_name) == "." || (direntry->d_name) == "..")
        {
          my_putchar('\n');
        }
      my_putstr(direntry->d_name);
      my_putchar('\n');
    }
  closedir(dir);
      return 0;
}

[hegros]

Le == ne marche pas pour la comparaison de chaine puisque cela va comparer des adresses.Tu peux comparer 2 caractères par == mais pas 2 chaines.Pour comparer 2 chaines il existe strcmp/strncmp.

[Pitou5464]

ok merci pour ta reponse je vais tenter avec ca

[Pitou5464]

maintenant je voudrais trier les resultats par ordre alphabetique mais jai aucune idee comment faire...

[granquet]

strncmp sur la chaine la plus petite non? (c'est juste une idée lancée comme ça ...)

[Pitou5464]

je vois pas ce que tu veut dire
montre moi un exemple

[Buendon]

Bha, strncmp te donne, si les deux chaines ne sont pas égales, la distance entre ces deux chaines. Cette distance te permetra d'ordonner tes fichiers et dossiers.

[Emmanuel Delahaye]

maintenant je voudrais trier les resultats par ordre alphabetique mais jai aucune idee comment faire...

Faire un tabeau
trier le tableau avec qsort()
lire la doc, c'est pas trivial...

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

[Pitou5464]

nan mais jai l'impression que ce que vous proposez c'est de trier sur la longeur de la chaine.
donc bbb sera avant aaaaa. alors que moi je veut que aaaaa soit avant bbb. enfin je n'ai peut etre pas compris comment utiliser strncmp ou qsort

[Pitou5464]

je n'arrive meme pas a placer mes elements dans un tableaux de pointeurs de caracteres pour ensuite le trier

[Thierry Chappuis]

Salut,

La fonction strncmp de la bibliothèque standard du C, qui a le prototype suivant

Code :

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

1
2
3
4
 
#include <string.h>
 
int strncmp(const char *s1, const char *s2, size_t n)

compare les chaînes s1 et s2 selon l'ordre lexicographique et non selon la longueur. Ici, s1 et s2 pointent tous deux vers les chaînes de caractères que tu désires comparer et n représente le nombre max de caractères à considérer dans la comparaison.

Cette fonction renvoie un entier négatif si s1 est lexicographiquement inférieur à s2 (sur la base des n premiers caractères), un entier nul si les n premiers caractères sont égaux, et un entier positif si s1 > s2.

La fonction qsort te permet de trier un tableau sur la base du résultat de strncmp et triera les chaînes dans l'ordre que tu désires.

[Thierry Chappuis]

Salut,

je n'arrive meme pas a placer mes elements dans un tableaux de pointeurs de caracteres pour ensuite le trier

Si nous nous montre comment l'évolution de ton code, il nous sera plus facile de voir ce qui ne va pas.

[Pitou5464]

Code :

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

1
2
3
4
5
      if (strncmp(direntry->d_name, readdir(dir)->d_name, 50) > 0)
        {
          my_putstr(direntry->d_name);
          my_putchar('\n');
        }

jai tester avec ce code mais jai un gros seg fault

[Pitou5464]

voila ma fonction complete

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
23
24
25
int do_ls(struct dirent * direntry)
{
 
  DIR           *dir;
 
  dir = opendir(direntry);
  while ((direntry =readdir(dir)) != NULL)
    {
      if (my_strcmp(direntry->d_name, ".") == 0)
        {
          direntry=readdir(dir);
        }
      if (my_strcmp(direntry->d_name, "..") == 0)
        {
          direntry=readdir(dir);
        }
      if (strncmp(direntry->d_name, readdir(dir)->d_name, 50) < 0)
        {
          my_putstr(direntry->d_name);
          my_putchar('\n');
        }
    }
  closedir(dir);
  return 0;
}

[Emmanuel Delahaye]

voila ma fonction complete

Ca ne va pas du tout. de toutes façons, il faut d'abord élaborer une méthode avant de coder.

Il y a deux grandes solutions pour trier les informations.

1. lire les données
2. les stocker dans un tableau
3. trier le tableau avec qsort()
4. afficher le tableau

ou

1. lire les données
2. les placer dans une liste chainée avec l'algorithme d'insertion triée
3. afficher la liste

La première solution est plus simple, mais il faut

• soit définir à l'avance une taille raisonnable fixe de tableau (statique) et se limiter à cette taille (le plus simple)
• soit définir à l'avance une taille raisonnable du tableau (malloc()) et agrandir celui-ci si besoin est avec realloc () (assez simple)
• soit mesurer le nombre d'entrée, définir la taille exacte du tableau, le créer avec (malloc()) (assez simple)

ensuite, il faut trier le tableau et l'afficher (enfin, je suppose).

La deuxième solution consiste à créer la liste chainée triée au fur et à mesure de la lecture. C'est la solution la plus souple, mais elle est assez complexe à mettre en oeuvre, car elle nécessite la maitrise des listes chainées et de l'insertion triée. Tout dépend de ton expérience en C.

Une variante de cette solution est de créer une liste non triée, puis, après comptage, de créer un tableau (malloc()) avec les éléments de la liste et de trier ce tableau (un tableau de pointeurs suffit). C'est une solution 'hybride' assez simple à mettre en oeuvre...

Fait ton choix.