comparaison d'un element de structure

Version imprimable

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:

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

Code:

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;
}

01/11/2006, 13h51
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.
01/11/2006, 15h10
Pitou5464

ok merci pour ta reponse je vais tenter avec ca
01/11/2006, 16h20
Pitou5464

:aie: maintenant je voudrais trier les resultats par ordre alphabetique mais jai aucune idee comment faire...
01/11/2006, 16h31
granquet

strncmp sur la chaine la plus petite non? (c'est juste une idée lancée comme ça ...)
01/11/2006, 17h00
Pitou5464

je vois pas ce que tu veut dire
montre moi un exemple
02/11/2006, 00h01
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.
02/11/2006, 03h14
Emmanuel Delahaye

Citation:

Envoyé par Pitou5464

:aie: 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
02/11/2006, 08h34
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
02/11/2006, 09h26
Pitou5464

je n'arrive meme pas a placer mes elements dans un tableaux de pointeurs de caracteres pour ensuite le trier
02/11/2006, 09h31
Thierry Chappuis
Salut,

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

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.
02/11/2006, 09h33
Thierry Chappuis

Salut,

Citation:

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.

Code:

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

voila ma fonction complete

Code:

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;
}

02/11/2006, 10h30
Emmanuel Delahaye
Citation:

Envoyé par Pitou5464

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.