Discussion :

[sildar]

Bonjour,

Ca fait plusieurs heures que je m'arrache les cheveux sur ces lignes de codes :

Code :

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

1
2
3
4
5
6
7
    nvarc.nomArc = malloc(sizeof(char)*(strlen(src.nomSommet)+strlen(arr.nomSommet)+4));
 
    strcpy(nvarc.nomArc,src.nomSommet);
    strcat(nvarc.nomArc, " -> ");
    strcat(nvarc.nomArc,arr.nomSommet);
 
    printf("nvarc : %s\n",nvarc.nomArc);

Mes variables src et arr sont cohérentes mais si j'ai par exemple :
src.nomSommet ="test"
arr.nomSommet = "blabla"

je vais me retrouver avec un résultat égal à " -> blablatest" alors que je devrais avoir "test -> blabla". Si je remplace " -> " par "\t->\t" , je vais avoir quelques caractères de la première chaine puis "->" puis la seconde chaine. Il y a donc un écrasement.

Et lors d'un affichage préalable de src et arr, je trouve des chaines tout à fait cohérentes.

A quoi cela peut il être dû ? J'ai pensé à un \0 présent en début de chaine sur src.nomSommet qui ferait planter le strcat mais je suppose que dans ce cas là, un printf("%s", src.nomSommet) ne fonctionnerait pas... Hors tout roule.

Remplacer le strcpy par nvarc.nomSommet = src.nomSommet me crée la même erreur.

Remplacer les valeurs de src.nomSommet par une valeur en dur fonctionne (strcpy(nvarc.nomSommet , "test")).

Le nom d'un sommet est créé par cette fonction

Code :

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

1
2
3
4
5
6
7
8
9
 
struct Sommet nouveauSommet(char *s)
{
    struct Sommet res;
    res.nomSommet= malloc(sizeof(char)*strlen(s)+1);
    strcpy(res.nomSommet,s);
 
    return res;
}

qui prend en paramètre une chaine d'un fichier traité avec la fonction :

Code :

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

1
2
3
4
5
6
7
void clearChaine(char* s)
{
    char *pch = strrchr(s, '\n');
    if (pch) {
       *pch = '\0';
    }
}

pour enlever le retour ligne.

Je ne pense pas pouvoir donner plus de détails pertinents que ça.

Merci d'avoir lu jusque là

[Steph_ng8]

Bonsoir.
Étrange, en effet...

À tout hasard, tu travailles sous quel OS ?
Et le fichier a été écrit avec quelle norme de fin de ligne ?

Tu peux essayer d'utiliser sprintf à la place de de strcpy et strcat, histoire de voir si ça change quelque chose.

Code :

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

sprintf(nvarc.nomArc, "%s -> %s", src.nomSommet, arr.nomSommet);

Ou tu peux mettre d'abord le premier caractère de nvarc.nomArc à '\0' et ne faire que des strcat...


Sinon...

Code :

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

nvarc.nomArc = malloc(sizeof(char)*(strlen(src.nomSommet)+strlen(arr.nomSommet)+4));

Ta chaîne intermédiaire fait 4 caractères de long.
Tu as donc oublié le caractère '\0' final dans ton décompte.

Code :

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

res.nomSommet= malloc(sizeof(char)*strlen(s)+1);

C'est soit sizeof(char) * (strlen(s) + 1), soit strlen(s) + 1, mais ne mélange pas les deux.

[LittleWhite]

Pour plus de précaution, je remplacerai malloc par un calloc.

De plus, il faut tester si malloc (ou calloc) ne retourne pas un pointeur NULL (aucun effet sur ce problème, mais je le dis).

[sildar]

Merci pour l'aide mais pas d'amélioration avec sprintf.

Voici le code + affichage :

Le code :

Code :

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

1
2
3
4
5
6
printf("src.nomSommet : %s\n", src.nomSommet);
printf("arr.nomSommet : %s\n", arr.nomSommet);
 
sprintf(nvarc.nomArc, "%s -> %s", src.nomSommet, arr.nomSommet);
 
printf("nvarc : %s\n",nvarc.nomArc);

L'affichage :

Code :

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

1
2
3
src.nomSommet : Si (flag==1)
arr.nomSommet : res = 3-res;
 -> res = 3-res;==1)

(on peut voir qu'il y a un souci avec le flux de sortie, (?)))

PS : j'ai modifié les autres erreurs signalées et essayé avec calloc sans plus de succès. Intéressant calloc, je ne connaissais pas encore.

EDIT : je viens de me rendre compte qu'avec un affichage ultérieur, on obtenait " -> res = 3-res;" ce qui n'est toujours pas la solution.

[Steph_ng8]

Juste par curiosité, ça donne quoi ?

Code :

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

printf("%s -> %s\n", src.nomSommet, arr.nomSommet);

[sildar]

Je ne peux pas test ici, je regarde ça ce soir.

J'ai peut être trouvé, il manquait un +1 à un malloc, ce qui peut expliquer l'absence d' \0 dans src.nomSommet

Je teste ça dès que je peux, merci de m'avoir fait remarquer l'erreur sur le malloc

[matafan]

J'ai peut être trouvé, il manquait un +1 à un malloc, ce qui peut expliquer l'absence d' \0 dans src.nomSommet

Steph_ng8 te l'avait signalé dans la 1ère réponse...

[sildar]

Yep, d'où "je te remercie de m'avoir fait remarqué l'erreur sur le malloc". Une erreur similaire était présente sur la déclaration du nomSommet.

Mais finalement l'erreur ne venait pas de là (même si ça restait une erreur à enlever).
En passant en pas à pas, j'ai fini par voir qu'un \r se trouvait à la fin de mes chaines et une fois enlevé, tout est rentré dans l'ordre. C'est d'ailleurs en écrivant ces lignes que je me rends compte de ce que fait le \r :p (première fois que je le rencontre).

Bref, erreur difficile à trouver, même en ayant le code. Merci en tout cas pour votre aide à tous.

EDIT : je n'avais pas répondu à toutes les questions, mais je programme sous Linux et je n'ai pas testé le printf() du coup vu que ça à l'air de fonctionner. Le \r faisait bug l'affichage visiblement, et peut être que le +1 du malloc oublié ajoutait son grain de sel dans les affichages postérieurs. Je n'ai pas retesté chacun séparément.

[Steph_ng8]

Le caractère '\r', « carriage return » ou « retour chariot », sert à ramener le curseur au début de la ligne.
Comme sur les machines à écrire où, lorsqu'on voulait taper en début de ligne, il fallait faire revenir le chariot à la position la plus à droite...

Selon le système d'exploitation, il n'a pas tout à fait le même effet.
Sous Windows et UNIX, il fait revenir le curseur en début de ligne, mais sous MAC, il le fait en plus passer à la ligne suivante.

Comme tu le sais sans doute, les systèmes d'exploitation ne sont pas d'accord sur la manière d'indiquer qu'il faut passer à la ligne.
Mais ils se basent tous sur une combinaison des caractères '\r' et '\n' (« new line » / « line feed ») :

• Windows "\r\n" ;
• UNIX : '\n' ;
• MAC : '\r'.

C'est pour cette raison que je te demandais sur quel OS tu travailles, et avec quelle convention de marquage de fin de ligne le fichier avait été écrit.

Je soupçonnais ton fichier d'utiliser la convention Windows, mais vu que les affichages fonctionnaient normalement, j'avais un doute...

Voilà.
Bonne continuation.

[sildar]

On travaille en binôme, mon binôme avait créé le fichier sous windows, moi, je travaille uniquement sous linux (oui, pratique je sais...).

Merci pour les précisions, je connaissais le fonctionnement du \r, pas son utilisation dans les différents systèmes d'exploitation.

[LittleWhite]

On travaille en binôme, mon binôme avait créé le fichier sous windows, moi, je travaille uniquement sous linux (oui, pratique je sais...).

Merci pour les précisions, je connaissais le fonctionnement du \r, pas son utilisation dans les différents systèmes d'exploitation.

Pour la conversion il existe dos2unix ... qui a changé de nom depuis Ubuntu 10.04 et que j'ai encore oublié le nom. Ah si, "fromdos".