SOS , coincé dans mon programme Fermé

Question

Bonjour, 

je suis entrain de faire un programme qui fait l'évaluation d'une expression arithmétique a l'aide des piles , donc j'ai dédié 2 piles pour cela, la première pour "Operator" , la 2 ème pour "Number", et une fonction qui empile (  bool push (pile*,int)  ) .

le problème c'est que je veux empiler même un opérateur de type char , sans devoir écrire une nouvelle fonction push ( pile*,char)  , y'a il un moyen pour le faire ?
j'ai essayé  de créer une structure : 

typedef struct{
    char a;
     int a;
}Element;

mais cela n'as pas marché :( .
Configuration: Windows 7 / Chrome 23.0.1271.97

mamiemando · Answer

Je n'ai pas très bien compris si l'objectif était d'avoir dans une même pile des éléments "int" et des éléments "char". Si oui tu peux utiliser une union. Si tu as deux piles distinctes mais que tu ne veux pas écrire deux push différents, ça dépend de ta structure de pile. Si tu empiles toujours des void * (adresses) tu peux écrire une pile générique dont chaque élément empilé pointe vers l'élément (int, char ou ce que tu veux) que tu as empilé. Après il faut juste savoir si tu pointes sur un objet de quel type tu pointes, mais si tu as une pile de char, une pile d'int, il n'y a pas de problème, tu seras en quoi caster ce sur quoi le void * pointe... En C, si tu voulais des piles réellement typées (ie une pile qui ne permet d'empiler que des int, une pile qui ne permet d'empiler que des char) tu seras obligé d'écrire le code pour la pile "int" et la pile "char", ce qui je te l'accorde est fastidieux (et la seule solution que je vois un peu moins moche, c'est de passer par des void *). C'est la raison pour laquelle en C++ les templates ont été introduits et reproduisent ce mécanisme : on pratique code une pile générique pile qui raisonne sur des objets générique de type T. Ensuite, si le code requiert une pile et une pile, alors le compilateur compilera implicitement ces deux classes...

minosys · Answer

voila la structure de ma pile :


typedef int typeElem;

typedef struct
{
        typeElem val[TAILLE];
        typeElem *sommet;
}Pile;

est ce qu'il y'a un moyen de la rendre capable d'empiler des éléments char , et int ? ou bien il faut créer une deuxième pile de type char?

mamiemando · Answer

Je crois que tu n'as pas bien lu ce que j'ai écrit plus haut. Comme typeElem ne peut désigner qu'un seul type la réponse est non.   

Soit dans ta pile tu mets des objets de différentes nature :   
- tu peux t'abstraire du type en C c'est de passer par des pointeurs (void * puisqu'on ne sait pas sur quoi on pointe).   
- tu peux aussi faire une union si c'est juste une famille particulière de types :   
http://www.siteduzero.com/tutoriel-3-34523-les-unions.html   

Soit ta pile stocke des objets tous de même nature (par exemple que des int, ou que des char).  
- en C tu dois coder une pile pour le type int, et une autre pour le type char   
- en C++ tu peux écrire une pile générique (template)   

template <typename T> 
struct pile_t { 
  T val[TAILLE]; 
  T *sommet; 
};

.. ou même éviter de la recoder en utilisant le type std::stack fournit par la STL : 
http://www.cplusplus.com/reference/stack/stack/ 

Bonne chance

minosys · Answer

merci beaucoup pour votre réponse , je vais lire le tutoriel des unions et l'essayer dans mon programme pour voir qu'est ce que cela va donner .

SOS , coincé dans mon programme

4 réponses

Discussions similaires