segment fault pour du C (tabl d'élément)

Marsh Posté le 26-09-2005 à 12:00:35

Boujour tout le monde, un bail, n'est-ce pas ? hm passons.
:pfff:
En fait je dois écrire un annuaire en c, qui doit pouvoir gérer l'insertion de nouveaux...élèves, mettons, la suppression, la recherche...

Oui sauf que je me retrouve avec une insertion gérée sans défaut, mais qui n'a pas lieu concretement.
Avec à la fin de l'execution un segment fault... :non:
Si vous avez un petit tuyau ça serait nickel pour l'UC, sinon j'ai pas fini de la faire chauffer XD

Mici ^___^'

Code :

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
/**************************************************************
*
*
* Le programme annuaire1.c :
* - crée un tableau comportant les noms et numéros d'étudiant
* - demande à l'utilisateur un nom et une commande
* - i(insere), c(cherche), s(supprime), q(quitte)
*
* - effectue les actions appropriées
*
***************************************************************/
struct ID{
char* nom;
int no;
}tab[10];
// Affichage du tableau
void Show()
{ int i;
for(i=0; i<10;i++)
{tab[i].no=3+i; printf("étudiant [%d] : %s %d\n",i, tab[i].nom, tab[i].no );}
}
// Traitements
void Insert(char* ftmp)
{
int j; int nm; int o;
for(j=0;j<10;j++)
{
if(tab[j].nom==NULL){
tab[j].nom=ftmp;
printf("Quel est son numéro d'étudiant ? \n" );
scanf("%d",&nm);
tab[j].no=nm;
// printf("étudiant [%d] : %s %d \n", j,tab[j].nom, tab[j].no);
break; }
}
/* printf("Ou voulez vous l'inserer ? \n" );
scanf("%d",&o);
tab[o].nom=ftmp;
printf("Quel est son numéro d'étudiant ? \n" );
scanf("%d",&nm);
tab[o].no=nm;
*/
printf("Insertion succeeded\n" );
Show();
}
void Search(char* ftmp){printf("Searching...\n" ); }
void Supp(char* ftmp){printf("Removing...\n" ); }
// Détermine le traitement à faire en fonction de la commande entrée
void Proc()
{
char *ftmp;
char com;
ftmp=(char*)calloc(10,sizeof(char));
printf("Entrez un nom : \n" );
scanf("%s",&ftmp);
printf("Entrez une commande : \n" );
scanf("%s",&com);
switch (com){
case ('i'):
Insert(ftmp); break;
case ('c'):
Search(ftmp); break;
case ('r'):
Supp(ftmp); break;
case('q') : printf("Exit !\n" ); exit;
}
}
// Initialise le tableau comportant noms et numéros d'élève
void Ini()
{
int i;
tab[0].nom="Noi"; tab[1].nom="Daisuki";
tab[2].nom="Kaioshin"; tab[3].nom="Ori";
}
int main(int argc , char *argv[])
{
Ini();
Proc();
// Show();
return 0;
}

Message édité par kinokoShan le 26-09-2005 à 12:02:00

Reply

Marsh Posté le 26-09-2005 à 12:00:35

Reply

Marsh Posté le 26-09-2005 à 12:07:41

Variable globale, ça commence mal...

Retour de calloc() non testé, c'est mauvais.

Tu ne maîtrises visiblement pas scanf(), il vaut mieux s'en tenir à des fonctions type fgets() pour ce genre de chose... scanf() n'est pas trivial, de la manière dont tu l'utilises c'est très facile de faire planter ton programme.

Ensuite plutôt que de mettre des "10" partout, déclare un #define MAXLENGTH par exemple qui va te servir et pour la limite de ton tableau, et pour la limite de tes for().
Le jour où tu voudras mettre 100, tu n'auras qu'une seule ligne à changer (enfin ce serait mieux avec du dynamique, genre un malloc() de 10 puis des realloc() si besoin).

Je vois que tu testes des tab[...].nom == NULL, mais ton tableau n'est jamais initialisé. Tes structures contiennent potentiellement n'importe quoi.

Pas le courage de regarder le reste pour le moment, ce serait cool que tu fasses le ménage dans ton code (et dans ton indentation), et que tu tentes d'isoler le problème.
Avec un debugger, par exemple.

Message édité par Elmoricq le 26-09-2005 à 12:12:26

Reply

Marsh Posté le 26-09-2005 à 12:14:01

tu fais un switch sur un char * et tes cases portent sur un char, y'a merde la

Message cité 1 fois

Reply

Marsh Posté le 26-09-2005 à 12:15:16

chrisbk a écrit :

tu fais un switch sur un char * et tes cases portent sur un char, y'a merde la

Ah oui bien vu, j'ai le sentiment que le scanf() devrait contenir %c pour com. Enfin fgetc() serait de toute manière plus sage.

Reply

Marsh Posté le 27-09-2005 à 10:38:42

je switch sur un char. com est défini en char, c'est la commande qui est tapée par l'user. -pour le reste, je corrige, mici ^____^

Message cité 1 fois

Reply

Marsh Posté le 27-09-2005 à 10:46:39

kinokoShan a écrit :

je switch sur un char. com est défini en char, c'est la commande qui est tapée par l'user. -pour le reste, je corrige, mici ^____^

oui, mais bon ... vu la manière dont tu l'utilises dans ton scanf, y'a un petit souci quelque part, hein

et d'ailleurs, pourquoi tu passes une fois un char ** à ton scanf et une autre fois un char * pour le même formatage (%s) ? Vérifie ce que tu attends (et scanf, c'est pas terrible, pour écrire du code fiable )

Reply

Marsh Posté le 27-09-2005 à 11:13:17

Pour scanf, je veux bien te croire, mais j'ai testé avec scanf("%c",com) et il ne prend pas la commande, il finit tout de suite... -atta j'essaie avec fgets ! X+

Message cité 1 fois

Reply

Marsh Posté le 27-09-2005 à 11:24:57

kinokoShan a écrit :

Pour scanf, je veux bien te croire, mais j'ai testé avec scanf("%c",com) et il ne prend pas la commande, il finit tout de suite... -atta j'essaie avec fgets ! X+

[:le poney de mr pink]

scanf("%c", &com)

Je crois que tu devrais faire une pause dans ton programme, et que tu étudies les pointeurs le temps de quelques exercices simples, pour que tu puisses y voir plus clair. Parce que j'ai le sentiment que tu t'emmêles les pinceaux, ça va te porter préjudice par la suite.
Evite le jeu du "je teste jusqu'à ce que ça fonctionne", c'est le meilleur moyen de créer du bancal et de l'instable.

Et si tu veux utiliser autre chose que scanf() (ce que je te recommande), pour la saisie d'un seul caractère, utilise fgetc() plutôt que fgets().

Reply

Marsh Posté le 27-09-2005 à 12:42:01

c'est po ma faute
*révise révise*

Bon maintenant c'est un segment fault sur le case ('s') au niveau du

Code :

if(*(tab[j].nom)==*ftmp)

...
Le code en intégralité ...?

Code :

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
/**************************************************************
* Auteurs : Corcelle, Corselle, Zhang
* Exercice :
* Date : 21/09/2005
* Description de l'exercice :
* - allocation d'espace mémoire
* - libération d'espace mémoire
* - manipulation et affichage
*
* Le programme annuaire1.c :
* - crée un tableau comportant les noms et numéros d'étudiant
* - demande à l'utilisateur un nom et une commande
* - i(insere), c(cherche), s(supprime), q(quitte)
*
* - effectue les actions appropriées
*
***************************************************************/
#define MAXLENGTH 10
typedef struct {
char* nom;
int no;
}ID;
int main(int argc , char *argv[])
{
int i,j,nm;
char com;
char *ftmp=(char*)malloc(MAXLENGTH*sizeof(char)+1);
// Allocation mémoire pour ID* tab
ID* tab=(ID*)malloc(MAXLENGTH*sizeof(ID));
if (tab==NULL)
{
printf("malloc failed\n" );
exit(1);
}
// Initialisation de tab
tab[0].nom="Alexys"; tab[0].no=1235;
tab[1].nom="Koebi"; tab[1].no=3345;
tab[2].nom="Nido"; tab[2].no=8775;
tab[3].nom="Fred"; tab[3].no=7422;
tab[4].nom="Corinne"; tab[4].no=74520;
//Proc();
printf("Entrez un nom : \n" );
gets(ftmp);
printf("Entrez une commande : \n(i,s,r,q ?)\n" );
com=getchar();
switch (com)
{
case ('i'):
// Queued
for(j=0;j<MAXLENGTH;j++)
{
// Inserting
if(tab[j].nom==NULL)
{
tab[j].nom=ftmp;
printf("Quel est son numéro détudiant ? \n" );
scanf("%d",&nm);
tab[j].no=nm;
break;
}
}
break;
case ('s'):
// SEGMENT FAULT after displaying
printf("find : %s\n",ftmp);
for(j=0;j<MAXLENGTH;j++)
{
// Searching
if(*(tab[j].nom)==*ftmp)
printf("Etudiant numéro %d : %s \n",tab[j].no, tab[j].nom);
}
break;
case ('r'):
// Removing
break;
case('q') : printf("Exit !\n" ); exit;
}
for(i=0;i<MAXLENGTH;i++)
printf("étudiant no %d : %s\n",tab[i].no,tab[i].nom);
free (ftmp);
free (tab);
return 0;
}

:sweat:

Reply

Marsh Posté le 27-09-2005 à 12:42:21

c'est po ma faute
*révise révise*

Bon maintenant c'est un segment fault sur le case ('s') au niveau du

Code :

if(*(tab[j].nom)==*ftmp)

...
Le code en intégralité ...?

Code :

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
/**************************************************************
*
*
* Le programme annuaire1.c :
* - crée un tableau comportant les noms et numéros d'étudiant
* - demande à l'utilisateur un nom et une commande
* - i(insere), c(cherche), s(supprime), q(quitte)
*
* - effectue les actions appropriées
*
***************************************************************/
#define MAXLENGTH 10
typedef struct {
char* nom;
int no;
}ID;
int main(int argc , char *argv[])
{
int i,j,nm;
char com;
char *ftmp=(char*)malloc(MAXLENGTH*sizeof(char)+1);
// Allocation mémoire pour ID* tab
ID* tab=(ID*)malloc(MAXLENGTH*sizeof(ID));
if (tab==NULL)
{
printf("malloc failed\n" );
exit(1);
}
// Initialisation de tab
tab[0].nom="Alexys"; tab[0].no=1235;
tab[1].nom="Koebi"; tab[1].no=3345;
tab[2].nom="Nido"; tab[2].no=8775;
tab[3].nom="Fred"; tab[3].no=7422;
tab[4].nom="Corinne"; tab[4].no=74520;
//Proc();
printf("Entrez un nom : \n" );
gets(ftmp);
printf("Entrez une commande : \n(i,s,r,q ?)\n" );
com=getchar();
switch (com)
{
case ('i'):
// Queued
for(j=0;j<MAXLENGTH;j++)
{
// Inserting
if(tab[j].nom==NULL)
{
tab[j].nom=ftmp;
printf("Quel est son numéro détudiant ? \n" );
scanf("%d",&nm);
tab[j].no=nm;
break;
}
}
break;
case ('s'):
// SEGMENT FAULT after displaying
printf("find : %s\n",ftmp);
for(j=0;j<MAXLENGTH;j++)
{
// Searching
if(*(tab[j].nom)==*ftmp)
printf("Etudiant numéro %d : %s \n",tab[j].no, tab[j].nom);
}
break;
case ('r'):
// Removing
break;
case('q') : printf("Exit !\n" ); exit;
}
for(i=0;i<MAXLENGTH;i++)
printf("étudiant no %d : %s\n",tab[i].no,tab[i].nom);
free (ftmp);
free (tab);
return 0;
}

:sweat:

Reply

Marsh Posté le 27-09-2005 à 12:42:21

Reply

Marsh Posté le 27-09-2005 à 12:43:19

euh oups (fausse manoeuvre)

Reply

Marsh Posté le 27-09-2005 à 13:09:09

Je me permets d'ajouter des commentaires à ton code, ce sera plus simple je pense :

Code :

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
#define MAXLENGTH 10
typedef struct {
char* nom;
int no;
}ID;
int main(int argc , char *argv[])
{
int i,j,nm;
char com;
/* 1. le cast sur un void* est inutile
2. la multiplication est prioritaire sur l'addition, ta ligne ne
fonctionne que parce que sizeof(char) == 1
Tu aurais dû écrire : (MAXLENGTH+1) * sizeof(char)
3. Tu *DOIS* tester le retour de ton allocation memoire.
Si malloc() echoue, tu auras droit a de mechantes surprises.
char *ftmp = malloc((MAXLENGTH + 1) * sizeof *ftmp);
if ( ftmp == NULL ) {
...
}
*/
char *ftmp=(char*)malloc(MAXLENGTH*sizeof(char)+1);
/* Idem ici, cast inutile :
ID *tab = malloc( MAXLENGTH * sizeof *tab) */
ID* tab=(ID*)malloc(MAXLENGTH*sizeof(ID));
if (tab==NULL)
{
/* Par convention, on imprime sur le flux d'erreur :
fprintf(stderr, "malloc failed\\n" ); */
printf("malloc failed\\n" );
exit(1);
}
// Initialisation de tab
tab[0].nom="Alexys"; tab[0].no=1235;
tab[1].nom="Koebi"; tab[1].no=3345;
tab[2].nom="Nido"; tab[2].no=8775;
tab[3].nom="Fred"; tab[3].no=7422;
tab[4].nom="Corinne"; tab[4].no=74520;
printf("Entrez un nom : \\n" );
/* SURTOUT PAS ! gets() NE DOIT PAS ETRE UTILISE !
Cette fonction est un bug, elle n'est encore la
que par souci de compatibilite.
Ne jamais, jamais, jamais l'utiliser. Jamais.
Utiliser fgets() : fgets(ftmp, MAXLENGTH, stdin); */
gets(ftmp);
printf("Entrez une commande : \n(i,s,r,q ?)\n" );
com=getchar();
/* tu ne passes qu'une seule fois par ton switch(), je pense qu'il te
manque une boucle ou quelque chose... */
switch (com)
{
case ('i'):
// Queued
for(j=0;j<MAXLENGTH;j++)
{
/* Non, pour la raison suivante : quand tu utilises
malloc(), la memoire allouee contient n'importe quoi.
Soit tu utilises calloc() et tu peux effectuer ce
test, soit apres ton malloc() tu utilises memset() a
la suite de ton malloc().
Mais en l'etat actuel, tab[j] pourrait ne jamais
retourner NULL, meme si la moitie de ton tableau
n'est pas initialise.
*/
if(tab[j].nom==NULL)
{
/* Hmm. Es-tu sur de vouloir faire ca ? Ici tu
donnes l'adresse de ftmp a tab[j].nom. Ce qui fait
que si ftmp change, tab[j].nom change aussi,
puisque les deux pointent sur le meme bout de
memoire.
Il vaut mieux faire un strdup(), par exemple. */
tab[j].nom=ftmp;
printf("Quel est son numéro détudiant ? \\n" );
/* evite scanf() si possible... ici, utilise plutot
fgets() + strtol() pour convertir la chaine lue
en un entier */
scanf("%d",&nm);
tab[j].no=nm;
break;
}
}
break;
case ('s'):
printf("find : %s\\n",ftmp);
for(j=0;j<MAXLENGTH;j++)
{
/* tout d'abord, utiliser
strcmp() pour comparer deux chaines de caracteres.
Parce que la, tu ne fais que comparer deux pointeurs,
ce qui est tout a fait different. En plus tu les
compares mal, puisque tu compares les adresses des
variables tab[j].nom et ftmp, et non leur contenu.
Normalement, ton if n'est jamais vrai.
Du coup, il est pas ici ton segfault */
if(*(tab[j].nom)==*ftmp)
printf("Etudiant numéro %d : %s \\n",tab[j].no, tab[j].nom);
}
break;
case ('r'):
break;
case('q') : printf("Exit !\\n" ); exit;
}
/* Ah ouais mais non, il est *ICI* ton segfault :
de i a MAXLENGTH, il n'y a que les 5 premieres cases
d'initialisees.
Le probleme c'est que tu lui demandes d'afficher des cases
de tab[] qui pointent sur n'importe quoi en memoire. C'est un
probleme parce que du coup il va lire ce qui est pointe par
tes variables, et il y a de bonnes chances pour que soit l'adresse
ne veuille rien dire, soit elle pointe sur un truc qui n'appartient
pas a ton programme. Donc plantage.
Ca c'est le cas 1. Parce que j'ai le sentiment que ton
compilateur, qui est trop gentil, t'initialises tes variables a
NULL par defaut. Ne compte jamais sur ce comportement, la norme
veut que ce soit indefini. Mais, bref, dans tous les cas tu fais
un printf() de NULL, et ca, ca mene aussi au segfault
Bref, ne jamais utiliser de variables non initialisees */
for(i=0;i<MAXLENGTH;i++)
printf("étudiant no %d : %s\n",tab[i].no,tab[i].nom);
free (ftmp);
free (tab);
return 0;
}

EDIT : foutu forum et son interprétation des backslash :fou:

Message édité par Elmoricq le 27-09-2005 à 13:28:19

Reply

Marsh Posté le 27-09-2005 à 14:06:54

Mici c'est très complet ! Je corrige et je ferais un rapport détaillé XD
-vu la tonne d'erreur, chuis en train de me dire que je vire Microsoftienne oÔ-

^____^

Message cité 1 fois

Reply

Marsh Posté le 27-09-2005 à 15:08:16

kinokoShan a écrit :

Mici c'est très complet ! Je corrige et je ferais un rapport détaillé XD

J'ai pas examiné ce code en détail (j'espère que Taz ne tombera jamais dessus un jour parce que tu vas comprendre ta douleur)... mais il me semble que, pour rajouter un nom, tu utilises l'algo suivant:
1) faire saisir le nom dans la variable "ftmp"
2) stocker l'adresse de cette variable dans "tab[i].nom"

Si vraiment c'est ça, alors en final tu auras un tableau de "n" éléments contenant tous la même adresse, à savoir l'adresse de "ftmp". Donc, si tu affiches ton annuaire tu auras à l'écran "n" fois le dernier nom saisi...

De plus, ce genre d'instruction "if (*tab[i].nom == *ftmp)" c'est absolument pas bon. Tu ne fais que comparer le premier octet de "tab[i].nom" avec le premier octet de "ftmp". Et n'enlève surtout pas l'étoile, car cela reviendrait à comparer des adresses !!!

Suis les conseils de Elmoricq. Fais une pause, étudie en détail comment fonctionne un pointeur et une chaîne de caractères puis recommence tranquillement. T'as un bon cours de C ici http://fr.lang.free.fr/cours/Langa [...] e_v2.0.pdf qui explique bien les pointeurs au chapitre X (page 58)

En général, pour ce genre d'algo (insertion/suppression), on utilise de préférence une liste chaînée. Chaque élément contient ses infos plus l'adresse de l'élément suivant. Cela permet d'insérer ou de supprimer très facilement un des éléments intermédiaires sans avoir besoin de tout décaler ce qu'il y a après...

kinokoShan a écrit :

-vu la tonne d'erreur, chuis en train de me dire que je vire Microsoftienne oÔ-

C'est pas faux...

Message cité 1 fois
Message édité par Sve@r le 27-09-2005 à 15:09:58

Reply

Marsh Posté le 27-09-2005 à 15:11:16

Sve@r a écrit :

En général, pour ce genre d'algo (insertion/suppression), on utilise de préférence une liste chaînée. Chaque élément contient ses infos plus l'adresse de l'élément suivant. Cela permet d'insérer ou de supprimer très facilement un des éléments intermédiaires sans avoir besoin de tout décaler ce qu'il y a après...

+1
Je ne l'ai pas mentionné parce que je me suis dit que c'était déjà assez difficile comme ça avec un simple tableau.

Pas de secret, faut bosser les pointeurs, là ça part trop dans tous les sens.

Reply

Marsh Posté le 30-09-2005 à 11:46:18

Okish je m'y mets *retrousse ses manches*
Mici les gars ^______^

Reply

segment fault pour du C (tabl d'élément)

Sujets relatifs:

Leave a Replay