一个计算四则表达式的模板

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)$ a) O: e5 j9 z. J
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定* c6 B7 X# F4 U: N# ]+ \) k: z
返回值：5 K; o* I+ j1 o$ d
返回非0表示计算成功，0表示计算失败有错误5 ~! ~# o+ V  i* f0 b

5 [: g( n8 F) g1 {" e- H6 g/ k
程序代码: ) B% [# ?8 C. ?2 ~( [

namespace fy_Exp{
namespace {template <class _T>  c/ E0 q+ f' E/ s  u
inline _T GetExpValue(_T t[], char& csym){* ]; h5 B3 s3 y- R3 B- K, t
char c=csym; csym=0;( \8 n0 G! y) T2 K5 E7 N
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];/ @' L+ |3 u+ ^: q
default: return t[0] /= t[1];//case '/':
}
}}" B7 ~2 c3 M, f6 C  f# y* O
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value. b; w9 \& K" G/ J! X1 @/ [
* Return nonzero if get value successfully */& x$ k! O' [, P# \
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作& {. e" u& w! u5 p+ x$ M6 ]
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){1 C' L2 Z5 L) |% u
         switch(csym[2]){+ B/ E8 M5 J* B  _4 J) s
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else( G8 e7 c: ^9 k! o
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;- a! K$ ^) m( l- o" c
         case ')':
            {nLevel = 0x100;}break;1 r# d; g" d/ B6 U( x/ h! j
         case '+':case '-':case '*':case '/':* H# t$ T( r* e" z, X# O3 H
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){& n6 I  `* W2 y; E8 ]& I
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}- m+ p  t# b$ p
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);- [) f- ~' Q; `3 I) }: l3 K* w5 q
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;  H6 h6 H- D1 q8 I
            }
            nLevel = 1;
         }
         else istrin.clear();
      }% l0 \( k5 R: q
      else{nERR = -1; break;}- t! F, O- h8 B3 F' N5 L6 U5 U
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);# s1 R6 m1 @% I; W# w: F- n6 q9 g
return nERR==-1?1:0;
}}/ R; D/ P* n; G; E$ e" Y0 A1 b

: r' B* `( C: x3 P. {: l, ]

函数模板使用示例：6 b% s' m* j. o. v+ e% p4 W
在以上那段代码的后面加上以下代码：( Y- m% K& U& C$ k$ G
2 T2 Z6 r, n) j/ Q) D

' l7 d4 \% b1 `. Z% D6 k. o
程序代码: ' m0 s3 m9 S$ c3 C2 E) Z+ C

#include<strstream>4 R% u( L3 L5 b$ r6 m; G7 ^
#include<iostream>
#include<string>! j: O5 v$ |+ M3 d2 q* v0 A
using namespace std;) _! A3 f  R9 g* g3 g
int main(void)8 c- t) r* v9 s0 q2 M. T( x
{
string s1;
while(cin>>s1)7 U0 x+ H& m, V6 g$ {
{
      istrstream isin(s1.data());
      double d;; a- A# t" k1 B& L
      if(fy_Exp::GetExpValue(isin, d))! P) f' T, s' ^& a& B
      {
         cout<<d<<endl;% W6 D% H* I7 H9 b7 {+ J
      }( I9 t0 F' O7 b* G# O
      else
      {7 y4 R) r$ A8 G4 i8 F% v5 S
         cout<<"ERROR"<<endl;
      }. w; A5 f- v- @( ]+ f
}% H' J2 V# K& U! J3 P: f
return 0;& w: U3 q& j1 L
}1 }7 v' @4 n3 `5 M6 g5 l

然后编译执行就可以了(*^_^*)/ @, E7 \8 ^$ W! Z( s# z5 t" \
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

一个计算四则表达式的模板

[收藏此主题] [关注此主题的新回复]

[通过 QQ、MSN 分享给朋友]