Discussion :

[akhma]

Bonjour, je suis nouveau dans se site et je me permet de vous exposer mon problème, Voici les différentes question de l'exercice :

Nous souhaitons manipuler une structure de données constituée d'un tableau de pointeurs sur des structures de type Element(type défini dans la première question de cet énoncé).Cette structure de données sera donc de type Element **.
Nous appelons taille de cette structure de données la taille de son tableau de pointeurs. Nous appelons k-ème élément de cette structure de données la structure dont l'adresse figure dans la case d'indice k du tableau de pointeur de cette structure de données.

1. Écrire le code permettant de définir une structure de nom Element qui comporte deux champs de type int et de noms c1 etc2.

Ma réponse ( je ne suis pas sur pour la notation des pointeurs) :

Code :

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

1
2
3
typedef struct Element ** {
           int a,b;
           char* c1,c2;} Element;

2.Écrire la fonction de prototype Element **creer_structure(int n) qui permet d'allouer et d'initialiser un telle structure de données de taille n. Cette fonction doit initialiser tous les champs des structures de type Element à 0 et retourner la structure de données allouée. On prendra soin d'éviter toute erreur de segmentation .

Ma reponse :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
Element **creer_structure(intn){
 
               Element **tab = malloc(n*sizeof(Element));
 
               if (tab == NULL){ 
                       printf("Probleme d'allocation \n");
                       return NULL;}
 
               for(int i =0; i <=n;i++){
                    tab[i] = 0; }
               return tab;
}

3.Écrire la fonction de prototype void liberer_structure(Element **sd, int n) qui permet de libérer l'espace mémoire occupé par la structure de données sd de taille n. Vous prendrez garde que votre fonction ne présente pas de risque de fuite de mémoire.

Pour ca, je sais qu'il faut utiliser free() mais je sais pas comment l'utiliser xD.

4.Écrire la fonction de prototype void modifier_element_dans_structure(Element **sd, int n,int k, int a,int b) qui permet d'affecter respectivement les valeurs a et b aux champs c1 et c2 du k-ème élément de la structure de données sd de taille n. Vous prendrez garde que votre fonction ne puisse pas générer d'erreur de segmentation.

[foetus]

Element qui comporte deux champs de type int et de noms c1 etc2.

Ma réponse ( je ne suis pas sur pour la notation des pointeurs) :

typedef struct Element ** {
int a,b;
char* c1,c2;
} Element;

J'ai ri

Espèce de gros béta :

Code :

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

1
2
3
typedef struct s_element  /*<- tu peux donner n'importe quel nom */ {
           int c1, c2;
} Element;

if (tab == NULL){
printf("Probleme d'allocation \n");
return NULL;}

Ouais ce n'est pas génial : il manque quand même un booléen pour dire si la création s'est bien passée et qu'on peut lire le tableau retourné. Mais la signature et le retour sont imposés.

[Pyramidev]

Bonjour,

Ta réponse à la question 1 ne compile pas. À terme, le plus simple serait que tu aies un compilateur C chez toi. En attendant, tu peux utiliser un compilateur en ligne. Il y en a plusieurs. En voici un :
http://www.compileonline.com/compile_c_online.php

Réponse à la question 1 :

Code :

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

1
2
3
typedef struct Element {
    int c1, c2;
} Element;

[Edit]Doublé par foetus pour la réponse à la question 1.[/Edit]

Pour la question 2, pour commencer, il manque une étoile après Element :

Code :

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

Element **tab = malloc(n*sizeof(Element*));

En effet, il faut allouer un tableau de n pointeurs, donc chaque "case" du tableau doit avoir la taille d'un pointeur.

Toujours dans la question 2, la suite du code ne respecte pas la consigne. La consigne ne demande pas que chaque pointeur du tableau soit nul. Chaque pointeur doit pointer vers un nouvel élément Element (à allouer) dont c1 et c2 valent 0. Je te laisse écrire le code et vérifier qu'il compile.

Pour la question 3, voici un lien vers la FAQ C sur l'allocation dynamique de la mémoire :
https://c.developpez.com/faq/?page=L...que-de-memoire

Ce lien ne contient pas directement le code qui répond à la question, mais il explique, entre autres, comment utiliser free.

[akhma]

Tout d'abord, merci beaucoup pour vos réponse.

Donc pour la question 2 voici se que j'ai modifier :

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
typedef struct s_element{int c1, c2;} Element;
 
Element **creer_structure(int n){
 
               Element **sd = malloc(n*sizeof(Element*));
 
               if (tab == NULL){ 
                       return NULL;}
 
               for(int i =0; i <=n;i++){
                    sd -> c1 = 0;
		    sd -> c2 = 0; 
		}
               return sd;
}

Puis pour la question 3 :

Code :

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

1
2
3
4
5
6
void liberer_structure(Element **sd, int n){
 
                **sd = **creer_structure(int n);
 
                free(**sd);
}

Pour la question 4, je n'ai pas trop d'idée.

[akhma]

Code:

Code :

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

typedef struct s_element{int c1, c2;} Element;

Code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
Element **creer_structure(int n){
 
             Element **sd = malloc(n*sizeof(Element*));
 
             if (tab == NULL){
                   return NULL;}
 
             for(int i =0; i <=n;i++){
                   sd -> c1 = 0;
                   sd -> c2 = 0;
             }
             return sd;
}

Puis pour la question 3 :

Code :

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

1
2
3
4
5
6
void liberer_structure(Element **sd, int n){
 
              **sd = **creer_structure(int n);
 
              free(**sd);
}

[Sve@r]

Bonjour
Je remarque que malgré ton MP, tu as quand-même réussi à trouver comment créer un topic.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
Element **creer_structure(int n){
 
             Element **sd = malloc(n*sizeof(Element*));
 
             if (tab == NULL){
                   return NULL;}
 
             for(int i =0; i <=n;i++){
                   sd -> c1 = 0;
                   sd -> c2 = 0;
             }
             return sd;
}

Moui...
C'est quoi "tab" en ligne 2 ??? Et à quoi sert de boucler sur "i" si "i" n'est pas utilisé dans la boucle ???
Par ailleurs cette fonction a pour but de créer un tableau de n "Element". Donc il te faut allouer n pointeurs oui ; puis il te faut ensuite allouer chaque pointeur de ce tableau pour que chaque pointeur du tableau de pointeurs puisse, lui, stocker un "Element". Ce qu'a dit d'ailleurs Pyramidev.

Puis pour la question 3 :

Code :

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

1
2
3
4
5
6
void liberer_structure(Element **sd, int n){
 
              **sd = **creer_structure(int n);
 
              free(**sd);
}

Mouais. Là c'est du grand n'importe quoi. Pourquoi en effet créer la structure dans la fonction alors que celle-ci est sensée libérer une structure déjà créée ailleurs. Et tu penses vraiment qu'on te ferait écrire une fonction juste pour qu'elle appelle free() ??? Visiblement aucune réflexion quoi.

Accessoirement, une convention veut que les types que l'on crée se nomment "t_xxx" pour ne pas les confondre ensuite avec des variables. Et aussi pour pouvoir utiliser le nom pour les variables justement. Parce que si tu veux créer une variable de type Element comment tu vas l'appeler ? "element" ??? => Element element en effet ça sera super clair et super lisible !!!

[akhma]

Merci pour ta réponse, en faite je ne comprend comment faire pour que chaque pointeur pointe vers un nouvel élément Element (à allouer) avec c1 et c2 valent 0