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

在9月8日那天我特意编写的，给大家分享的，5 P, N! Y( m6 E/ h
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式4 V' q+ T+ ]' \1 z5 o- r
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* O& E3 N/ K9 q0 C- J' W
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定% V3 h+ N$ p$ q5 T- ~
返回值：
返回非0表示计算成功，0表示计算失败有错误2 G$ y* c0 d, |9 L) [6 q, h$ o

1 w6 |( [# L) @( f  }# o5 ?

程序代码:
+ {" m8 @4 l% W, z3 q& `  a( L
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){* M9 v- `2 |. l0 L
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];' L' e4 E3 u5 N6 [7 }" s
case '*':return t[0] *= t[1];$ c2 H1 V7 @) m
default: return t[0] /= t[1];//case '/':
}
}}2 i5 ^! m! S4 v& W" N
template <class _T, class _Tstream>9 d6 B; s( I. S1 d
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作6 h- T6 B# X9 H' }8 H; Y8 v
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();! ~! M) ]6 \( G& I
for(;;){( ^  _; Z) p5 |) _
      if(istrin>>csym[2]){* w- J1 R5 C. j9 k
         switch(csym[2]){& j9 k5 G! @# V
         case '(':" P$ Z  D' y, `9 `! N
            if(!csym[1]){nLevel=0x100; nERR=1;}else  d" q( M' ]9 m( T( A5 t
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;; _2 d% S3 I! n! v
            else{nLevel=0x100; nERR=1;}8 T; E" T1 J8 U7 a
            break;( r; r6 B# W8 H9 d/ b) i
         case ')':! B1 _; ?( s- x+ y) ~# ^. Y9 G, v
            {nLevel = 0x100;}break;6 y- ]4 w! D4 g2 m. C7 u! @9 u
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 u; D/ z2 Y3 `! n2 b" ~8 q% L
         case ' ':case '\r':case '\n':case '\t':continue;
         default:; q1 _# M* T0 w8 ?& _& \0 j: {1 F: X% o
            {nLevel=0x100; nERR=1;}6 |$ A1 _+ `/ ~, g$ ^3 q  X- Z
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){2 [, @  G* d1 k: x" Z6 p8 m
            nLevel &= 0xF;+ l2 l! v  U- J8 B' ], a  w' C
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);! Y6 j7 V$ u! C2 _
            }
            else{
                  GetExpValue(t, csym[0]);7 a* A( b3 o* G8 A: \
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;8 |  b% y4 K% m% |$ s6 P3 r. Q
            }0 r5 C# r; Z7 _/ K, \* t+ e$ d
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);- k# ^1 k: j! r  ?0 H* X2 Z& v
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;; k+ i0 L  s% s8 V. @7 {* M' c! A2 F
}}

; E$ \+ C- B9 c0 _  j
$ t, B) K: [0 E+ I! n
函数模板使用示例：. L/ H+ W7 O/ ]% h, K" l
在以上那段代码的后面加上以下代码：2 m$ p4 S5 B1 F$ Z

0 W  t' O  A: Q% f. x

程序代码:
0 [6 T0 m, T: t
#include<strstream>9 P# k" I- p! X# S, L! A6 G/ q! X* A
#include<iostream>
#include<string>
using namespace std;
int main(void)( X  j; e7 M  O8 n
{
string s1;- @9 d# ?# b; j, S
while(cin>>s1)+ R% c  o% t+ s
{
      istrstream isin(s1.data());( f5 O' U& z1 L
      double d;3 }, a  @8 |8 e  ~4 i) [4 u& _
      if(fy_Exp::GetExpValue(isin, d))/ O' R- P+ z4 N* B. J1 z
      {- u, W" @" U8 [8 v% G6 R
         cout<<d<<endl;2 ?# w3 Q( X& \1 L" m" w1 p
      }
      else2 Q" {  E4 m/ ~2 x  O
      {; r% `; v, z: F" |; ~6 E
         cout<<"ERROR"<<endl;
      }5 h! j. r+ ^9 c% L" e5 a2 \
}. R& G, b( r( m: e+ H# b( Q+ j
return 0;
}
" i8 V) s* M, Q0 E$ p# i/ H9 S

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译3 z7 p" z. j* c- u2 I7 J2 H
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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