Discussion :

[Invité]

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 :

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

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...

[adiGuba]

Salut,

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 :

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

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++

[Franck.H]

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

[Invité]

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

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

[Franck.H]

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

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

Code :

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

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;

[Invité]

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 :

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

1
2
3
4
5
6
tydef struct nouveau {
 
terme_precedent *terme
struct terme_precedent* terme
} 
nouveau;

Qu'en pensez-vous ?

[Franck.H]

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 !

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 !

[Invité]

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 !

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 :

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

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 ?

[Franck.H]

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/

[Invité]

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

Je vais le lire avec la plus grande attention.

[keil]

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