EVALUATION D'EXPRESSION MATHÉMATIQUE SIMPLE

---

Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note

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

#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;
}

• CALCUL DU PGCD DE 2 NBRES PAR SOUSTRACTION (AVEC LES CALCULES INTERMÉDIAIRES)
• CALCULER DELTA D'UNE ÉQUATION DU SECOND DÉGRÉ AINSI QUE SES RACINES...

• RESOLUTION D'EQUATION DE 1 A 4 DEGRES
• POLYGONE EN SDL
• ALGORITHME HONGROIS PROPOSÉ PAR KUHN
• PARTIE ALIQUOTE
• MIN-MAX D'UNE MATRICE

• PARTIE ALIQUOTE
• RECHERCHER LE CHEMIN OPTIMALE DANS UN GRAPHE ( ALGORITHME DE DIJKSTRA )
• BIBLIOTHÈQUE DE GESTION DE GRANDS NOMBRES POSITIFS
• COMPILATEUR ET DÉCOMPILATEUR DE SOURCES MALBOLGE [MLBC]
• LES NOMBRES DE KAPREKAR