Etude de structures

Bonjour à tous,

Actuellement, je suis étudiant et j'apprends le langage C. Et je vois en ce moment les structures. Mon prof vient de me filer un exercice sur les structures que voici :

Un polynôme à une variable (type "polynôme") sera représenté comme une liste chaînée d'enregistrements, chaque enregistrement (type "terme") contenant le coefficient et le degré d'un terme du polynôme, ainsi qu'un pointeur sur l'enregistrement suivant. Les termes sertont ordonnés par valeurs d'exposants décroissants et les termes de coefficients nul ne seront pas représentés. Par exemple, le coefficient 4*x^3+12*x-7 sera représenté par une liste de trois "termes", le premier ayant le coefficient 4 et le degré 3, le deuxième ayant le coefficient 12 et le degré 1 et le troisième ayant le coefficient -7 et le degré 0.

a. Donner les déclarations C des types terme et polynôme. Ecrire une fonction C nouveau qui crée un objet de type terme dont les champs portent des valeurs passés en paramètres à la fonction, et qui renvoie son adresse.

J'ai pensé à cette solution :

Code:

---

1 2 3 4 5 6 7 8 9

typedef struct terme { int coeff int degre } terme   typedef struct Polynome{ terme struct Ploynome* Ploy_suivant } Poly

---

Par contre, je ne vois pas comment écrire la fonction "nouveau" (au niveau de la structure).

Attention : Je ne demande pas la solution sur un plateau d'argent mais qu'on m'explique pour que je puisse comprendre (mais je ne pense pas que ça soit la philosophie du forum de donner la réponse sur un plateau).

D'avance merci...

Salut,

Citation:

---

Envoyé par overmac

Par contre, je ne vois pas comment écrire la fonction "nouveau" (au niveau de la structure).

---

En C tu ne peux pas 'associer' une fonction à une structure comme tu pourrais le faire avec un langage orienté objet. La solution consiste tout simplement à faire une méthode qui renvoit une structure initialisé afin de ne pas avoir à l'initialiser à la main. La signature de ta méthode pourrait être :

Code:

---

terme* nouveau (int coeff, int degre);

---

Et il te suffit d'allouer dynamiquement une nouvelle structure terme (avec malloc) et de l'initialiser avec les paramètres de la méthode...

Cela se rapproche un peu des langage Orienté Objet en 'cachant' l'organisation exacte de la structure, et en proposant des méthodes pour la création/destruction/moidification... C'est à dire que les personnes qui utiliseront ta structure n'auront pas à connaitre son format exact. Ils utiliseront les méthodes que tu leurs auras fournit.

Ceci n'est pas forcément évident avec une structure simple comme celle là... mais avec une structure plus compliqué cela devient plus évident...

a++

J'ajoute juste un ptit conseil, l'élément "terme" de ta structure "polynome", met plutot un pointeur vers la structure terme sinon tu va avoir quelques petits soucis :wink:

Citation:

---

Envoyé par CSoldier

J'ajoute juste un ptit conseil, l'élément "terme" de ta structure "polynome", met plutot un pointeur vers la structure terme sinon tu va avoir quelques petits soucis :wink:

---

Pourrais-tu expliquer avec du code, je te prie ?(c'est vrai qu'en étant débutant, je ne vois pas bien)

Citation:

---

Envoyé par overmac

Citation:

---

Envoyé par CSoldier

J'ajoute juste un ptit conseil, l'élément "terme" de ta structure "polynome", met plutot un pointeur vers la structure terme sinon tu va avoir quelques petits soucis :wink:

---

Pourrais-tu expliquer avec du code, je te prie ?(c'est vrai qu'en étant débutant, je ne vois pas bien)

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

typedef struct terme_s { int coeff; int degre; } terme_s;   typedef struct Polynome { terme_s *terme; struct Ploynome* Ploy_suivant; } Poly;

---

Merci pour ta réponse.

Donc maintenant, je dois créer une fonction "nouveau" qui crée un objet de type terme dont les champs portent des valeurs passés en paramètres à la fonction, et qui renvoie son adresse.

Code:

---

1 2 3 4 5 6

tydef struct nouveau {   terme_precedent *terme struct terme_precedent* terme } nouveau;

---

Qu'en pensez-vous ?

Heu ca c'est une structure pas une fonction, je te conseillerais vivement d'ouvrir ton livre de C, ou de relire quelques cours sur internet, c'est le moment où jamais ! :lol: :lol:

Un prototype de la fonction t'as déjà été fournit plus haut et tu trouve plein de cours sur le site de dvp au cas où, faut apprendre, ca se devine pas !

Citation:

---

Envoyé par CSoldier

Heu ca c'est une structure pas une fonction, je te conseillerais vivement d'ouvrir ton livre de C, ou de relire quelques cours sur internet, c'est le moment où jamais ! :lol: :lol:

Un prototype de la fonction t'as déjà été fournit plus haut et tu trouve plein de cours sur le site de dvp au cas où, faut apprendre, ca se devine pas !

---

Heu...désolé je recommence.

Code:

---

1 2 3 4 5 6 7

terme_s nouveau (int coeff, int degre){ terme_s *s_terme; s_terme = (terme_s*) malloc(sizeof(terme_s)); s_terme -> coeff = coeff; s_terme -> degre = degre;return s_terme; }

---

Et là, c'est mieux ?

Pas la peine de caster le malloc et qui plus est il faut toujours et toujours tester le retour de malloc et en plus ta fonction doit retourner un pointeur vers ta structure (le mieux serais vers le nouvel element créé de la liste Poly etant donné que c'est ca ta vraie liste et là en plus ... heu lis ca, je te le conseil !
http://nicolasj.developpez.com/articles/listesimple/

Citation:

---

Envoyé par CSoldier

heu lis ca, je te le conseil !
http://nicolasj.developpez.com/articles/listesimple/

---

Je vais le lire avec la plus grande attention.

Citation:

---

Envoyé par adiGuba

Salut,
En C tu ne peux pas 'associer' une fonction à une structure comme tu pourrais le faire avec un langage orienté objet.

---

rectification, si tu peux le faire, ca s'appelle du C orienté objet, mais dans ton cas tu n'en a pas besoin