IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

Evaluer une formule mathématique presenté sous form char* ou string


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Juin 2010
    Messages
    38
    Détails du profil
    Informations forums :
    Inscription : Juin 2010
    Messages : 38
    Par défaut Evaluer une formule mathématique presenté sous form char* ou string
    Salut.
    Je veux savoir le code necessaire pour donner la valeur numérique d'une formule mathématique de type string ou char*, ou les seuls opérateurs trouvés sont + - * /. Exemple: 8/7+(74+1)*7-(5*7)/18.
    Merci.

  2. #2
    Membre Expert
    Avatar de Joel F
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Septembre 2002
    Messages
    918
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Service public

    Informations forums :
    Inscription : Septembre 2002
    Messages : 918
    Par défaut
    Boost.Spirit: y a un exemple tout fait qui fait ça tres bien.

  3. #3
    Membre averti
    Inscrit en
    Juin 2010
    Messages
    38
    Détails du profil
    Informations forums :
    Inscription : Juin 2010
    Messages : 38
    Par défaut
    vous pouvez me donnez un lien svp? merci

  4. #4
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 638
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 638
    Par défaut
    Salut, et bienvenue sur le forum.

    Le principe est de créer un "parser" qui va créer un "arbre binaire logique" représentant l'expression à évaluer.

    Les noeuds reprennent les différents opérateur, et les feulles reprennent les opérandes gauche et droite.

    Une fois l'arbre binaire créer, il devient alors "facile" de calculer le résultat

    Il peut être sympa de s'amuser à créer un tel parseur, pour "la culture générale", et nous t'y aiderons si tu le souhaite, mais il faut avouer que c'est quand même se faire du mal pour pas grand chose car il existe une bibliothèque qui nous permet de générer des parsers très facilement: boost.tokenizer

    EDIT grillé... le temps de sortir mon emmerdeuse
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  5. #5
    Membre averti
    Inscrit en
    Juin 2010
    Messages
    38
    Détails du profil
    Informations forums :
    Inscription : Juin 2010
    Messages : 38
    Par défaut
    merci bien pour les infos. je veux bien créer moi meme cet arbre binaire, mais je crois que j'aurai besoin d'aide, donc si vous pouvez, donnez moi un exemple ou un tutrial sur ce type d'evaluation numerique.

  6. #6
    Membre Expert
    Avatar de Joel F
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Septembre 2002
    Messages
    918
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Service public

    Informations forums :
    Inscription : Septembre 2002
    Messages : 918

  7. #7
    Membre averti
    Inscrit en
    Juin 2010
    Messages
    38
    Détails du profil
    Informations forums :
    Inscription : Juin 2010
    Messages : 38
    Par défaut
    j'ai pas l'authorisation d'utiliser la bibliotheque boost dans mon projet. J'aime bien si quelqu'un me dit comment construire mon arbre binaire pour evaluer la formule. merci une autre fois.

  8. #8
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145

  9. #9
    Membre averti
    Inscrit en
    Juin 2010
    Messages
    38
    Détails du profil
    Informations forums :
    Inscription : Juin 2010
    Messages : 38
    Par défaut
    merci

Discussions similaires

  1. Evaluer une formule mathématique
    Par FredSop dans le forum C#
    Réponses: 3
    Dernier message: 12/11/2009, 11h01
  2. Evaluer une formule mathématique
    Par spidercool dans le forum C#
    Réponses: 2
    Dernier message: 07/05/2007, 22h27
  3. Réponses: 2
    Dernier message: 13/04/2007, 02h22
  4. Réponses: 6
    Dernier message: 19/01/2007, 14h21
  5. Déterminer Algo pour une formule mathématique
    Par jekyll_omiwane dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 07/01/2005, 18h28

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo