Accueil > > > EVALUATION D'EXPRESSION MATHÉMATIQUE SIMPLE
EVALUATION D'EXPRESSION MATHÉMATIQUE SIMPLE
Information sur la source
Description
Evaluation d'expression mathématique simple : - les 4 opérateurs sont gérés, ainsi que le - unaire - les paranthèses ne sont pas gérer - l'expession fait au plus 200 caractères (mais ça peut se changer) - seul des entiers tenant sur maximum 32bits sont gérés Le programme n'a pas beaucoup d'intérêt en soit, mais l'algorithme peut en avoir. Ex d'expression : -2*-4+3-14565/5+4*3 etc ....
Source
- #include <iostream>
- #include <cstring>
-
- using namespace std;
-
- void chang_opmu (char*); // Change les signes - unaire par un 'n' pour ne pas les confondres avec les - binaire (de soustraction)
- int eval (char*); // Evalue l'expression passée en paramètre
- int str_to_int (char*); // Convertie un nombre sous forme chaînée, en type int ( "123"(str) -> 123(int) )
-
- int main() {
- char expr[201];
- cin >> expr;
- chang_opmu(expr);
- cout << eval(expr);
-
- return 0;
- }
-
- void chang_opmu (char* str) {
- if (str[0] == '-') str[0]='n';
- for (int i=1; i<255; i++)
- if ( (str[i] == '-') && (!isdigit(str[i-1])) ) str[i]='n';
- }
-
- int eval (char *str) {
- char* p=NULL;
- int total = 0;
- char *a=strrchr(str, '+'), *b=strrchr(str, '-'), *c=strrchr(str, '*'), *d=strrchr(str, '/'); // Pour éviter d'appeller plusieurs fois les mêmes fonctions
- if (a || b) {
- p = (a>b)?a:b;
- if (*p=='+') {
- *p = '\0';
- total = eval(str);
- total += eval(++p);
- }
- else if (*p=='-') {
- *p = '\0';
- total = eval(str);
- total -= eval(++p);
- }
- return total;
- }
- else if (c || d) {
- p = (c>d)?c:d;
- if (*p=='*') {
- *p = '\0';
- total = eval(str);
- total *= eval(++p);
- }
- else if (*p=='/') {
- *p = '\0';
- total = eval(str);
- total /= eval(++p);
- }
- return total;
- }
- else return str_to_int(str);
- }
-
- int str_to_int (char* str) {
- int total=0;
- int i = (str[0]=='n')?1:0;
- while (('0' <= str[i]) && (str[i] <= '9')) {
- total *= 10;
- total += (int(str[i]) -48);
- i++;
- }
- if (str[0]=='n') return -total;
- else return total;
- }
#include <iostream>
#include <cstring>
using namespace std;
void chang_opmu (char*); // Change les signes - unaire par un 'n' pour ne pas les confondres avec les - binaire (de soustraction)
int eval (char*); // Evalue l'expression passée en paramètre
int str_to_int (char*); // Convertie un nombre sous forme chaînée, en type int ( "123"(str) -> 123(int) )
int main() {
char expr[201];
cin >> expr;
chang_opmu(expr);
cout << eval(expr);
return 0;
}
void chang_opmu (char* str) {
if (str[0] == '-') str[0]='n';
for (int i=1; i<255; i++)
if ( (str[i] == '-') && (!isdigit(str[i-1])) ) str[i]='n';
}
int eval (char *str) {
char* p=NULL;
int total = 0;
char *a=strrchr(str, '+'), *b=strrchr(str, '-'), *c=strrchr(str, '*'), *d=strrchr(str, '/'); // Pour éviter d'appeller plusieurs fois les mêmes fonctions
if (a || b) {
p = (a>b)?a:b;
if (*p=='+') {
*p = '\0';
total = eval(str);
total += eval(++p);
}
else if (*p=='-') {
*p = '\0';
total = eval(str);
total -= eval(++p);
}
return total;
}
else if (c || d) {
p = (c>d)?c:d;
if (*p=='*') {
*p = '\0';
total = eval(str);
total *= eval(++p);
}
else if (*p=='/') {
*p = '\0';
total = eval(str);
total /= eval(++p);
}
return total;
}
else return str_to_int(str);
}
int str_to_int (char* str) {
int total=0;
int i = (str[0]=='n')?1:0;
while (('0' <= str[i]) && (str[i] <= '9')) {
total *= 10;
total += (int(str[i]) -48);
i++;
}
if (str[0]=='n') return -total;
else return total;
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
expression mathematique sous forme d'arbre binaire [ par Milhouse57 ]
Je recherche un code qui transformerait une expression mathematique (donnée par l'utilisateur sous forme de chaine de charactere) en un arbre binaire
Expression Arithmetique [ par salihou ]
Bonjour.tout d'abors merci de lire cet S.O.S.Voila je voudrais ecrire un algorithme puis faire sa traduction en C.Cet algorithme à pour but une evalua
Algorithme de permutation [ par momsse ]
Salut à tous, Presque tout est dans le titre, je n'arrive pas à comprendre cette algorthme en regardant les sources suivantes (qui fonctionnent parfa
algorithme en C pour Pic [ par kou251 ]
bonjour le monde mon probleme que je dois trouver un algorithme que peut detecter quand qu'on tourne un bouton d'un encodeur optique merci d'avance
d'algorithme évolutionnaire [ par rafik077 ]
bonjour, j'ai un projet sur létude comparative d'algorithme évolutionnaire(algorithme génétique).j'ai besoin de code c++ de méthodes drmoga et méthode
Brute force Chiffre [ par Dewi78 ]
Bonjour, Je cherche désespérément un algorithme ou alors un façons de procédé pour créer une sorte d'algorithme brute force qui trouverait toutes les
algorithme évolutinnaire [ par rafik077 ]
j'ai un problème de programmer en c++ l'approche cone separation,et d'utilisation la bibliothèque "mpi.h"merci d'avance
algorithme de la methode de jacob en c builder [ par mimouu ]
salam svp je voudrais votre aide en ce qui concerne l'algorithe de la methode de jacob en c builder merci a tous le monde
|
Derniers Blogs
UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : WIN APIRE : WIN API par racpp
Cliquez pour lire la suite par racpp
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|