Allocation de mémoire dynamique et tableaux

**Merillym** · 07/10/2009, 12h03

Bonjour,

Je suis en train d'essayer coder une fonction qui puisse chercher un fichier dans un dossier donné en fonction de son nom, indiqué pour la recherche.

Par exemple, si dans un dossier, j'ai les 3 fichiers .txt suivants :

ROUSSEAU.txt
BAUDELAIRE.txt
HUGO.txt

Je voudrais que la fonction puisse me dire si ROUSSEAU.txt existe sans avoir recours à fopen().

Voilà où j'en suis :

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
 
/* But : Tester l'existence d'un fichier donné dans un répertoire. */
 
int CHERCHE(char chaine[]);
 
char NOMA[] = "ROUSSEAU";
int EXIST = -1;
 
int main()
{
    CHERCHE(NOMA);
    printf("\nEXIST = %d", EXIST);
}
 
int CHERCHE(char chaine[])
{
    char SEARCH_PATH[] = "C:\\Sauvegarde_B\\Fichiers_txt\\*.txt";
    char A[20]; /* buffer */
    char *NOMA_CHECK = NULL;
 
    int EXIST = -1;
    int a;
    int x;
 
    WIN32_FIND_DATA File;
    HANDLE hSearch;
 
    hSearch = FindFirstFile(SEARCH_PATH, &File);
    if (hSearch != INVALID_HANDLE_VALUE)
    {
        do
        {
            strcpy(A, File.cFileName);
            for (a = 0; a < sizeof((A)-1); a++)
            {
                while (A[a] != '.') /* Je parse le contenu de File.cFileName afin d'obtenir le nom du fichier sans son extension */
                {
                    fputc(A[a], stdout);
                    a++;
                }
                a += 1; /* J'augmente a de 1 afin de réserver un octet pour le caractère \0 null de fin de chaîne */
                printf("\n%d", a); /* Ici a représente en réalité la taille de la chaîne qui doit être stockée dans NOMA_CHECK en octets de chaque chaîne de caractères */
 
                if (NULL == (NOMA_CHECK = malloc((sizeof(char))*a)))
                {
                    printf("\Erreur d'allocation de mémoire.");
                }
                else
                {
                    fgets(NOMA_CHECK, sizeof(NOMA_CHECK), stdout); /* On récupère le contenu de stdout et on le stocke dans NOMA_CHECK : normalement, NOMA_CHECK fait pil poile la taille de la chaîne qu'il contient, du moins c'est ce que je cherche à faire et je n'y arrive pas, ça ne marche pas. */
                    if ((x = strcmp(NOMA_CHECK, chaine)) == NULL) /* Comparaison des deux chaînes */
                    {
                        EXIST = 1; /* Si les chaînes sont identiques, EXIST vaut 1 et on sort de la fonction car le fichier a été trouvé */
                        return(EXIST);
                    }
                    printf("\n%d", sizeof(NOMA_CHECK)); /* Je vérifie si la taille du tableau correspond bien à celle allouée par malloc() : et c'est la le problème, ça ne corresond pas, ça me renvoie toujours 4 et je ne comprends pas */
                    printf("\n");
                }
                fflush(stdout);
                fflush(stdin);
                free(NOMA_CHECK);
                free(A);
                /* On vide de tout caractère les différents flots et tableaux utilisés après avoir travailler sur chaque fichier */
            }
        } while (FindNextFile(hSearch, &File));
        FindClose(hSearch);
    }
    EXIST = 0; /* Aucun fichier portant le nom de la chaîne recherchée n'a été trouvé : EXIST renvoie 0 */
    return(EXIST);
}

J'ai commenté au mieux le code pour que vous puissiez m'aider plus facilement.

En fait, je ne comprends pas pourquoi je n'arrive pas à allouer dynamiquement mon tableau NOMA_CHECK à chaque fois. Il vaut toujours 4 alors qu'il contient des chaînes de caractères qui peuvent aller de 3 lettres à plus de 20...

Soit il y a un souci dans mon code (je suis sur ce problème depuis plus de 5h), soit je n'ai pas compris le fonctionnement de l'allocation dynamique de mémoire et auquel cas je voudrais bien quelques explications.

Merci par avance !

Merillym.

**Médinoc** · 07/10/2009, 12h10

"sizeof de tableau" ne marche pas sur les pointeurs; seulement sur les variables ayant un vrai type tableau[taille].

**Merillym** · 07/10/2009, 12h17

Envoyé par Médinoc

"sizeof de tableau" ne marche pas sur les pointeurs; seulement sur les variables ayant un vrai type tableau[taille].

Donc du coup, je présume que l'allocation se fait correctement ? Ou qu'elle ne se fait pas ? Dès lors comment faire ?

Dès lors, je ne comprends pas pourquoi ma fonction me renvoie toujours -1, et jamais 1 ou 0.

Normalement, si les deux chaînes NOMA_CHECK et NOMA sont identiques, la strcmp() devrait renvoyer 0.

Je vais continuer à chercher, mais si vous avez des idées, je suis preneur.

**Médinoc** · 07/10/2009, 12h27

Si malloc() n'a pas retourné NULL, l'allocation s'est faite correctement. Mais tu passes un mauvais paramètre de taille à fgets().

Et aussi, je ne suis pas sûr que a soit le bon argument à passer à malloc()...

**Merillym** · 07/10/2009, 12h40

Envoyé par Médinoc

Si malloc() n'a pas retourné NULL, l'allocation s'est faite correctement. Mais tu passes un mauvais paramètre de taille à fgets().

Et aussi, je ne suis pas sûr que a soit le bon argument à passer à malloc()...

Pourtant, la variable a représente bien le nombre d'octets qu'il me faut au moment où j'appelle malloc(), je l'ai vérifié avec un printf().

J'ai essayé de mettre un nombre, mettons 15, pour la taille, ça ne marche pas mieux ( c'était juste pour tester ).

Code :

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

1
2
3
4
5
6
7
                if (NULL == (NOMA_CHECK = malloc((sizeof(char))*15)))
                {
                    printf("\Erreur d'allocation de mémoire.");
                }
                else
                {
                    fgets(NOMA_CHECK, 15, stdout);

Le problème, c'est que NOMA_CHECK ne se remplit pas avec le contenu de stdout. J'ai déjà mieux cerné le problème, mais je ne vois pas où ça coince.

J'ai aussi vérifié le contenu de stdout, il se remplit bien à chaque fois.

**Merillym** · 07/10/2009, 13h08

Envoyé par Merillym

Pourtant, la variable a représente bien le nombre d'octets qu'il me faut au moment où j'appelle malloc(), je l'ai vérifié avec un printf().

J'ai essayé de mettre un nombre, mettons 15, pour la taille, ça ne marche pas mieux ( c'était juste pour tester ).

Code :

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

1
2
3
4
5
6
7
                if (NULL == (NOMA_CHECK = malloc((sizeof(char))*15)))
                {
                    printf("\Erreur d'allocation de mémoire.");
                }
                else
                {
                    fgets(NOMA_CHECK, 15, stdout);

Le problème, c'est que NOMA_CHECK ne se remplit pas avec le contenu de stdout. J'ai déjà mieux cerné le problème, mais je ne vois pas où ça coince.

J'ai aussi vérifié le contenu de stdout, il se remplit bien à chaque fois.

Je crois avoir trouvé

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
for (a = 0; a < sizeof((A)-1); a++)
            {
                while (A[a] != '.')
                {
                    a++;
                }
                a++;
                printf("\nA : %d", a);
                if ((NOMA_CHECK = malloc(a)) != NULL )
                {
                    printf("\nAllocation mémoire réussie !");
                }
                else
                {
                    printf("\Echec !");
                }
                for (b = 0; b < sizeof((A)-1); b++)
                {
                    while (A[b] != '.')
                    {
                        NOMA_CHECK[b] = A[b];
                        b++;
                        if (A[b] == '.')
                        {
                            NOMA_CHECK[b] = '\0';
                        }
                    }
                }
                printf("\n%s", NOMA_CHECK);

Là, NOMA_CHECK est toujours bien rempli.

Par contre, j'ai un problème avec strcmp. Faut que je règle ça.

Merci pour tes indications Médinoc, ça m'a aidé à trouver ce qui n'allait pas

Je te tiens au courant pour la suite.

**Médinoc** · 07/10/2009, 13h31

Mon grain de sel: Sépare ton code un peu mieux en fonctions.
N'hésite pas à utiliser (ou si tu n'en as pas le droit, reproduire) les fonctions de <string.h>: strchr(), strlen(), le strdup() de POSIX...

**Merillym** · 07/10/2009, 18h41

J'apprends le C en autodidacte, je fais ça sur mon temps libre.

J'ai justement du mal à séparer mon code en fonction, car j'ai dû mal à cerner quand est-ce que je peux faire une fonction etc.

Je suis preneur de tout conseil.

gl · 07/10/2009, 18h45

Envoyé par Merillym

Le problème, c'est que NOMA_CHECK ne se remplit pas avec le contenu de stdout.

stdout est la sortie standard de l'application, pas l'entrée (qui est stdin). C'est un flux en écriture pas en lecture, donc tu ne peux pas le lire (au passage que cherchais-tu à faire exactement ?)

**Merillym** · 07/10/2009, 19h02

Envoyé par gl

stdout est la sortie standard de l'application, pas l'entrée (qui est stdin). C'est un flux en écriture pas en lecture, donc tu ne peux pas le lire (au passage que cherchais-tu à faire exactement ?)

Grâce aux indication de Médinoc, j'ai pu trouver, je vous mets donc le code complet de la fonction que je vais intégrer dans le programme que je suis en train de faire afin de m'entraîner.

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
 
/* But : Tester l'existence d'un fichier donné dans un répertoire. */
 
int CHERCHE(char ch[]);
 
char NOMA[] = "ROUSSEAU";
 
int main()
{
    if (CHERCHE(NOMA) == 1)
    {
        printf("\nFichier trouvé !");
    }
    else
    {
        printf("\nFichier non trouvé !");
    }
}
 
int CHERCHE(char ch[])
{
    char SEARCH_PATH[] = "C:\\Sauvegarde_B\\Fichiers_txt\\*.txt";
    char A[20]; /* buffer */
    char *NOMA_CHECK = NULL;
    int a, b;
    int x;
 
    WIN32_FIND_DATA File;
    HANDLE hSearch;
 
    hSearch = FindFirstFile(SEARCH_PATH, &File);
    if (hSearch != INVALID_HANDLE_VALUE)
    {
        do
        {
            strcpy(A, File.cFileName);
            for (a = 0; a < sizeof((A)-1); a++)
            {
                while (A[a] != '.')
                {
                    a++;
                }
                a++;
                printf("\nA : %d", a);
                if ((NOMA_CHECK = malloc(a)) != NULL )
                {
                    printf("\nAllocation mémoire réussie !");
                }
                else
                {
                    printf("\Echec !");
                }
                for (b = 0; b < sizeof((A)-1); b++)
                {
                    while (A[b] != '.')
                    {
                        NOMA_CHECK[b] = A[b];
                        b++;
                        if (A[b] == '.')
                        {
                            NOMA_CHECK[b] = '\0';
                        }
                    }
                }
                printf("\n%s", NOMA_CHECK);
                printf("\n%s\n", ch);
 
                if ((x = strcmp(NOMA_CHECK, ch)) == NULL)
                {
                    return 1;
                }
 
                char *NOMA_CHECK = NULL;
                fflush(stdout);
                free(A);
            }
        } while (FindNextFile(hSearch, &File));
        FindClose(hSearch);
    }
    return 0;
}

Concernant cette ligne : if ((x = strcmp(NOMA_CHECK, ch)) == NULL)

Pourquoi le compilateur me renvoie le warning suivant : comparison between pointer and integer ?

La fonction marche bien mais je ne comprends pas pourquoi j'ai un tel warning.

Le but de la fonction est de parcourir tous les fichiers d'un répertoire pour tester l'existence d'un fichier, dont le nom a été fourni en argument à la fonction. Je ne voulais pas utiliser fopen() pour le faire, car c'était aussi un moyen de m'entraîner.

Après, je peux faire en sorte que ma fonction puisse rechercher n'importe quel fichier donné sur le PC, mais je n'en ai pas besoin pour le moment.

J'espère que j'ai été clair

gl · 07/10/2009, 19h13

Envoyé par Merillym

Concernant cette ligne : if ((x = strcmp(NOMA_CHECK, ch)) == NULL)

Pourquoi le compilateur me renvoie le warning suivant : comparison between pointer and integer ?

La variable x (et le retour de strcmp()) est un entier, pas un pointeur, donc il ne faut pas utiliser NULL mais 0.

La norme prévoit que NULL puisse être défini comme valant 0 ou (void*)0.

Allocation de mémoire dynamique et tableaux

C

Discussions similaires

Partager

Partager