Discussion :

[pauligno]

Bonjour, Je voudrai effectuer une copie d'une structure qui contient elle même une structure.

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
 
struct vext 
{
    void **vecteur;
    unsigned int taille_physique;
    unsigned int taille_rallongement;
    unsigned int nombre_d_elements;
    void (*liberer)(void *);
    void (*afficher)(void *);
};
 
struct tas
{
  vext vecteur;
  int dernier_element;
  int (*comparaison) (void *, void *);
  void (*liberer)(void *);
  void (*afficher)(void *);
  bool inverser;
};
 
tas
tas_creer(fonction_comparer f)
{
  tas self = memoire_allouer(sizeof(struct tas));
 
  self->vecteur = vext_creer();
  self->comparaison = f;
  self->dernier_element= -1;
  self->liberer = NULL;
  self->afficher = afficher_chaine;
  self->inverser = false;
 
 
  return self;
}
 
 
void
tas_afficher(tas self)
{
  tas bob= tas_creer(self->comparaison);
 
  //peut on copier comme ca?
  bob = self;
 
  // ou comme ca?
  bob->vecteur = self->vecteur;
  bob->dernier_element = self->dernier_element;
  bob->liberer = self->liberer;
  bob->afficher = self->afficher;
  bob->inverser = self->inverser;

Je compile dans les deux cas sans erreur mais je pense que c'est à cause de ca que mon programme ne marche pas. Car peu être tout les champs ne se copie pas bien.

Quelle est la bonne méthode pour copier une structure?

[Emmanuel Delahaye]

Bonjour, Je voudrai effectuer une copie d'une structure qui contient elle même une structure.
<...>
Quelle est la bonne méthode pour copier une structure?

Déjà, est-tu sûr qu'il faille copier une structure ? C'est plutôt rare comme manip... est-ce bien justifié ? Ca sent l'erreur de conception à plein nez...

Si tu y tiens :

Pour une structure simple, on utilise l'affectation directe =.

Code :

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

1
2
3
4
5
6
7
 
{
   struct x a;
   struct x b;
 
   b = a;
}

sous réserve d'une initialisation correcte, bien sûr...

Si il y a des pointeurs de données, on fait la copie comme précédemment, mais les données pointées doivent être copiées dynamiquement (malloc(), copie...), et leurs adresses stockées dans les nouveaux pointeurs.

Mais c'est une opération plutôt complexe qui se justifie rarement...

Là encore, est-ce bien nécessaire (j'insiste...)

D'autre part, dans les structures, j'ai vu des pointeurs de fonctions. S'agit-il de 'singer' le C++, auquel cas, c'est inutile, ou bien s'agit-il de véritables points de sorties dynamiques (callbacks) ?

[pauligno]

Il s'agit d'un tas implémenté par un vecteur qui grandit dynamiquement en cas de besoin.

Pour information c'est un devoir que fait pour deuxième année d'informatique.
Grâce à ce tas on pourra utiliser une fonction trier qui enverra les données dans l'ordre.

Pour renvoyer les données dans l'ordre on a une fonction renvoyer_valeur() qui
-renvoi le sommet du tas
-le supprime
-et réorganise le tas

ainsi on a toujours la valeur la plus grande qui sort en premier puis ainsi de suite
Mais cela détruit mon tas alors que je ne veut que l'afficher!
Donc c'est pour cela que j'ai pensé a copier le tas.
Mon raisonnement est il faux?

Cependant comme tu le dis j'ai aussi des pointeurs sur données.
Je pourrai avoir un exemple de ce type de copie?

Merci d'avance

[Emmanuel Delahaye]

Cependant comme tu le dis j'ai aussi des pointeurs sur données.
Je pourrai avoir un exemple de ce type de copie?

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
 
struct x
{
   int i;
   char *s;
};
 
{
   struct x a;
 
   a.i = 123;
   a.s = strdup ("hello"); /* strdup() est POSIX.1, donc très portable */
 
 
   struct x b;
 
   /* copie basique */
   b = a;
 
/* 
   b.i est correct (valeur : 123) 
   b.s a l'adresse de la copie dynamique de "hello". 
 
   Si ca ne convient, pas, il faut faire une copie dynamique avec strdup() : 
*/
   b.s = strdup (b.a);
 
/*
   Evidemment, il faut ensuite penser à libérer tout ce qui a été alloué. 
   strdup() utilise malloc().
*/
}

La manière de copier les données peut changer. Par exemple malloc() + '=', ou malloc() + memcpy() etc. Tout dépend de la nature exacte des données (objet simple, structure, tableau, tableau de structures etc.)...

L'important est de fournir la bonne taille à malloc()...

[pauligno]

Existe t il une version de strdup ou autre fonction qui copie des entiers et pas seulement les chaine de caractéres??

[DaZumba]

Existe t il une version de strdup ou autre fonction qui copie des entiers et pas seulement les chaine de caractéres??

Oui, c'est l'operateur d'assignation =

[pauligno]

Non mais je veux qu'il m'alloue un autre espace mémoire.

Quand je copie ma structure

Code :

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

1
2
3
4
 
  tas bob= tas_creer(self->comparaison);
  bob = self;
  bob->dernier_element=self->dernier-element

puis après j'effectue des changements sur bob->dernier_element
les changement sont aussi effectuer sur self->dernier_element

comment faire ?

[DaZumba]

Non mais je veux qu'il m'alloue un autre espace mémoire.

Alors ce n'est pas une copie que tu veux faire.

Quand je copie ma structure

Code :

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

1
2
3
4
 
  tas bob= tas_creer(self->comparaison);
  bob = self;
  bob->dernier_element=self->dernier-element

tas_creer te renvoie un resultat (une adresse j'imagine, meme si le typedef tas n'est pas explicite) que tu mets dans bob. Puis tu ecrases ce resultat avec self. Il y a un probleme de conception ici. Es-tu bien sur d'avoir reflechi a ce que tu veux faire?

[pauligno]

oui j'en suis sur

tas_creer() de bob renvoi une srtucture basique
je veux lui affecter toute les valeurs qu'il y a dans self

car pour ma fonction afficher le tas supprime la valeur maximale pour pouvoir réorganiser le tas.
Donc c'est pour ca que j'ai crée une copie. Je m'exprime mal mais es ce que je demande existe? une fonction strdup () qui prend des entiers?

[DaZumba]

tas_creer() de bob renvoi une srtucture basique
je veux lui affecter toute les valeurs qu'il y a dans self

Alors c'est une simple copie de structure bob = self. La difficulte vient des pointeurs: si tu veux une vraie copie, alors il faut egalement copier les donnees pointees. Revoir les messages d'Emmanuel, il t'as tout explique.

Je m'exprime mal mais es ce que je demande existe? une fonction strdup () qui prend des entiers?

strdup(), c'est le = des chaines de caracteres, si tu veux voir les choses comme ca. Emmanuel a utilise strdup() en faisant l'hypothese que les donnees pointees etaient des chaines de caractere. Si ce n'est pas le cas, alors oublie strdup().