problème de structure

Version imprimable

25/12/2011, 01h10
mayssaMM

problème de structure
je veux créer une structure de donnée qui contient 2 champs le premier c'est un caractère, le deuxième c'est un pointeur de même nature qui pointe sur la structure en cour d'initialisation, voici:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 struct element { char c; struct element *rep; }; struct element creer_element(char a) { struct element el; el.c=a; el.rep= }
mais lorsque je veux afficher rep il m'affiche rien, quel est le probléme?
25/12/2011, 10h00
nemesis57

Salut,

Tu veux afficher rep ? ou rep.c ?
et il faudrait aussi que tu malloc el dans "creer_element"

Code:

el = malloc(sizeof (element));

parce que là, rep contient juste une adresse.
25/12/2011, 11h13
mayssaMM
Citation:

Envoyé par nemesis57

Salut,

Tu veux afficher rep ? ou rep.c ?
et il faudrait aussi que tu malloc el dans "creer_element"

Code:

el = malloc(sizeof (element));

parce que là, rep contient juste une adresse.

lorsque je fai une allocation dynamique il m'affiche cet erreur:

Code:

error C2440: 'initialisation'*: impossible de convertir de 'void *' en 'element'

le problème c'est lorsque j'instancié 2 variables de ce type, ils seront créer mais le changement du champ c sera effectuer toujours sur le premier élément ! et pour le deuxième élément il m'affiche n'importe quoi!: voici la partie complète de ce code
Code:

1 2 3 4 5 6 7 struct element creer_element(char a) { struct element el; el.c=a; el.rep=(struct element *) malloc(sizeof(struct element)); el.rep=&el; }
25/12/2011, 11h59
nemesis57

tu veux faire quoi exactement avec tes structures?
un liste chainée ?
25/12/2011, 12h04
jeroman
Je n'ai pas compris ce que tu veux réellement faire.

En tout cas, y a deux problèmes :
Code:

1 2 el.rep=(struct element *) malloc(sizeof(struct element)); el.rep=&el;
Tu provoques une fuite de mémoire. En effet, tu donnes à "rep" la valeur retournée par malloc et puis tu l'écrases juste après...

Deuxième problème, tu écrases cette valeur par l'adresse d'un objet local... qui va disparaitre lorsque tu vas quitter la fonction. A ne JAMAIS faire !

Pour finir, il est totalement inutile de caster le retour de malloc. En C, les conversions void* et autre_type* et vice versa sont implicites. Caster permet de camoufler des problèmes, ce qui n'est pas recommandable :
* compilation avec un compilateur C++ au lieu d'un compilateur C
* oubli de l'inclusion de <stdlib.h>

EDIT :
oops... vilaine faute de frappe.. :oops:

comment ça il est inutile de caser le retour de malloc ?
dans le cas d'une liste chainée, s'il veut ajouter un element il faut bien qu'il aloue la memoire pour cet element
et en principe il est pas obligé de le caster en void*

je sais pas ... un exemple de fonction pour ajouter un element a une liste chainée
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 void add_elem_end(char *name, char *value, t_li *l) { t_elem *e; e = malloc(sizeof (t_elem)); if (e == 0) exit(-1); e->next = 0; e->name = name; e->value = value; if (l->tail) l->tail->next = e; l->tail = e; l->size++; if (!l->head) l->head = e; }

25/12/2011, 12h43
nemesis57

désolé jeroman ta faute de frappe (caster) a changé la façon dont j'ai interprété ta phrase --"
je viens de remarquer ça, faut que j'aille dormir je crois ^^
enfin bref, mayssaMM,
comme le dit jeroman, il faudrait que tu expliques ce que tu veus faire avec ta structure, on pourrait beaucoup mieux t'aider

en fate quand tu malloc une structure, ça malloc ce qu'il contient
ensuite il y a quelques erreures dans toutes tes assignations...
si t'essaye de structurer un peu ton programme, ça te donne à peu pres ça :

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
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
#include <stdlib.h>
#include <stdio.h>
 
typedef struct  s_elem
{
  char          info;
  struct s_elem *next;
}               t_noeud;
 
typedef struct  s_list
{
  t_noeud       *head;
  t_noeud       *tail;
  int           size;
}               t_ensemble;
 
void            init_list(t_ensemble *l)
{
  l->head = 0;
  l->tail = 0;
  l->size = 0;
}
 
void            add_elem_end(char info, t_ensemble *l)
{
  t_noeud       *e;
 
  e = malloc(sizeof (t_noeud));
  if (e == 0)
    exit(-1);
  e->next = 0;
  e->info = info;
  if (l->tail)
    l->tail->next = e;
  l->tail = e;
  l->size++;
  if (!l->head)
    l->head = e;
}
 
char            get_elem_at_pos(int position, t_ensemble *l)
{
  int           i;
  t_noeud       *e;
 
  e = l->head;
  for (i = 0; position > 0 && i < position && position < l->size; i++)
    e = e->next;
  if (!e)
    return (0);
  return (e->info);
}
 
void    main()
{
  t_ensemble    list;
 
  init_list(&list);
  add_elem_end('a', &list);
  add_elem_end('b', &list);
  printf("[%c]", get_elem_at_pos(0, &list));
  printf("[%c]", get_elem_at_pos(1, &list));
}

désolé je t'ai toute fait en un fichier (un peu la flême ^^)
s'il y a des choses que tu comprends pas, n'hesite pas a poser des questions ;)

Citation:

Envoyé par nemesis57

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
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
#include <stdlib.h>
#include <stdio.h>
 
typedef struct  s_elem
{
  char          info;
  struct s_elem *next;
}               t_noeud;
 
typedef struct  s_list
{
  t_noeud       *head;
  t_noeud       *tail;
  int           size;
}               t_ensemble;
 
void            init_list(t_ensemble *l)
{
  l->head = 0;
  l->tail = 0;
  l->size = 0;
}
 
void            add_elem_end(char info, t_ensemble *l)
{
  t_noeud       *e;
 
  e = malloc(sizeof (t_noeud));
  if (e == 0)
    exit(-1);
  e->next = 0;
  e->info = info;
  if (l->tail)
    l->tail->next = e;
  l->tail = e;
  l->size++;
  if (!l->head)
    l->head = e;
}
 
char            get_elem_at_pos(int position, t_ensemble *l)
{
  int           i;
  t_noeud       *e;
 
  e = l->head;
  for (i = 0; position > 0 && i < position && position < l->size; i++)
    e = e->next;
  if (!e)
    return (0);
  return (e->info);
}
 
void    main()
{
  t_ensemble    list;
 
  init_list(&list);
  add_elem_end('a', &list);
  add_elem_end('b', &list);
  printf("[%c]", get_elem_at_pos(0, &list));
  printf("[%c]", get_elem_at_pos(1, &list));
}

désolé je t'ai toute fait en un fichier (un peu la flême ^^)
s'il y a des choses que tu comprends pas, n'hesite pas a poser des questions ;)

Lorsque j'exécute ce code il m'affiche l'erreur:

Code:

error C2440: '='*: impossible de convertir de 'void *' en 't_noeud *'

pour le ligne qui contient:

Code:

e = malloc(sizeof (t_noeud));

25/12/2011, 15h03
nemesis57

utilise un autre compilateur : gcc
25/12/2011, 15h32
mayssaMM

Citation:

Envoyé par nemesis57

utilise un autre compilateur : gcc

comment je peu utiliser ce compilateur ?!
25/12/2011, 15h57
nemesis57

sous linux:
apt-get install gcc
sous windows:
je pense que tu trouveras des infos ici
25/12/2011, 16h21
mayssaMM

Citation:

Envoyé par nemesis57

sous linux:
apt-get install gcc
sous windows:
je pense que tu trouveras des infos ici

après l'installation comment je peux compiler mon programme avec gcc ?!
26/12/2011, 02h07
jeroman

Citation:

Lorsque j'exécute ce code il m'affiche l'erreur:

Voilà une des raisons pour lesquelles il ne "faut pas" caster le retour malloc. Si tu as cette erreur, c'est parce que tu compiles en C++ et non en C. En C++ ce genre de cast est explicite et non implicite, d'où erreur.

Vu le numéro de l'erreur, je suppose que tu utilises Visual C++. Personnellement, je ne l'utilise pas, mais il y a une manip à faire pour qu'il compile en C et non en C++. Sur le forum, le sujet a déjà été abordé. Essaye de faire une recherche.